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.

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.

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.



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.

Community structure in social and biological networks

  • M. GirvanM. Newman
  • Computer Science
    Proceedings of the National Academy of Sciences of the United States of America
  • 2002
This article proposes a method for detecting communities, built around the idea of using centrality indices to find community boundaries, and tests it on computer-generated and real-world graphs whose community structure is already known and finds that the method detects this known structure with high sensitivity and reliability.

Enhanced reconstruction of weighted networks from strengths and degrees

This work introduces an analytical and unbiased maximum-entropy method that works in the shortest possible time and does not require the explicit generation of reconstructed samples, and shows that, while the strengths alone give poor results, the additional knowledge of the degrees yields accurately reconstructed networks.

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

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.