Community Detection in Large Social Networks Based on Relationship Density
| Autor: | Qiuli Tong, Yong Tan, Xiang Li, Ziyang Zhang |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
Social network
Computer science business.industry Community structure 02 engineering and technology computer.software_genre Modularity Vertex (geometry) 020204 information systems 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Data mining Cluster analysis business computer |
| Zdroj: | COMPSAC |
| DOI: | 10.1109/compsac.2016.82 |
| Popis: | Numerous algorithms have been proposed for detecting underlying community structure in social network. However, the majority of existing methods focus on modularity or structure similarity, and the effectiveness on complicated networks is still far from satisfactory. In this paper, we propose a novel community detection algorithm on the basis of newly defined relationship density in social networks. According to discrepant influence of each vertex, core and auxiliary vertices are introduced to represent the users who influence others significantly and who have a negligible impact, respectively. To summarize, the proposed method consists of two stages: 1) core vertices are clustered into kernel communities in the decreasing order of relationship density and 2) auxiliary vertices are assigned into the closest connected community formed in the previous stage. Experiments on three real networks are conducted to validate the proposed community detection algorithm based on relationship density (CDRD), which achieves appreciable performance improvement over other baseline methods in terms of F1-score. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|