Abstract

In a complex network, different groups of nodes may have existed for different amounts of time. To detect the evolutionary history of a network is of great importance. We present a spectral-analysis based method to address this fundamental question in network science. In particular, we find that there are complex networks in the real-world for which there is a positive correlation between the eigenvalue magnitude and node age. In situations where the network topology is unknown but short time series measured from nodes are available, we suggest to uncover the network topology at the present (or any given time of interest) by using compressive sensing and then perform the spectral analysis. Knowledge of ages of various groups of nodes can provide significant insights into the evolutionary process underpinning the network. It should be noted, however, that at the present the applicability of our method is limited to the networks for which information about the node age has been encoded gradually in the eigen-properties through evolution.

Original languageEnglish (US)
Article number106
JournalEuropean Physical Journal B
Volume85
Issue number3
DOIs
StatePublished - Mar 2012

Fingerprint

Complex networks
Spectrum analysis
Topology
Time series
spectrum analysis
topology
eigenvalues
histories

ASJC Scopus subject areas

  • Condensed Matter Physics
  • Electronic, Optical and Magnetic Materials

Cite this

Uncovering evolutionary ages of nodes in complex networks. / Zhu, G. M.; Yang, H. J.; Yang, R.; Ren, J.; Li, B.; Lai, Ying-Cheng.

In: European Physical Journal B, Vol. 85, No. 3, 106, 03.2012.

Research output: Contribution to journalArticle

Zhu, G. M. ; Yang, H. J. ; Yang, R. ; Ren, J. ; Li, B. ; Lai, Ying-Cheng. / Uncovering evolutionary ages of nodes in complex networks. In: European Physical Journal B. 2012 ; Vol. 85, No. 3.
@article{887ab4f68400461caf2b0d51c135a30a,
title = "Uncovering evolutionary ages of nodes in complex networks",
abstract = "In a complex network, different groups of nodes may have existed for different amounts of time. To detect the evolutionary history of a network is of great importance. We present a spectral-analysis based method to address this fundamental question in network science. In particular, we find that there are complex networks in the real-world for which there is a positive correlation between the eigenvalue magnitude and node age. In situations where the network topology is unknown but short time series measured from nodes are available, we suggest to uncover the network topology at the present (or any given time of interest) by using compressive sensing and then perform the spectral analysis. Knowledge of ages of various groups of nodes can provide significant insights into the evolutionary process underpinning the network. It should be noted, however, that at the present the applicability of our method is limited to the networks for which information about the node age has been encoded gradually in the eigen-properties through evolution.",
author = "Zhu, {G. M.} and Yang, {H. J.} and R. Yang and J. Ren and B. Li and Ying-Cheng Lai",
year = "2012",
month = "3",
doi = "10.1140/epjb/e2012-21019-2",
language = "English (US)",
volume = "85",
journal = "Zeitschrift für Physik B Condensed Matter and Quanta",
issn = "0340-224X",
publisher = "Springer New York",
number = "3",

}

TY - JOUR

T1 - Uncovering evolutionary ages of nodes in complex networks

AU - Zhu, G. M.

AU - Yang, H. J.

AU - Yang, R.

AU - Ren, J.

AU - Li, B.

AU - Lai, Ying-Cheng

PY - 2012/3

Y1 - 2012/3

N2 - In a complex network, different groups of nodes may have existed for different amounts of time. To detect the evolutionary history of a network is of great importance. We present a spectral-analysis based method to address this fundamental question in network science. In particular, we find that there are complex networks in the real-world for which there is a positive correlation between the eigenvalue magnitude and node age. In situations where the network topology is unknown but short time series measured from nodes are available, we suggest to uncover the network topology at the present (or any given time of interest) by using compressive sensing and then perform the spectral analysis. Knowledge of ages of various groups of nodes can provide significant insights into the evolutionary process underpinning the network. It should be noted, however, that at the present the applicability of our method is limited to the networks for which information about the node age has been encoded gradually in the eigen-properties through evolution.

AB - In a complex network, different groups of nodes may have existed for different amounts of time. To detect the evolutionary history of a network is of great importance. We present a spectral-analysis based method to address this fundamental question in network science. In particular, we find that there are complex networks in the real-world for which there is a positive correlation between the eigenvalue magnitude and node age. In situations where the network topology is unknown but short time series measured from nodes are available, we suggest to uncover the network topology at the present (or any given time of interest) by using compressive sensing and then perform the spectral analysis. Knowledge of ages of various groups of nodes can provide significant insights into the evolutionary process underpinning the network. It should be noted, however, that at the present the applicability of our method is limited to the networks for which information about the node age has been encoded gradually in the eigen-properties through evolution.

UR - http://www.scopus.com/inward/record.url?scp=84859067538&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84859067538&partnerID=8YFLogxK

U2 - 10.1140/epjb/e2012-21019-2

DO - 10.1140/epjb/e2012-21019-2

M3 - Article

VL - 85

JO - Zeitschrift für Physik B Condensed Matter and Quanta

JF - Zeitschrift für Physik B Condensed Matter and Quanta

SN - 0340-224X

IS - 3

M1 - 106

ER -