OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Community detection: comparison of state of the art algorithms

Mothe, Josiane and Mkhitaryan, Karen and Haroutunian, Mariam Community detection: comparison of state of the art algorithms. (2017) In: 11th International Conference on Computer Science and Information Technologies CSIT 2017, 25 September 2017 - 29 September 2017 (Yerevan, Armenia).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: https://doi.org/10.1109/CSITechnol.2017.8312155


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.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to IEEE. The original document is available on IEEE Xplore. https://ieeexplore.ieee.org/document/8312155. © 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
HAL Id:hal-02641009
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > National Academy of Sciences of the Republic of Armenia (ARMENIA)
Laboratory name:
Deposited On:13 May 2020 12:39

Repository Staff Only: item control page