• Corpus ID: 118341939

Uncovering Evolutionary Ages of Nodes in Complex Networks

  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},
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…