EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Strong connectivity in real directed networks

Niall Rodgers iD, Peter Tiňo iD, Samuel Johnson iD

Proceedings of the National Academy of Sciences · 21.03.2023 · 120 (12)

DOI: 10.1073/pnas.2215752120 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the National Academy of Sciences, online erschienen am 16.03.2023. Verfasst von Niall Rodgers und 2 weiteren Autor:innen. Beteiligte Einrichtung: School of Mathematics, University of Birmingham, Birmingham B15 2TT, United Kingdom. Die Arbeit wurde bisher 19-mal zitiert (Crossref) und nennt 36 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: UKRI | Engineering and Physical Sciences Research Council (EPSRC), Alan Turing Institute (ATI).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In many real, directed networks, the strongly connected component of nodes which are mutually reachable is very small. This does not fit with current theory, based on random graphs, according to which strong connectivity depends on mean degree and degree–degree correlations. And it has important implications for other properties of real networks and the dynamical behavior of many complex systems. We find that strong connectivity depends crucially on the extent to which the network has an overall direction or hierarchical ordering—a property measured by trophic coherence. Using percolation theory, we find the critical point separating weakly and strongly connected regimes and confirm our results on many real-world networks, including ecological, neural, trade, and social networks. We show that the connectivity structure can be disrupted with minimal effort by a targeted attack on edges which run counter to the overall direction. This means that many dynamical processes on networks can depend significantly on a small fraction of edges.

Schlagwörter

Stichwörter der Autor:innen

directed networksfeedbackpercolation theorystrong connectivitytrophic incoherence

Autor:innen und Institutionen

  • School of Mathematics, University of Birmingham, Birmingham B15 2TT, United Kingdom.
  • Topological Design Centre for Doctoral Training, University of Birmingham, Birmingham B15 2TT, United Kingdom.
  • School of Computer Science, University of Birmingham, Birmingham B15 2TT, United Kingdom.
  • The Alan Turing Institute, British Library, London NW1 2DB, United Kingdom.

ORCID-Profile: Niall Rodgers, Peter Tiňo, Samuel Johnson

Förderung

  • UKRI | Engineering and Physical Sciences Research Council (EPSRC)
  • Alan Turing Institute (ATI)

Zitieren

APA

Rodgers, N., Tiňo, P., & Johnson, S. (2023). Strong connectivity in real directed networks. Proceedings of the National Academy of Sciences, 120(12). https://doi.org/10.1073/pnas.2215752120

Vancouver

Rodgers N, Tiňo P, Johnson S. Strong connectivity in real directed networks. Proceedings of the National Academy of Sciences. 2023;120(12). doi:10.1073/pnas.2215752120

BibTeX
@article{Rodgers2023,
  author = {Rodgers, Niall and Tiňo, Peter and Johnson, Samuel},
  title = {Strong connectivity in real directed networks},
  journal = {Proceedings of the National Academy of Sciences},
  year = {2023},
  volume = {120},
  number = {12},
  doi = {10.1073/pnas.2215752120}
}
Kostenlos starten →