• Corpus ID: 118341939

Uncovering Evolutionary Ages of Nodes in Complex Networks

@article{Guimei2011UncoveringEA,
  title={Uncovering Evolutionary Ages of Nodes in Complex Networks},
  author={Zhu Guimei and Yang Huijie and Yang Rui and Renlong Jie and Li Baowen and Lai Ying-Cheng},
  journal={arXiv: Physics and Society},
  year={2011}
}
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 general method based on spectral analysis to address this fundamental question in network science. In particular, we argue and demonstrate, using model and real-world networks, the existence of positive correlation between the magnitudes of eigenvalues and node ages. In situations where the network topology is… 
1 Citations

Uncovering evolutionary ages of nodes in complex networks

TLDR
A spectral-analysis based method is presented to detect the evolutionary history of a network and finds that there are complex networks in the real-world for which there is a positive correlation between the eigenvalue magnitude and node age.