• DocumentCode
    2396420
  • Title

    CDBIA: A dynamic community detection method based on incremental analysis

  • Author

    Li, Jingyong ; Huang, Lan ; Bai, Tian ; Wang, Zhe ; Chen, Hongsheng

  • Author_Institution
    Coll. of Comput. Sci. & Technol., Jilin Univ., Changchun, China
  • fYear
    2012
  • fDate
    19-20 May 2012
  • Firstpage
    2224
  • Lastpage
    2228
  • Abstract
    Most existing community detection methods ignored the dynamic nature, a key property of social networks and these methods often lead to unreasonable divisions when faced with dynamic environments. Although there have been several dynamic community detection algorithms, low accuracy and low performing are still two challenging problems to be solved. In order to solve above problems, we proposed a new algorithm based on incremental analysis to mine communities in dynamic social networks. Extensive experimental results demonstrate the performance of our propose algorithm.
  • Keywords
    dynamic programming; social networking (online); CDBIA; dynamic community detection method; dynamic environments; dynamic nature; incremental analysis; social networks; unreasonable divisions; Algorithm design and analysis; Communities; Complexity theory; Heuristic algorithms; Integrated circuits; Q measurement; Social network services; community detection; dynamic social network; incremental analysis;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems and Informatics (ICSAI), 2012 International Conference on
  • Conference_Location
    Yantai
  • Print_ISBN
    978-1-4673-0198-5
  • Type

    conf

  • DOI
    10.1109/ICSAI.2012.6223494
  • Filename
    6223494