arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1409.4970physics.soc-phcond-mat.stat-mech
收藏

有向无标度网络中的度相关性

Degree correlations in directed scale-free networks

Oliver Williams, Charo I. Del Genio

摘要:

在复杂系统的研究中,无标度网络普遍存在,其度的分布服从幂律。与所发现的链接的结构相关的一个基本网络属性是度相关性,其是链接末端的节点的度之间的相关性的度量。已知度相关性会影响网络的结构和其上支持的过程的动态,包括对损害的恢复力,信息和流行病的传播以及防御机制的效率。尽管如此,尽管许多研究都集中在无向无标度网络上,但现实世界系统中的相互作用往往具有方向性。在这里,我们调查的依赖度相关的幂律指数在有向无标度网络。为了进行我们的研究,我们考虑了建立具有指定度分布的有向网络的问题,提供了一种正确生成幂律分布有向度序列的方法。应用这种新的方法,我们进行了广泛的数值模拟,生成指数在~2和~3之间的有向无标度网络的集合,并测量Pearson相关系数的集合平均值。我们的研究结果表明,无标度网络在四种可能的度-度相关性中的三种(即入度到入度、入度到出度和出度到出度)的有向链接上平均不相关。然而,它们表现出输出连接数和输入连接数之间的线性关系。研究结果是一致的熵起源观察到的dispertativity在生物和技术网络。

英文摘要:

Scale-free networks, in which the distribution of the degrees obeys a power-law, are ubiquitous in the study of complex systems. One basic network property that relates to the structure of the links found is the degree assortativity, which is a measure of the correlation between the degrees of the nodes at the end of the links. Degree correlations are known to affect both the structure of a network and the dynamics of the processes supported thereon, including the resilience to damage, the spread of information and epidemics, and the efficiency of defence mechanisms. Nonetheless, while many studies focus on undirected scale-free networks, the interactions in real-world systems often have a directionality. Here, we investigate the dependence of the degree correlations on the power-law exponents in directed scale-free networks. To perform our study, we consider the problem of building directed networks with a prescribed degree distribution, providing a method for proper generation of power-law-distributed directed degree sequences. Applying this new method, we perform extensive numerical simulations, generating ensembles of directed scale-free networks with exponents between~2 and~3, and measuring ensemble averages of the Pearson correlation coefficients. Our results show that scale-free networks are on average uncorrelated across directed links for three of the four possible degree-degree correlations, namely in-degree to in-degree, in-degree to out-degree, and out-degree to out-degree. However, they exhibit anticorrelation between the number of outgoing connections and the number of incoming ones. The findings are consistent with an entropic origin for the observed disassortativity in biological and technological networks.

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

↑