Community detection using ant colony optimization techniques

Sercan Sadi*, Sima Etaner-Uyar, Sule Gündüz-Öoüdücü

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

12 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationMendel
EditorsMatousek Radek
PublisherBrno University of Technology
Pages206-213
Number of pages8
ISBN (Electronic)9788021438842
Publication statusPublished - 2009
Event15th International Conference on Soft Computing: Evolutionary Computation, Genetic Programming, Fuzzy Logic, Rough Sets, Neural Networks, Fractals, Bayesian Methods, MENDEL 2009 - Brno, Czech Republic
Duration: 24 Jun 200926 Jun 2009

Publication series

NameMendel
ISSN (Print)1803-3814

Conference

Conference15th International Conference on Soft Computing: Evolutionary Computation, Genetic Programming, Fuzzy Logic, Rough Sets, Neural Networks, Fractals, Bayesian Methods, MENDEL 2009
Country/TerritoryCzech Republic
CityBrno
Period24/06/0926/06/09

Keywords

  • Ant Colony Optimization
  • Clique Problem
  • Clustering
  • Community Detection
  • Social Network Analysis
  • Social Networks

Fingerprint

Dive into the research topics of 'Community detection using ant colony optimization techniques'. Together they form a unique fingerprint.

Cite this