• DocumentCode
    683985
  • Title

    The community detection algorithm based on transferring the similarity

  • Author

    Dongdong Niu ; Hongchang Chen ; Lixiong Liu

  • Author_Institution
    China Nat. Digital Switching Syst. Eng. & Technol. R & D Center, Zhengzhou, China
  • fYear
    2013
  • fDate
    23-25 March 2013
  • Firstpage
    841
  • Lastpage
    845
  • Abstract
    For global community detection algorithm having high computation complexity and local community detection algorithm working bad in community quality, in this paper we propose an algorithm by finding the core nodes in different communities first, then use an algorithm based on transferring the similarity we propose in this paper to measure the similarity between core nodes with other nodes. Finally we divide the network by the similarity calculation results.The proposed algorithm is tested on both our network and common networks, and is compared with the typical algorithms in community detection. Experimental results verify and confirm the feasibility and validity of the proposed algorithm.
  • Keywords
    complex networks; computational complexity; network theory (graphs); community quality; computation complexity; core nodes; global community detection algorithm; Algorithm design and analysis; Approximation algorithms; Clustering algorithms; Communities; Complex networks; Detection algorithms; Dolphins;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Science and Technology (ICIST), 2013 International Conference on
  • Conference_Location
    Yangzhou
  • Print_ISBN
    978-1-4673-5137-9
  • Type

    conf

  • DOI
    10.1109/ICIST.2013.6747672
  • Filename
    6747672