Mapping the Structure of Directed Networks: Beyond the Bow-Tie Diagram

G. Timár, A. V. Goltsev, S. N. Dorogovtsev, and J. F. F. Mendes
Phys. Rev. Lett. 118, 078301 – Published 17 February 2017
PDFHTMLExport Citation

Abstract

We reveal a hierarchical, multilayer organization of finite components—i.e., tendrils and tubes—around the giant connected components in directed networks and propose efficient algorithms allowing one to uncover the entire organization of key real-world directed networks, such as the World Wide Web, the neural network of Caenorhabditis elegans, and others. With increasing damage, the giant components decrease in size while the number and size of tendril layers increase, enhancing the susceptibility of the networks to damage.

  • Figure
  • Figure
  • Figure
  • Figure
  • Received 6 July 2016

DOI:https://doi.org/10.1103/PhysRevLett.118.078301

© 2017 American Physical Society

Physics Subject Headings (PhySH)

NetworksInterdisciplinary PhysicsStatistical Physics & Thermodynamics

Authors & Affiliations

G. Timár1,*, A. V. Goltsev1,2,†, S. N. Dorogovtsev1,2, and J. F. F. Mendes1

  • 1Departamento de Física, Universidade de Aveiro and I3N, Campus Universitário de Santiago, 3810-193 Aveiro, Portugal
  • 2A. F. Ioffe Physico-Technical Institute, 194021 St. Petersburg, Russia

  • *gtimar@ua.pt
  • goltsev@ua.pt

Article Text (Subscription Required)

Click to Expand

Supplemental Material (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 118, Iss. 7 — 17 February 2017

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×