Characterizing the dynamical importance of network nodes and links - PubMed

Characterizing the dynamical importance of network nodes and links

Juan G Restrepo et al. Phys Rev Lett. 2006.

Abstract

The largest eigenvalue of the adjacency matrix of networks is a key quantity determining several important dynamical processes on complex networks. Based on this fact, we present a quantitative, objective characterization of the dynamical importance of network nodes and links in terms of their effect on the largest eigenvalue. We show how our characterization of the dynamical importance of nodes can be affected by degree-degree correlations and network community structure. We discuss how our characterization can be used to optimize techniques for controlling certain network dynamical processes and apply our results to real networks.

Similar articles

• Approximating the largest eigenvalue of the modified adjacency matrix of networks with heterogeneous node biases.

  Ott E, Pomerance A. Ott E, et al. Phys Rev E Stat Nonlin Soft Matter Phys. 2009 May;79(5 Pt 2):056111. doi: 10.1103/PhysRevE.79.056111. Epub 2009 May 22. Phys Rev E Stat Nonlin Soft Matter Phys. 2009. PMID: 19518525

• Approximating spectral impact of structural perturbations in large networks.

  Milanese A, Sun J, Nishikawa T. Milanese A, et al. Phys Rev E Stat Nonlin Soft Matter Phys. 2010 Apr;81(4 Pt 2):046112. doi: 10.1103/PhysRevE.81.046112. Epub 2010 Apr 23. Phys Rev E Stat Nonlin Soft Matter Phys. 2010. PMID: 20481791

• Approximating the largest eigenvalue of network adjacency matrices.

  Restrepo JG, Ott E, Hunt BR. Restrepo JG, et al. Phys Rev E Stat Nonlin Soft Matter Phys. 2007 Nov;76(5 Pt 2):056119. doi: 10.1103/PhysRevE.76.056119. Epub 2007 Nov 29. Phys Rev E Stat Nonlin Soft Matter Phys. 2007. PMID: 18233730

• Distinct types of eigenvector localization in networks.

  Pastor-Satorras R, Castellano C. Pastor-Satorras R, et al. Sci Rep. 2016 Jan 12;6:18847. doi: 10.1038/srep18847. Sci Rep. 2016. PMID: 26754565 Free PMC article.

• Epidemic spreading in correlated complex networks.

  Boguñá M, Pastor-Satorras R. Boguñá M, et al. Phys Rev E Stat Nonlin Soft Matter Phys. 2002 Oct;66(4 Pt 2):047104. doi: 10.1103/PhysRevE.66.047104. Epub 2002 Oct 21. Phys Rev E Stat Nonlin Soft Matter Phys. 2002. PMID: 12443385

Cited by

• Topology of the Structural Social Brain Network in Typical Adults.

  Li L, Bachevalier J, Hu X, Klin A, Preuss TM, Shultz S, Jones W. Li L, et al. Brain Connect. 2018 Nov;8(9):537-548. doi: 10.1089/brain.2018.0592. Brain Connect. 2018. PMID: 30280929 Free PMC article.

• Analysis of the communities of an urban mobile phone network.

  Botta F, Del Genio CI. Botta F, et al. PLoS One. 2017 Mar 23;12(3):e0174198. doi: 10.1371/journal.pone.0174198. eCollection 2017. PLoS One. 2017. PMID: 28334003 Free PMC article.

• A measure of individual role in collective dynamics.

  Klemm K, Serrano MÁ, Eguíluz VM, Miguel MS. Klemm K, et al. Sci Rep. 2012;2:292. doi: 10.1038/srep00292. Epub 2012 Feb 29. Sci Rep. 2012. PMID: 22379597 Free PMC article.

• The diminishing role of hubs in dynamical processes on complex networks.

  Quax R, Apolloni A, Sloot PM. Quax R, et al. J R Soc Interface. 2013 Sep 4;10(88):20130568. doi: 10.1098/rsif.2013.0568. Print 2013 Nov 6. J R Soc Interface. 2013. PMID: 24004558 Free PMC article.

• Entropy and Network Centralities as Intelligent Tools for the Investigation of Terrorist Organizations.

  Spyropoulos AZ, Bratsas C, Makris GC, Ioannidis E, Tsiantos V, Antoniou I. Spyropoulos AZ, et al. Entropy (Basel). 2021 Oct 13;23(10):1334. doi: 10.3390/e23101334. Entropy (Basel). 2021. PMID: 34682058 Free PMC article.

LinkOut - more resources

• Full Text Sources

  • American Physical Society

• Other Literature Sources

  • The Lens - Patent Citations Database