文章基本信息

标题：Spectra of weighted scale-free networks
本地全文：下载
作者：Zhongzhi Zhang ; Xiaoye Guo ; Yuhao Yi 等
期刊名称：Scientific Reports
电子版ISSN：2045-2322
出版年度：2015
卷号：5
期号：1
DOI：10.1038/srep17469
语种：English
出版社：Springer Nature
摘要：Much information about the structure and dynamics of a network is encoded in the eigenvalues of its transition matrix. In this paper, we present a first study on the transition matrix of a family of weight driven networks, whose degree, strength, and edge weight obey power-law distributions, as observed in diverse real networks. We analytically obtain all the eigenvalues, as well as their multiplicities. We then apply the obtained eigenvalues to derive a closed-form expression for the random target access time for biased random walks occurring on the studied weighted networks. Moreover, using the connection between the eigenvalues of the transition matrix of a network and its weighted spanning trees, we validate the obtained eigenvalues and their multiplicities. We show that the power-law weight distribution has a strong effect on the behavior of random walks.