Efficiency of informational transfer in regular and complex networks

Phys Rev E Stat Nonlin Soft Matter Phys. 2005 Mar;71(3 Pt 2A):036122. doi: 10.1103/PhysRevE.71.036122. Epub 2005 Mar 18.

Abstract

We analyze the process of informational exchange through complex networks by measuring network efficiencies. Aiming to study nonclustered systems, we propose a modification of this measure on the local level. We apply this method to an extension of the class of small worlds that includes declustered networks and show that they are locally quite efficient, although their clustering coefficient is practically zero. Unweighted systems with small-world and scale-free topologies are shown to be both globally and locally efficient. Our method is also applied to characterize weighted networks. In particular we examine the properties of underground transportation systems of Madrid and Barcelona and reinterpret the results obtained for the Boston subway network.