| | |
| | |
Stat |
Members: 3645 Articles: 2'506'133 Articles rated: 2609
26 April 2024 |
|
| | | |
|
Article overview
| |
|
Anomaly detection in complex networks as a diagnosis of model over-simplification | Luiz G. A. Alves
; Alberto Aleta
; Francisco A. Rodrigues
; Yamir Moreno
; Luis A. Nunes Amaral
; | Date: |
2 Feb 2019 | Abstract: | 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 of networks, prompting an essential
question: how to identify when a model is simpler than it must be? Here, we
argue that the presence of centrality anomalies in complex networks provides a
diagnosis of model over-simplification. Specifically, we investigate the
well-known anomaly in betweenness centrality for transportation networks,
according to which highly connected nodes are not necessarily the most central.
Using four large datasets, we show that the unweighted projection of the
structure of the inter-city bus transportation network and the worldwide air
transportation network exhibit a significant fraction of anomalous nodes
compared to a random null model. However, the weighted projection of these
networks, compared with an appropriated null model, no longer show these
anomalies, suggesting that centrality anomalies are a symptom of model
over-simplification. Because lack of information-rich data is a common
challenge when dealing with complex networks and can cause anomalies that
misestimate the role of nodes in the system, we argue that sufficiently
sophisticated models be used when anomalies are detected. | Source: | arXiv, 1902.0716 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |