复杂网络节点演化年龄的揭示
Uncovering Evolutionary Ages of Nodes in Complex Networks
摘要:
在复杂网络中,不同的节点组可能存在不同的时间。检测网络的演化历史具有重要意义。我们提出了一种基于频谱分析的一般方法来解决这个基本问题,在网络科学。特别是,我们认为,并证明,使用模型和现实世界的网络,存在的特征值和节点年龄的大小之间的正相关性。在网络拓扑未知但从节点测量的短时间序列可用的情况下,我们建议通过使用压缩感知来揭示当前(或任何给定的感兴趣时间)的网络拓扑,然后执行频谱分析。了解不同节点组的年龄可以对支撑网络的进化过程提供重要的见解。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。