-
题名一种基于局部路径信息的重叠社区发现算法
- 1
-
-
作者
郑文萍
王宁
杨贵
-
机构
山西大学计算机与信息技术学院
计算智能与中文信息处理教育部重点实验室(山西大学)
智能信息处理研究所(山西大学)
-
出处
《计算机科学》
CSCD
北大核心
2022年第12期155-162,共8页
-
基金
国家自然科学基金(62072292)
山西省1331工程项目。
-
文摘
重叠社区发现是复杂网络分析的主要任务之一。针对现有的基于局部扩展和优化的重叠社区发现方法受初始种子节点选择影响较大、适应度函数无法度量节点间多样的连接方式等问题,提出了一种基于局部路径信息的重叠社区发现算法(Local Path Information-based Overlapping Community Detection Algorithm,LPIO)。首先选取局部极大度点作为初始种子节点,并根据社区内节点邻域标签一致性更新社区的种子节点集,避免初始种子节点对算法性能的影响;然后为度量稀疏网络中节点间多样的连接方式,给出了基于局部路径信息的社区适应度函数,扩展种子节点集得到社区结构;最后计算未聚类节点与社区种子集之间的点不重复路径数量,得到未聚类节点与已有社区间的距离,为未聚类节点分配社区。在4个有标签网络和8个无标签网络上,与7个经典重叠社区发现算法进行对比,实验结果表明,所提算法在重叠标准互信息(ONMI)、F1分数、扩展模块度(EQ)等方面表现良好。
-
关键词
重叠社区发现
局部扩展和优化
社区适应度
局部路径信息
-
Keywords
Overlapping community detection
Local expansion and optimization
Community fitness
Local path information
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-