Skip to Main content Skip to Navigation
Conference papers

Community detection: comparison of state of the art algorithms

Abstract : Real world complex networks may contain hidden structures called communities or groups. They are composed of nodes being tightly connected within those groups and weakly connected between them. Detecting communities has numerous applications in different sciences such as biology, social network analysis, economics and computer science. Since there is no universally accepted definition of community, it is a complicated task to distinguish community detection algorithms as each of them use a different approach, resulting in different outcomes. Thus large number of articles are devoted to investigating community detection algorithms, implementation on both real world and artificial data sets and development of evaluation measures. In this article several state of the art algorithms and evaluation measures are studied which are used in clustering and community detection literature. The main focus of this article is to survey recent work and evaluate them using artificially generated networks.
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02641009
Contributor : Open Archive Toulouse Archive Ouverte (oatao) <>
Submitted on : Thursday, May 28, 2020 - 3:57:54 PM
Last modification on : Tuesday, September 8, 2020 - 10:42:05 AM

File

Mothe_22096.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02641009, version 1
  • OATAO : 22096

Citation

Josiane Mothe, Karen Mkhitaryan, Mariam Haroutunian. Community detection: comparison of state of the art algorithms. 11th International Conference on Computer Science and Information Technologies CSIT 2017, Sep 2017, Yerevan, Armenia. pp.125-129. ⟨hal-02641009⟩

Share

Metrics

Record views

15

Files downloads

34