Efficiency of informational transfer in regular and complex networks

I. Vragović, E. Louis, and A. Díaz-Guilera
Phys. Rev. E 71, 036122 – Published 18 March 2005

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.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
2 More
  • Received 20 September 2004

DOI:https://doi.org/10.1103/PhysRevE.71.036122

©2005 American Physical Society

Authors & Affiliations

I. Vragović1, E. Louis1, and A. Díaz-Guilera2

  • 1Departamento de Física Aplicada, Instituto Universitario de Materiales and Unidad Asociada CSIC-UA, Universidad de Alicante, E-03080 Alicante, Spain
  • 2Departament de Física Fonamental, Universitat de Barcelona, E-08028 Barcelona, Spain

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 71, Iss. 3 — March 2005

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×