Overlapping Community Detection Based on Link Similarity Clustering

ZHANG Gui-jie; ZHANG Jian-pei; YANG Jing; XIN Yu

doi:10.3969/j.issn.0372-2112.2015.07.012

您当前的位置：

首页 >

文章列表页 >

Overlapping Community Detection Based on Link Similarity Clustering

更新时间：2025-07-16

- Overlapping Community Detection Based on Link Similarity Clustering
- Acta Electronica Sinica Vol. 43, Issue 7, Pages: 1329-1335(2015)
- 作者机构：
  
  1. 哈尔滨工程大学计算机科学与技术学院,黑龙江,哈尔滨,150001
  2. 吉林师范大学计算机科学与技术学院,吉林,四平,136000
  3. 哈尔滨工程大学计算机科学与技术学院,黑龙江,哈尔滨,150001
  4. 吉林师范大学计算机科学与技术学院,吉林,四平,136000
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2015.07.012
  CLC： TP301
- Published：2015
- 稿件说明：
移动端阅览
ZHANG Gui-jie, ZHANG Jian-pei, YANG Jing, et al. Overlapping Community Detection Based on Link Similarity Clustering[J]. Acta Electronica Sinica, 2015, 43(7): 1329-1335.
DOI：

ZHANG Gui-jie, ZHANG Jian-pei, YANG Jing, et al. Overlapping Community Detection Based on Link Similarity Clustering[J]. Acta Electronica Sinica, 2015, 43(7): 1329-1335. DOI： 10.3969/j.issn.0372-2112.2015.07.012.

摘要

社区结构是社会网络最普遍和重要的拓扑属性之一

提出一种基于链接相似性聚类的重叠社区识别算法.该算法首先根据相邻链接的度分布状态

提出链接间的相似性度量方法;其次以链接相似性矩阵为输入

以链接社区的最优划分为目标

建立链接局部相似性聚类算法

实现了重叠社区的有效识别;然后对链接社区进行优化

解决了可能出现的过度重叠及孤立社区问题;最后在真实网络及人工合成网络上的实验验证了算法的高效性.

Abstract

Community structure is one of the most common and important social network topological properties.This paper proposes a link community detection algorithm based on hierarchical clustering.Firstly

the algorithm sets up similarity measure according to the degree distribution of links nearby;then sets up local link similarity clustering algorithm which takes the similarity matrix as input with the purpose of detecting the best link community;further more realizes link community detection effectively.And then

optimize the link community to solve the problem of excessive overlapping and isolated community.Experiment results based on real world and computer generated networks show that the algorithm is highly efficient.

关键词

Keywords

references

Views

2271

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Streaming-Based Overlapping Community Detection Algorithm in Large-Scale Network

DisHAP: A Distributed Partition Algorithm for Large Scale Graphs Based on Hierarchical Affinity Clustering

Identification of Overlapping Communities and Structural Holes Between Communities Based on Topological Potential—Also on the Fragility of Network from the Perspective of the Structural Hole Theory

An Hierarchical Clustering Method Based on Data Fields

Related Author

LI Hui

ZHANG Jian-peng

CHEN Fu-cai

LI Qi

LIU Jing

CHU Yan

ZHANG Le-jun

BAI Jin-bo

Related Institution

Institute of Information Technology, Information Engineering University

Department of Computer Science and Engineering, Shaoxing University

School of Computer Science and TechnologyHeilongjiang Institute of TechnologyHarbinHeilongjiang 150050China

School of Economics and ManagementHarbin Engineering UniversityHarbinHeilongjiang 150001China

College of Computer Science and TechnologyHarbin Engineering UniversityHarbinHeilongjiang 150001China

⁰