arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1306.3808physics.soc-phcs.SI
收藏

复杂网络的特征指数

Characteristic exponents of complex networks

Vincenzo Nicosia, Manlio De Domenico, Vito Latora

摘要:

我们提出了一种新的方法来描述复杂网络的结构,通过研究他们的随机游动轨迹的统计特性。我们认为时间序列对应于步行者访问的节点的不同属性。我们表明,这些时间序列的波动的分析,可以定义一组特征指数,捕捉本地和全球组织的网络。这种方法提供了一种解决网络科学中两个经典问题的方法,即网络的系统分类和增长网络的显著特性的识别。这些结果有助于为复杂系统的结构和动力学研究建立一个统一的框架。

英文摘要:

We present a novel way to characterize the structure of complex networks by studying the statistical properties of the trajectories of random walks over them. We consider time series corresponding to different properties of the nodes visited by the walkers. We show that the analysis of the fluctuations of these time series allows to define a set of characteristic exponents which capture the local and global organization of a network. This approach provides a way of solving two classical problems in network science, namely the systematic classification of networks, and the identification of the salient properties of growing networks. The results contribute to the construction of a unifying framework for the investigation of the structure and dynamics of complex systems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑