由混合度分布引入的拓扑分形网络
Topological fractal networks introduced by mixed degree distribution
摘要:
真实复杂网络的几个基本性质,如小世界效应、无标度分布和最近发现的拓扑分形结构,提出了一种独特的增长机制的可能性,并允许揭示集体行为的普遍起源。然而,具有幂律度分布的高度聚集的无标度网络或具有指数度分布的小世界网络模型不是自相似的。本文从社会行为的经验证据出发,探讨了分支失活地理依恋偏好的网络生长机制。它产生高聚类和度分布范围从代数到指数,平均最短路径长度范围从线性到对数的频谱。我们观察到,目前的网络符合小世界图和无标度网络在两个极限情况下(指数和代数度分布),明显缺乏自相似性下的长度尺度变换。有趣的是,我们发现完美的拓扑分形结构出现的代数和指数的程度分布在很宽的参数值的混合。这些结果在小世界图、无标度网络和拓扑分形网络之间建立了可靠的联系,并为研究集体行为的普遍起源提供了一种自然的方法。
英文摘要:
Several fundamental properties of real complex networks, such as the small-world effect, the scale-free degree distribution, and recently discovered topological fractal structure, have presented the possibility of a unique growth mechanism and allow for uncovering universal origins of collective behaviors. However, highly clustered scale-free network, with power-law degree distribution, or small-world network models, with exponential degree distribution, are not self-similarity. We investigate networks growth mechanism of the branching-deactivated geographical attachment preference that learned from certain empirical evidence of social behaviors. It yields high clustering and spectrums of degree distribution ranging from algebraic to exponential, average shortest path length ranging from linear to logarithmic. We observe that the present networks fit well with small-world graphs and scale-free networks in both limit cases (exponential and algebraic degree distribution respectively), obviously lacking self-similar property under a length-scale transformation. Interestingly, we find perfect topological fractal structure emerges by a mixture of both algebraic and exponential degree distributions in a wide range of parameter values. The results present a reliable connection among small-world graphs, scale-free networks and topological fractal networks, and promise a natural way to investigate universal origins of collective behaviors.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。