• DocumentCode
    3277724
  • Title

    Overlapping community detection algorithms in complex networks based on the fuzzy spectral clustering

  • Author

    Lintao Lv ; Weiwei Yang ; Yuxiang Yang ; Fang Tan

  • Author_Institution
    Coll. of Comput. Sci. & Eng., Xi´an Univ. of Technol., Xi´an, China
  • fYear
    2013
  • fDate
    23-25 May 2013
  • Firstpage
    816
  • Lastpage
    819
  • Abstract
    Aim at the problem that the most of algorithm for community discovery assume that community don´t overlap with each other, the paper combined with spectrum graph theory and fuzzy sets theory to analyze the community structures in complex networks, the paper proposes a fuzzy spectral clustering algorithm FSC for discovery overlapping community. The basic idea of FSC is to describe communities membership of network nodes with membership degree function, the community of each node belong to the community by the membership. By two different types of real network simulation, the results demonstrate the feasibility and effectiveness of the approach.
  • Keywords
    complex networks; fuzzy set theory; network theory (graphs); pattern clustering; social sciences; community discovery; community structures; complex networks; fuzzy set theory; fuzzy spectral clustering; membership degree function; network node membership; network simulation; overlapping community detection algorithms; spectrum graph theory; Biology; Power capacitors; Silicon; FSC algorithm; fuzzy sets; overlapping communities; spectrum graph;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Software Engineering and Service Science (ICSESS), 2013 4th IEEE International Conference on
  • Conference_Location
    Beijing
  • ISSN
    2327-0586
  • Print_ISBN
    978-1-4673-4997-0
  • Type

    conf

  • DOI
    10.1109/ICSESS.2013.6615430
  • Filename
    6615430