arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1701.03141math.PRmath.CO
收藏

复杂网络模型的模块化

Modularity of complex networks models

Liudmila Ostroumova Prokhorenkova, Pawel Pralat, Andrei Raigorodskii

摘要:

模块性旨在衡量网络划分为集群(也称为社区)的强度。具有高模块性的网络在簇内的顶点之间具有密集的连接,但在不同簇的顶点之间具有稀疏的连接。因此,模块度经常用于检测网络中社团结构的最优化方法中,因此从实用的角度来看,它是一个重要的图参数。不幸的是,许多现有的复杂网络的非空间模型不生成具有高模块化的图;另一方面,空间模型自然地创建集群。我们通过考虑两个子类的几个例子来研究这种现象。我们证明了随机d-正则图的经典模型以及偏好连接模型的精确理论结果,并将这些结果与空间偏好连接(SPA)模型的结果进行了对比,SPA模型是一种复杂网络模型,其中顶点嵌入在度量空间中,并且每个顶点都有一个影响球,如果顶点获得一个入链,则该影响球的大小会增加,否则随时间减少。本文所得到的结果可用于发展模型选择的统计检验和测量复杂网络中观察到的簇的统计显著性。

英文摘要:

Modularity is designed to measure the strength of division of a network into clusters (known also as communities). Networks with high modularity have dense connections between the vertices within clusters but sparse connections between vertices of different clusters. As a result, modularity is often used in optimization methods for detecting community structure in networks, and so it is an important graph parameter from a practical point of view. Unfortunately, many existing non-spatial models of complex networks do not generate graphs with high modularity; on the other hand, spatial models naturally create clusters. We investigate this phenomenon by considering a few examples from both sub-classes. We prove precise theoretical results for the classical model of random d-regular graphs as well as the preferential attachment model, and contrast these results with the ones for the spatial preferential attachment (SPA) model that is a model for complex networks in which vertices are embedded in a metric space, and each vertex has a sphere of influence whose size increases if the vertex gains an in-link, and otherwise decreases with time. The results obtained in this paper can be used for developing statistical tests for models selection and to measure statistical significance of clusters observed in complex networks.

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

↑