Centrality anomalies in complex networks as a result of model over-simplification
@article{Alves2019CentralityAI, 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}, year={2019}, volume={22} }
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
4 Citations
Revealing the component structure of the world air transportation network
- Computer ScienceAppl. Netw. Sci.
- 2021
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
- Computer ScienceNature communications
- 2022
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
- PhysicsJournal of Statistical Mechanics: Theory and Experiment
- 2022
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
- Computer Science2022 IEEE Workshop on Complexity in Engineering (COMPENG)
- 2022
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.
References
SHOWING 1-10 OF 51 REFERENCES
The architecture of complex weighted networks.
- Computer ScienceProceedings of the National Academy of Sciences of the United States of America
- 2004
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
- Computer Science
- 2011
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.
Networks
- Computer ScienceDiscovering Computer Science
- 2020
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.
Multilayer networks
- Computer ScienceJ. Complex Networks
- 2014
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
- Computer ScienceProceedings of the National Academy of Sciences
- 2018
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
- Computer Science
- 2004
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
- Computer Science
- 2005
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
- Computer Science
- 2010
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.