COMMUNITY DETECTION USING ANT COLONY OPTIMIZATION TECHNIQUES


Sadi S., Etaner-Uyar S., Gunduz-Oguducu S.

15th International Conference on Soft Computing, Brno, Czech Republic, 24 - 26 June 2009, pp.206-213 identifier

  • Publication Type: Conference Paper / Full Text
  • City: Brno
  • Country: Czech Republic
  • Page Numbers: pp.206-213

Abstract

Parallel to the continuous growth of the Internet, which allows people to share and collaborate more, social networks have become more attractive as a research topic in many different disciplines. Community structures are established upon interactions between people. Detection of these communities has become a popular topic in computer science. Currently, community detection is commonly performed using Social Network Analysis (SNA) algorithms based on clustering. The main disadvantage of these methods is their high computational costs and non-scalability on large-scale social networks. Our main aim is to reduce these computational costs without loss on solution quality. In this study, we focus on Ant Colony Optimization techniques to find cliques in the network and assign these cliques as nodes in a reduced graph to use with SNA algorithms.