• DocumentCode
    235345
  • Title

    Detecting overlapping communities of weighted networks by central figure algorithm

  • Author

    Chao Tong ; Zhongyu Xie ; Xiaoyun Mo ; Jianwei Niu ; Yan Zhang

  • Author_Institution
    Sch. of Comput. Sci. & Eng., Beihang Univ., Beijing, China
  • fYear
    2014
  • fDate
    20-22 Oct. 2014
  • Firstpage
    7
  • Lastpage
    12
  • Abstract
    In recent years, the community structures in complex networks has become a research hotspot. In this paper, we focus on weighted networks and propose a unique algorithm on detecting overlapping communities of weighted networks based on central figure with considerable accuracy. In the algorithm, all the central figures are first extracted. Then to each central figure, nodes are absorbed by closures and weak ties. The experiments are based on LFR Benchmark. Through the experiment, we can know that the performance of our algorithm is better than that of COPRA (Community Overlap Propagation Algorithm) algorithm.
  • Keywords
    complex networks; social networking (online); COPRA; LFR benchmark; central figure algorithm; closures; community overlap propagation algorithm; community structures; complex networks; overlapping community detection; social networks; weak ties; weighted networks; Algorithm design and analysis; Benchmark testing; Communities; Complex networks; Educational institutions; Partitioning algorithms; Social network services; central figure; overlapping community; triadic closure; weighted networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computing, Communications and IT Applications Conference (ComComAp), 2014 IEEE
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4799-4813-0
  • Type

    conf

  • DOI
    10.1109/ComComAp.2014.7017161
  • Filename
    7017161