Uncovering Overlap Community Structure in Complex Networks Using Particle Competition

  • Authors:
  • Fabricio Breve;Liang Zhao;Marcos Quiles

  • Affiliations:
  • Institute of Mathematics and Computer Science, University of São Paulo, São Carlos, Brazil 13560-970;Institute of Mathematics and Computer Science, University of São Paulo, São Carlos, Brazil 13560-970;Institute of Mathematics and Computer Science, University of São Paulo, São Carlos, Brazil 13560-970

  • Venue:
  • AICI '09 Proceedings of the International Conference on Artificial Intelligence and Computational Intelligence
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Identification and classification of overlap nodes in communities is an important topic in data mining. In this paper, a new clustering method to uncover overlap nodes in complex networks is proposed. It is based on particles walking and competing with each other, using random-deterministic movement. The new community detection algorithm can output not only hard labels, but also continuous-valued output (soft labels), which corresponds to the levels of membership from the nodes to each of the communities. Computer simulations were performed with synthetic and real data and good results were achieved.