Uncovering Evolutionary Ages of Nodes in Complex Networks

Details Uncovering Evolutionary Ages of Nodes in Complex Networks Uncovering Evolutionary Ages of Nodes in Complex Networks

2011-07-11

arxiv.org/abs/1107.1938v2

Physics

Physics and Society

10 pages, 6 figures, accepted by EPJB 2012 Feb

Scientific paper

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 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.

Affiliated with

Also associated with

No associations

Rating

Uncovering Evolutionary Ages of Nodes in Complex Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Uncovering Evolutionary Ages of Nodes in Complex Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Uncovering Evolutionary Ages of Nodes in Complex Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-137334