复杂网络深度重叠结构的发现  

Discovery of Deep Overlapping Structures in Complex Networks

作　　者：高峰 GAO Feng(College of Science,China Three Gorges University,Yichang 443002,China)

机构地区：[1]三峡大学理学院,湖北宜昌443002

出　　处：《复杂系统与复杂性科学》2024年第2期15-21,共7页Complex Systems and Complexity Science

基　　金：国家自然科学基金(11547003)。

摘　　要：为了更好地了解网络,以相似度为基础,让节点选择多个相似节点形成相似节点对,通过蒙卡模拟结果提出了基于最大节点相似度和度的配对算法发现了网络的重叠社团结构。利用多级最相似度继续优化社团结构,找出了网络社团的深层重叠结构和子社团结构。提出的算法从真实网络形成社团的原因出发发现了网络的重叠结构,并且进一步优化社团结构,发现了网络的深层重叠社团结构和其中的子社团结构。In order to better understand the network,based on the similarity,let the nodes select multiple similar nodes to form similar node pairs.Through the Monte Carlo simulation results,a pairing algorithm based on the maximum node similarity and degree is proposed to discover the overlapping community structure of the network.Using multi-level most similarity to continue to optimize the community structure,find out the deep overlapping structure and sub-community structure of the network community.The proposed algorithm discovers the overlapping structure of the network based on the reason why the real network forms a community,and further optimizes the community structure,discovering the deep overlapping community structure of the network and its sub-community structure.

关 键 词：复杂网络 社团结构 深度重叠结构 子社团结构 

分 类 号：TP391[自动化与计算机技术—计算机应用技术] O157[自动化与计算机技术—计算机科学与技术]