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
Link To Document