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

紧急网络模块化

Emergent Network Modularity

P. L. Krapivsky, S. Redner

摘要:

我们引入了一个基于完全重定向的网络增长模型:一个新节点随机选择一个现有的目标节点,但附加到这个目标的随机邻居。对于无向网络,这种简单的增长规则会产生不寻常的、高度模块化的网络。单个网络实现通常包含多个宏枢纽节点,这些节点的度与节点数$N$成线性关系。网络“核”的大小--度大于1的节点集--随着$N$呈次线性增长,因此构成了网络的一小部分。因此,网络几乎完全由叶子(度为1的节点)组成,如$N\to\infty$。

英文摘要:

We introduce a network growth model based on complete redirection: a new node randomly selects an existing target node, but attaches to a random neighbor of this target. For undirected networks, this simple growth rule generates unusual, highly modular networks. Individual network realizations typically contain multiple macrohubs---nodes whose degree scales linearly with the number of nodes $N$. The size of the network "nucleus"---the set of nodes of degree greater than one---grows sublinearly with $N$ and thus constitutes a vanishingly small fraction of the network. The network therefore consists almost entirely of leaves (nodes of degree one) as $N\to\infty$.

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

↑