典型文献
基于局部邻域连通性的重叠社区发现算法
文献摘要：
发现复杂网络中的重叠社区是目前复杂网络分析的重要内容.选择社区代表性强的节点作为种子节点进行扩展是基于种子扩展策略重叠社区发现算法的关键,提出了一种基于度信息和邻域连通性的节点邻域中心 性度量指标,并在此基础上提出了 一种基于局部邻域连通性的重叠社区发现算法(Local Neighbor-hood Connectivity-based overlapping community detection Algorithm,LNCA).首先计算每个节点的局部邻域连通熵和邻域中心性cc,选择中心性高的节点作为种子节点;然后采用带重启的随机游走策略扩展种子节点并得到初始社区;最后合并重叠度较大的社区得到最终社区发现结果.在6个带真实社区标签的网络和9个无真实社区标签的网络上,与SL-PA、DEMON、CPM、Node_Perception、Ego_Networks、Egonet_Splitter 等 6 个经典重叠社区发现算法进行比较,结果表明,在带标签网络上,LNCA算法在重叠NMI和F1分数上优于多数对比算法,可得到与网络真实社区更匹配的社区结构;在无标签网络上,LNCA在重叠模块度上有明显优势,可得到稳定社区发现结果.
文献关键词：
重叠社区发现;邻域连通性;节点中心性;种子扩展
中图分类号：
作者姓名：
郑文萍;乔艳超;杨贵
作者机构：
山西大学计算机与信息技术学院,山西太原030006;山西大学 计算智能与中文信息处理教育部重点实验室,山西 太原030006;山西大学 智能信息处理研究所,山西 太原030006
文献出处：
引用格式：
[1]郑文萍;乔艳超;杨贵-.基于局部邻域连通性的重叠社区发现算法)[J].山西大学学报（自然科学版）,2022(02):369-379
A类：
邻域连通性,种子扩展,LNCA,Egonet,Splitter
B类：
局部邻域,重叠社区发现算法,复杂网络分析,度量指标,Local,Neighbor,hood,Connectivity,overlapping,community,detection,Algorithm,cc,重启,随机游走策略,重叠度,区标,SL,PA,DEMON,CPM,Node,Perception,Networks,标签网络,NMI,对比算法,社区结构,无标签,模块度,节点中心性
AB值：
0.254815
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
