arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1605.03286cs.SIphysics.soc-ph
收藏

网络中的多核-外围结构

Multicores-periphery structure in networks

Bowen Yan, Jianxi Luo

摘要:

许多现实世界的网络都呈现出多核-外围结构,多个核中的密集连接顶点被稀疏连接顶点的一般外围所包围。多核-外围结构的识别可以为理解现实世界中各种网络的结构和功能提供一个新的视角。本文定义了多核-外围结构,并给出了一种确定一般网络中多核和外围最优划分的算法。我们证明了我们的算法的性能,将其应用到一个著名的社会网络和专利技术网络,这是最好的特点是多核外围结构。分析还揭示了我们的多核外围检测算法和两个国家的最先进的算法检测单核外围结构和社区结构之间的差异。

英文摘要:

Many real-world networks exhibit a multicores-periphery structure, with densely connected vertices in multiple cores surrounded by a general periphery of sparsely connected vertices. Identification of the multicores-periphery structure can provide a new lens to understand the structures and functions of various real-world networks. This paper defines the multicores-periphery structure and introduces an algorithm to identify the optimal partition of multiple cores and the periphery in general networks. We demonstrate the performance of our algorithm by applying it to a well-known social network and a patent technology network, which are best characterized by the multicores-periphery structure. The analyses also reveal the differences between our multicores-periphery detection algorithm and two state-of-the-art algorithms for detecting the single core-periphery structure and community structure.

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

↑