Efficiency of informational transfer in regular and complex networks

Abstract

We analyze the process of informational exchange through complex networks by measuring network efficiencies. Aiming to study non-clustered 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 {\it 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.

10 pages and 9 figures

References in corpus (27)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Efficient Behavior of Small-World Networks
• The diameter of the world wide web
• Who is the best connected scientist? A study of scientific coauthorship networks
• Dynamical and correlation properties of the Internet
• The Web of Human Sexual Contacts
• Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
• Scaling and percolation in the small-world network model
• Connectivity of Growing Random Networks
• A model for cascading failures in complex networks
• Scale-Free Networks are Ultrasmall
• Dynamics of rumor propagation on small-world networks
• Fast Response and Temporal Coding on Coherent Oscillations in Small-World Networks
• Small world effect in an epidemiological model
• Statistical Analysis of Airport Network of China
• Synchronization on small-world networks
• Highly clustered scale-free networks
• Small-worlds: How and why
• Spreading and shortest paths in systems with sparse long-range connections
• Small-world networks and the conformation space of a lattice polymer chain
• Characterization and control of small-world networks
• Emergent global oscillations in heterogeneous excitable media: The example of pancreatic beta cells
• Shortest paths on systems with power-law distributed long-range connections
• Triggering synchronized oscillations through arbitrarily weak diversity in close-to-threshold excitable media
• Small world effects in evolution
• Complex structures in generalized small worlds

Cited by in corpus (26)

• Spatial Networks
• The Network Analysis of Urban Streets: A Primal Approach
• Centrality Measures in Spatial Networks of Urban Streets
• Structural Properties of Planar Graphs of Urban Street Patterns
• Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics
• Trainspotting: Extraction and Analysis of Traffic and Topologies of Transportation Networks
• Urban road networks -- Spatial networks with universal geometric features? A case study on Germany's largest cities
• The Backbone of a City
• Local impacts on road networks and access to critical locations during extreme floods
• Network structure of subway passenger flows
• Random Walks Along the Streets and Canals in Compact Cities: Spectral analysis, Dynamical Modularity, Information, and Statistical Mechanics
• Enhancing Global Maritime Traffic Network Forecasting with Gravity-Inspired Deep Learning Models
• Slow poisoning and destruction of networks: Edge proximity and its implications for biological and infrastructure networks
• Mobility helps problem-solving systems to avoid Groupthink
• Synchronization dynamics on the EU and US power grids
• Two-dimensional small-world networks: navigation with local information
• The Multiplex Efficiency Index: unveiling the Brazilian Air Transportation Multiplex Network -- BATMN
• Exploring the relationship between the spatial distribution of roads and universal pattern of travel-route efficiency in urban road networks
• Comparing spatial networks: A 'one size fits all' efficiency-driven approach
• Imbalance of pairwise efficiency in urban street network
• Phase transitions in Ising model induced by weight redistribution on weighted regular networks
• Continuous Average Straightness in Spatial Graphs
• Abstract Phase-space Networks Describing Reactive Dynamics
• A model for the generation of road networks
• Straightness of rectilinear vs. radio-concentric networks: modeling simulation and comparison
• Liquidity on Web Dynamic Network