Skip to Main content Skip to Navigation
Conference papers

f-Divergence Measures for Evaluation in Community Detection

Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Open Archive Toulouse Archive Ouverte (oatao) Connect in order to contact the contributor
Submitted on : Friday, September 6, 2019 - 11:39:36 AM
Last modification on : Wednesday, June 9, 2021 - 10:00:30 AM
Long-term archiving on: : Thursday, February 6, 2020 - 4:21:40 PM


Files produced by the author(s)


  • HAL Id : hal-02280352, version 1
  • OATAO : 22474


Mariam Haroutunian, Karen Mkhitaryan, Josiane Mothe. f-Divergence Measures for Evaluation in Community Detection. Workshop on Collaborative Technologies and Data Science in Smart City Applications (CODASSCA 2018), Sep 2018, Yerevan, Armenia. pp.137-145. ⟨hal-02280352⟩



Record views


Files downloads