Please use this identifier to cite or link to this item: https://doi.org/10.1140/epjb/e2012-21019-2
DC FieldValue
dc.titleUncovering evolutionary ages of nodes in complex networks
dc.contributor.authorZhu, G.-M.
dc.contributor.authorYang, H.J.
dc.contributor.authorYang, R.
dc.contributor.authorRen, J.
dc.contributor.authorLi, B.
dc.contributor.authorLai, Y.-C.
dc.date.accessioned2014-10-16T09:47:59Z
dc.date.available2014-10-16T09:47:59Z
dc.date.issued2012-03
dc.identifier.citationZhu, G.-M., Yang, H.J., Yang, R., Ren, J., Li, B., Lai, Y.-C. (2012-03). Uncovering evolutionary ages of nodes in complex networks. European Physical Journal B 85 (3) : -. ScholarBank@NUS Repository. https://doi.org/10.1140/epjb/e2012-21019-2
dc.identifier.issn14346028
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/98511
dc.description.abstractIn 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. © 2012 EDP Sciences, SIF, Springer-Verlag Berlin Heidelberg.
dc.sourceScopus
dc.typeArticle
dc.contributor.departmentPHYSICS
dc.description.doi10.1140/epjb/e2012-21019-2
dc.description.sourcetitleEuropean Physical Journal B
dc.description.volume85
dc.description.issue3
dc.description.page-
dc.identifier.isiut000302642200023
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.