Ensemble averageability in network spectra

Dong Hee Kim*, Adilson E. Motter

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

50 Scopus citations

Abstract

The extreme eigenvalues of connectivity matrices govern the influence of the network structure on a number of network dynamical processes. A fundamental open question is whether the eigenvalues of large networks are well represented by ensemble averages. Here we investigate this question explicitly and validate the concept of ensemble averageability in random scale-free networks by showing that the ensemble distributions of extreme eigenvalues converge to peaked distributions as the system size increases. We discuss the significance of this result using synchronization and epidemic spreading as example processes.

Original languageEnglish (US)
Article number248701
JournalPhysical review letters
Volume98
Issue number24
DOIs
StatePublished - Jun 15 2007

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Fingerprint Dive into the research topics of 'Ensemble averageability in network spectra'. Together they form a unique fingerprint.

Cite this