Publication Date:
2012-04-17
Description:
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. Content Type Journal Article Category Regular Article Pages 1-6 DOI 10.1140/epjb/e2012-21019-2 Authors G. -M. Zhu, NUS Graduate School for Integrative Sciences and Engineering, 117456 Singapore, Republic of Singapore H. J. Yang, Department of Physics and Center for Computational Science and Engineering, National University of Singapore, 117546 Singapore, Singapore R. Yang, School of Electrical, Computer, and Energy Engineering, Arizona State University, 85287, Tempe, AZ, USA J. Ren, NUS Graduate School for Integrative Sciences and Engineering, 117456 Singapore, Republic of Singapore B. Li, NUS Graduate School for Integrative Sciences and Engineering, 117456 Singapore, Republic of Singapore Y. -C. Lai, Department of Physics and Center for Computational Science and Engineering, National University of Singapore, 117546 Singapore, Singapore Journal The European Physical Journal B - Condensed Matter and Complex Systems Online ISSN 1434-6036 Print ISSN 1434-6028 Journal Volume Volume 85 Journal Issue Volume 85, Number 3
Print ISSN:
1434-6028
Electronic ISSN:
1434-6036
Topics:
Physics
