• DocumentCode
    684787
  • Title

    Adaptive community detection besed on correlation spectral mapping

  • Author

    Anping Song ; Tran ThiAnh Tuyet ; Jianjiao Chen ; Xuebin Bai ; Xuehai Ding

  • Author_Institution
    Sch. of Comput. Eng. & Sci., Shanghai Univ., Shanghai, China
  • fYear
    2012
  • fDate
    7-9 Dec. 2012
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    One of the most significant problems of detecting communities in networks is the lack of prior knowledge about the number of communities. Here we proposed a correlation spectral mapping based adaptive community detection (CSMACD) algorithm, which employs the concept of the well-known modularity value and the Eigenspectrum of the correlation matrix to automatically detect the network´s community structure. Extensive tests on both artificial and real-world networks demonstrate the competitive performance of CSMACD compared to other state-of-the-art community detection algorithms, especially when one has to discover the structure of fuzzy and multi-scale networks.
  • Keywords
    correlation methods; eigenvalues and eigenfunctions; matrix algebra; CSMACD algorithm; adaptive community detection; correlation matrix; correlation spectral mapping; eigenspectrum; fuzzy networks; multiscale networks; real world networks; community detection; correlation matrix; modularity value; spectral mapping;
  • fLanguage
    English
  • Publisher
    iet
  • Conference_Titel
    Information Science and Control Engineering 2012 (ICISCE 2012), IET International Conference on
  • Conference_Location
    Shenzhen
  • Electronic_ISBN
    978-1-84919-641-3
  • Type

    conf

  • DOI
    10.1049/cp.2012.2373
  • Filename
    6755752