OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

f-Divergence Measures for Evaluation in Community Detection

Haroutunian, Mariam and Mkhitaryan, Karen and Mothe, Josiane f-Divergence Measures for Evaluation in Community Detection. (2018) In: Workshop on Collaborative Technologies and Data Science in Smart City Applications (CODASSCA 2018), 12 September 2018 - 15 September 2018 (Yerevan, Armenia).

(Document in English)

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


Community detection is a research area from network science dealing with the investigation of complex networks such as biological, social and computer networks, aiming to identify subgroups (communities) of entities (nodes) that are more closely related to each other than with remaining entities in the network [1]. Various community detection algorithms are used in the literature however the evaluation of their derived community structure is a challenging task due to varying results on different networks. In searching good community detection algorithms diverse comparison measures are used actively [2]. Information theoretic measures form a fundamental class in this discipline and have recently received increasing interest [3]. In this paper we first mention the usual evaluation measures used for community detection evaluation We then review the properties of f -divergence measures and propose the ones that can serve community detection evaluation. Preliminary experiments show the advantage of these measures in the case of large number of communities.

Item Type:Conference or Workshop Item (Paper)
HAL Id:hal-02280352
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:26 Jul 2019 12:14

Repository Staff Only: item control page