Community detection in collaborative environments: a comparative analysis

  • Authors:
  • Andreas Kalaitzakis;Harris Papadakis;Costas Panagiotakis;Paraskevi Fragopoulou

  • Affiliations:
  • Informatics and Multimedia TEI of Crete, Heraklion, Crete, Greece;Informatics and Multimedia TEI of Crete, Heraklion, Crete, Greece;TEI of Crete, Ierapetra, Crete, Greece;Informatics and Multimedia TEI of Crete, Heraklion, Crete, Greece

  • Venue:
  • Proceedings of the 4th International Conference on PErvasive Technologies Related to Assistive Environments
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we analyze and compare the performance of four different community detection algorithms, each following a different approach. The performance of the algorithms is compared on a variety of benchmark graphs with known community structure. Experiments reveal the strengths and weaknesses of the involved algorithms and demonstrate the necessity to devise local and efficient community detection techniques that perform well under a variety of changing conditions.