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

微观,中观,宏观:三角形对网络社区的影响

Micro, Meso, Macro: the effect of triangles on communities in networks

Sophie Wharrie, Lamiae Azizi, Eduardo G. Altmann

摘要:

中尺度结构(社区)用于理解复杂网络的宏观尺度特性,例如其功能和形成机制。已知微尺度结构存在于大多数复杂网络中(例如,大量的三角形或图案),但是它们在所考虑的简单随机图模型中不存在(例如,作为空模型)。在本文中,我们研究的微观结构上的社区在网络中的外观的效果。我们发现,单独的三角形的存在导致社区的外观,即使在设计,以避免在随机网络中的社区检测的方法。这表明,社区可以自发地从发生在微观层面的简单的motiff生成过程中出现。我们的研究结果是基于四个广泛使用的社区检测方法(随机块模型,谱方法,模块化最大化,和Infomap算法)和三种不同的生成网络模型(三元封闭,广义配置模型,和随机图与三角形)。

英文摘要:

Meso-scale structures (communities) are used to understand the macro-scale properties of complex networks, such as their functionality and formation mechanisms. Micro-scale structures are known to exist in most complex networks (e.g., large number of triangles or motifs), but they are absent in the simple random-graph models considered (e.g., as null models) in community-detection algorithms. In this paper we investigate the effect of micro-structures on the appearance of communities in networks. We find that alone the presence of triangles leads to the appearance of communities even in methods designed to avoid the detection of communities in random networks. This shows that communities can emerge spontaneously from simple processes of motiff generation happening at a micro-level. Our results are based on four widely used community-detection approaches (stochastic block model, spectral method, modularity maximization, and the Infomap algorithm) and three different generative network models (triadic closure, generalized configuration model, and random graphs with triangles).

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

↑