Hierarchical Community Detection Based on Global Smooth Convergence Using SimRank
CSTR:
Author:
Affiliation:

1.School of Network and Communication, Nanjing Vocational College of Information Technology, Nanjing 210023, China;2.School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210023, China

Clc Number:

TP391

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    SimRank is a method based on the topological structure information of the graph to measure the similarity between any two objects. However, in real large-scale social networks, the iterative computation between nodes is time-consuming. Here we propose a hierarchical community detection algorithm based on global matrix smooth convergence using SimRank, called SGSC. First, the SGSC algorithm identifies the initial core nodes in a network by classical measurement.Then, it smoothly converges a matrix to calculate SimRank to obtain original core nodes. Based on the global convergence matrix, we cluster the communities around the core nodes and use a closeness index to merge two communities. By recursively repeating the process, a dendrogram of the communities is eventually constructed. We validate the performance of SGSC by comparing its results with those of two representative methods for three real-world networks with different scales, and comparison results show that the proposed SGSC algorithm improves the accuracy in community division and reduces running time in social networks of different scales.

    Reference
    Related
    Cited by
Get Citation

LI Weiyong, KONG Feng, ZHANG Wei, CHEN Yunfang. Hierarchical Community Detection Based on Global Smooth Convergence Using SimRank[J].,2021,36(2):314-323.

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:December 10,2020
  • Revised:February 15,2021
  • Adopted:
  • Online: March 25,2021
  • Published:
Article QR Code