Semi-Supervised Local Expansion Method for Overlapping Community Detection
-
摘要: 重叠社区发现是近年来复杂网络领域的研究热点之一.提出一种半监督的局部扩展式重叠社区发现方法SLEM(semi-supervised local expansion method).该方法借鉴了带约束的半监督聚类的思想，不仅利用网络的拓扑结构信息，还充分地利用网络节点的属性信息.首先将网络节点的属性信息转化为成对约束，并根据成对约束修正网络的拓扑结构，使网络中的社区结构更加明显；然后基于网络节点的度中心性选取种子节点，得到分散的、局部节点度大的种子作为初始社区；再采用贪心策略将初始社区向邻居节点扩展，得到局部连接紧密的社区；最后检测并合并冗余社区，得到高覆盖率的社区发现结果.在模拟网络数据和真实网络数据上与当前有代表性的基于局部扩展的重叠社区发现算法进行了对比实验，结果表明SLEM方法在稀疏程度不同的网络上均能发现较高质量的重叠社区结构.Abstract: Overlapping community detection has become one of the hottest research issues in the field of network science, as well as attracted the attention of researchers with different backgrounds. A novel semi-supervised local expansion method (SLEM) is proposed for detecting overlapping communities more effectively in real world networks. The proposed method makes use of not only the topology information of the network but also the attribute information of partial vertices. Inspired by the idea of semi-supervised clustering with constraints in the field of machine learning, SLEM starts from utilizing the attribute information of partial vertices to get pairwise constraints which can be used to modify the topology structure of the original network. Afterward, a vertex degree centrality-based seeding method is proposed for selecting seeds as initial communities. Then these seeds expand into local communities by a greedy strategy, after which partial connected close-knit communities are formed. Finally, similarities between different communities are computed on the basis of a community distance measurement, and then near-duplicated communities are combined. Taking more advantage of network information than traditional unsupervised community detection methods, SLEM can produce communities with higher structure quality. Experimental results on both synthetic benchmark networks and real world networks show that SLEM can achieve better effect than the state-of-the-art local expansion methods on the networks of different sparsity degrees.
-
-
期刊类型引用(5)
1. 闫彩瑞，马慧芳，李青青. 基于谱图小波的多尺度社区搜索方法. 计算机工程与科学. 2023(06): 1106-1115 . 
百度学术
2. 张霄宏，郝浩宇，任杰成，王海涛. 加权模块度增量引导下的层次社区发现算法. 小型微型计算机系统. 2023(07): 1479-1485 . 百度学术
3. 刁雅静，吴嘉辉，卢健，王志英，朱庆康. 基于层次耦合聚类的用户社区划分方法：以主题公园社交平台为例. 江苏科技大学学报(自然科学版). 2023(04): 86-91 . 百度学术
4. 曹旭，殷铭，漆翔宇. 融合属性熵权和拓扑的局部社区发现算法. 西南民族大学学报(自然科学版). 2022(04): 448-453 . 百度学术
5. 李青青，马慧芳，李举，李志欣. 属性网络中相似性增强随机游走的多社区搜索. 电子学报. 2021(11): 2096-2100 . 百度学术
其他类型引用(12)
计量
- 文章访问数: 1446
- HTML全文浏览量: 1
- PDF下载量: 910
- 被引次数: 17
下载:
