Centrality anomalies in complex networks as a result of model over-simplification

  title={Centrality anomalies in complex networks as a result of model over-simplification},
  author={Luiz G. A. Alves and Alberto Aleta and Francisco Aparecido Rodrigues and Yamir Moreno and Lu{\'i}s A. Nunes Amaral},
  journal={New Journal of Physics},
Tremendous advances have been made in our understanding of the properties and evolution of complex networks. These advances were initially driven by information-poor empirical networks and theoretical analysis of unweighted and undirected graphs. Recently, information-rich empirical data complex networks supported the development of more sophisticated models that include edge directionality and weight properties, and multiple layers. Many studies still focus on unweighted undirected description… 

Figures and Tables from this paper

Revealing the component structure of the world air transportation network

The proposed component structure is a new mesoscopic model called the component structure that decomposes the network into local and global components that highlights regional differences, and captures the efficiency of inter-regional travel.

Forecasting the evolution of fast-changing transportation networks using machine learning

This work uses machine learning approaches to predict edge removal on a monthly time scale and finds that models trained on data for a given month predict edge removals for the same month with high accuracy.

Weight distributions of American domestic passenger air transportation networks

The scale-free features widely concerned by previous weighted network models seemed to not be the best choice to describe the link weight distributions of passenger air transportation networks. In

Exploring Statistical Backbone Filtering Techniques in the Air Transportation Network

A comparative evaluation of seven prominent statistical backbone extraction techniques in the USA weighted air transportation network shows that the Enhanced Configuration Model (ECM) Filter tends to preserve edges between spoke airports uncovering the infrastructure connecting the regional spoke airports.



The architecture of complex weighted networks.

This work studies the scientific collaboration network and the world-wide air-transportation network, which are representative examples of social and large infrastructure systems, respectively, and defines appropriate metrics combining weighted and topological observables that enable it to characterize the complex statistical properties and heterogeneity of the actual strength of edges and vertices.

Analytical maximum-likelihood method to detect patterns in real networks

This work proposes a fast method that allows one to obtain expectation values and standard deviations of any topological property analytically across the entire graph ensemble, for any binary, weighted, directed or undirected network.

The structure and dynamics of multilayer networks


This book brings together the most important breakthroughts in each of these fields and presents them in a unified fashion, highlighting the strong interconnections between work in different areas.

Spatial Networks

  • M. Barthelemy
  • Computer Science
    Encyclopedia of Social Network Analysis and Mining
  • 2014

Multilayer networks

This chapter shows how interconnected multilayer topology describes such networks more accurately than edge coloring does and introduces the tensor formalism used to construct them.

Simplicial closure and higher-order link prediction

It is shown that there is a rich variety of structure in the authors' datasets but datasets from the same system types have consistent patterns of higher-order structure, and it is found that tie strength and edge density are competing positive indicators ofhigher-order organization.

Modeling the world-wide airport network

A new model is proposed that explains the behavior of the world-wide airport network in terms of the geo-political constraints that affect the growth of the airport network and hypothesizes that in other infrastructures, critical locations might not coincide with highly-connected hubs.

The effects of spatial constraints on the evolution of weighted complex networks

The presented results suggest that the interplay between weight dynamics and spatial constraints is a key ingredient in order to understand the formation of real-world weighted networks.

Complex Networks: Structure, Robustness and Function

This chapter discusses random network models, which are based on the Erdos-Renyi models, and their application in the context of complex networks, where distances in scale-free networks are small and distances in complex networks are large.