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

网络的交换结构

The Transsortative Structure of Networks

Xin-Zeng Wu, Allon G. Percus, Keith Burghardt, Kristina Lerman

摘要:

网络拓扑可能是不平凡的,这是由于形成它们的复杂的底层行为。虽然过去的研究表明,网络上的一些过程可能是由描述节点及其邻居的低阶统计量来表征的,例如度重复性,但这些量无法捕捉网络结构变化的重要来源。我们引入了一个属性称为transsortativity,描述了一个节点的邻居之间的相关性,概括这些统计数据从直接的一跳邻居到两跳邻居。我们描述了如何transsortativity可以系统地变化,独立于网络的度分布和transsortativity。此外,我们发现,它可以显着影响传染病的传播以及邻居的看法,被称为多数错觉。我们的工作提高了我们创建和分析复杂网络的更真实模型的能力。

英文摘要:

Network topologies can be non-trivial, due to the complex underlying behaviors that form them. While past research has shown that some processes on networks may be characterized by low-order statistics describing nodes and their neighbors, such as degree assortativity, these quantities fail to capture important sources of variation in network structure. We introduce a property called transsortativity that describes correlations among a node's neighbors, generalizing these statistics from immediate one-hop neighbors to two-hop neighbors. We describe how transsortativity can be systematically varied, independently of the network's degree distribution and assortativity. Moreover, we show that it can significantly impact the spread of contagions as well as the perceptions of neighbors, known as the majority illusion. Our work improves our ability to create and analyze more realistic models of complex networks.

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

↑