Local Community Partition Algorithm Based on Topic and Connection
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

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

    A community partition al gorithm is designed based on theme and connection. Both theme and connection sim ilarity of nodes are integrated in the algorithm, which also adopts a localized way to avoid the searching of good initial nodes. In the proposed algorithm, loc al modularity is accepted as a terminating condition of community partition. The algorithm is applied to a set of Twitter users who had joined into the topics r elated to Haiti earthquake. Three baseline community partition algorithms, i.e., an algorithm simply based on link, an algorithm simply based on topic, and an a lgorithm based on both topic and link, are also applied to the same data set. Experiment results show that the proposed algorithm is [JP2]more advantageous than the three baseline algorithms according to the measurement of purity and entropy.

    Reference
    Related
    Cited by
Get Citation

Cai Guoyong, Wang Ting, Lin Yuming. Local Community Partition Algorithm Based on Topic and Connection[J].,2016,31(3):482-489.

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: June 24,2016
  • Published:
Article QR Code