An integrative dynamical perspective for graph theory and the analysis of complex networks
Chaos: An Interdisciplinary Journal of Nonlinear Science · 01.04.2024 · 34 (4)
DOI: 10.1063/5.0202241 ↗Kurz gefasst
Fachartikel in der Zeitschrift Chaos: An Interdisciplinary Journal of Nonlinear Science, online erschienen am 16.04.2024. Verfasst von Gorka Zamora-López und 1 weiteren Autor:innen. Beteiligte Einrichtung: Center for Brain and Cognition, Pompeu Fabra University, 08005 Barcelona, Spain. Die Arbeit wurde bisher 18-mal zitiert (Crossref) und nennt 65 Literaturangaben. Gefördert von: Horizon 2020 Framework Programme, Agence Nationale de la Recherche, Aix-Marseille Université.
Abstract (Originalsprache)
Built upon the shoulders of graph theory, the field of complex networks has become a central tool for studying real systems across various fields of research. Represented as graphs, different systems can be studied using the same analysis methods, which allows for their comparison. Here, we challenge the widespread idea that graph theory is a universal analysis tool, uniformly applicable to any kind of network data. Instead, we show that many classical graph metrics—including degree, clustering coefficient, and geodesic distance—arise from a common hidden propagation model: the discrete cascade. From this perspective, graph metrics are no longer regarded as combinatorial measures of the graph but as spatiotemporal properties of the network dynamics unfolded at different temporal scales. Once graph theory is seen as a model-based (and not a purely data-driven) analysis tool, we can freely or intentionally replace the discrete cascade by other canonical propagation models and define new network metrics. This opens the opportunity to design—explicitly and transparently—dedicated analyses for different types of real networks by choosing a propagation model that matches their individual constraints. In this way, we take stand that network topology cannot always be abstracted independently from network dynamics but shall be jointly studied, which is key for the interpretability of the analyses. The model-based perspective here proposed serves to integrate into a common context both the classical graph analysis and the more recent network metrics defined in the literature which were, directly or indirectly, inspired by propagation phenomena on networks.
Autor:innen und Institutionen
- Center for Brain and Cognition, Pompeu Fabra University, 08005 Barcelona, Spain.
- Department of Information and Communication Technologies, Pompeu Fabra University, 08018 Barcelona, Spain.
- Institut des Neurosciences de la Timone, CNRS-AMU, 13005 Marseille, France.
- Institut des Neurosciences des Systemes, INSERM-AMU, 13005 Marseille, France.
ORCID-Profile: Gorka Zamora-López, Matthieu Gilson
Förderung
- Horizon 2020 Framework Programme
- Agence Nationale de la Recherche
- Aix-Marseille Université
Zitieren
APA
Zamora-López, G., & Gilson, M. (2024). An integrative dynamical perspective for graph theory and the analysis of complex networks. Chaos: An Interdisciplinary Journal of Nonlinear Science, 34(4). https://doi.org/10.1063/5.0202241
Vancouver
Zamora-López G, Gilson M. An integrative dynamical perspective for graph theory and the analysis of complex networks. Chaos: An Interdisciplinary Journal of Nonlinear Science. 2024;34(4). doi:10.1063/5.0202241
BibTeX
@article{ZamoraLpez2024,
author = {Zamora-López, Gorka and Gilson, Matthieu},
title = {An integrative dynamical perspective for graph theory and the analysis of complex networks},
journal = {Chaos: An Interdisciplinary Journal of Nonlinear Science},
year = {2024},
volume = {34},
number = {4},
doi = {10.1063/5.0202241}
}
EUVIMED