ability and the reliability of a network, a measure that can quantifiably capture the effi-
ciency/performance of a network must be developed. For example, in a series of papers, beginning
in 2001, Latora and Marchiori discussed the network performance issue by measuring
the “global efficiency” in a weighted network as compared to that of the simple non-weighted
small-world network. In a weighted network, the network is not only characterized by the
edges that connect different nodes, but also by the weights associated with different edges
in order to capture the relationships between different nodes. The network efficiency E of a
network G is defined in the paper of Latora and Marchiori (2001) as E = 1
n(n−1)
P
i6=j∈G
1
dij ,
where n is the number of nodes in G and dij is the shortest path length (the geodesic distance)
between nodes i and j. This measure has been applied by the above authors to a
variety of networks, including the (MBTA) Boston subway transportation network and the
Internet (cf. Latora and Marchiori (2002), (2004)).