• DocumentCode
    2875745
  • Title

    Community Detection with Fuzzy Community Structure

  • Author

    Wang, Qinna ; Fleury, Eric

  • Author_Institution
    LIP, Univ. de Lyon, Lyon, France
  • fYear
    2011
  • fDate
    25-27 July 2011
  • Firstpage
    575
  • Lastpage
    580
  • Abstract
    In order to find a cover which allows nodes to be shared among several communities, we propose a simple fuzzy community detection algorithm, which is based on an existing partition detection technique. For the performance of overlapping nodes that makes the partition ambiguous, a new extended modularity is introduced to qualify covers. With modularity optimization, the cover can be found with a high quality. We applied our method to real networks. The results demonstrate that our method can discover meaningful fuzzy community structure, overlapping community structure and hierarchical structure.
  • Keywords
    fuzzy set theory; network theory (graphs); community detection; fuzzy community structure; hierarchical structure; modularity optimization; overlapping community structure; overlapping nodes; partition detection technique; Clustering algorithms; Collaboration; Color; Communities; Detection algorithms; Partitioning algorithms; Robustness; Fuzzy community structure; community detection; hierarchical organization; overlapping community structure;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Advances in Social Networks Analysis and Mining (ASONAM), 2011 International Conference on
  • Conference_Location
    Kaohsiung
  • Print_ISBN
    978-1-61284-758-0
  • Electronic_ISBN
    978-0-7695-4375-8
  • Type

    conf

  • DOI
    10.1109/ASONAM.2011.72
  • Filename
    5992639