Community Detection with Fuzzy Community Structure

  • Authors:
  • Qinna Wang;Eric Fleury

  • Affiliations:
  • -;-

  • Venue:
  • ASONAM '11 Proceedings of the 2011 International Conference on Advances in Social Networks Analysis and Mining
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.