Vragović I, Louis E, Díaz-Guilera A
Departamento de Física Aplicada, Instituto Universitario de Materiales and Unidad Asociada CSIC-UA, Universidad de Alicante, E-03080 Alicante, Spain.
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.
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.
我们通过测量网络效率来分析复杂网络中的信息交换过程。旨在研究非聚类系统,我们在局部层面提出了对该测量方法的一种修正。我们将此方法应用于一类扩展的小世界网络,这类网络包括去聚类网络,并表明尽管它们的聚类系数实际上为零,但在局部层面却相当高效。具有小世界和无标度拓扑的无加权系统在全局和局部层面都被证明是高效的。我们的方法还被应用于表征加权网络。特别是,我们研究了马德里和巴塞罗那的地下交通系统的特性,并重新解读了波士顿地铁网络所获得的结果。