• DocumentCode
    3026426
  • Title

    Bifurcation community partitioning algorithm based on the extreme optimization

  • Author

    Chang, Furong ; Chen, Xinyi

  • Author_Institution
    China Minorities Inf. Technol. Inst., Northwest Univ. for Nat., Lanzhou, China
  • fYear
    2011
  • fDate
    26-28 July 2011
  • Firstpage
    2992
  • Lastpage
    2994
  • Abstract
    A method based on the extreme optimized bifurcation community partitioning algorithm is proposed in this paper. Based on the local contribution to the algorithm, proposed the concept of bifurcation, and adjusted the community construction though calculating and comparing the indirect contribution of bifurcation in order to make the result more reasonable. A social network, Zachary is applied to the algorithm The result shows that it can divide communities rapidly and correctly.
  • Keywords
    bifurcation; computational complexity; optimisation; social networking (online); Zachary; bifurcation community partitioning algorithm; extreme optimization; social network; Algorithm design and analysis; Bifurcation; Communities; Complex networks; Complexity theory; Optimization; Partitioning algorithms; bifurcation; community discovery; contribution; modularity;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multimedia Technology (ICMT), 2011 International Conference on
  • Conference_Location
    Hangzhou
  • Print_ISBN
    978-1-61284-771-9
  • Type

    conf

  • DOI
    10.1109/ICMT.2011.6001877
  • Filename
    6001877