GLFR: A generalized LFR benchmark for testing community detection algorithms

Ba Dung Le, Hung Nguyen, Hong Shen, Nickolas Falkner

Research output: Book chapter/Published conference paperConference paperpeer-review

4 Citations (Scopus)

Abstract

Comparisons between community detection methods are mostly based on their accuracies in recovering the built-in community structure in artificial benchmark networks. Current community detection benchmarks assign a fixed fraction of inter-community links, referred to as the mixing fraction, for every community in the same network. We first show in this paper that the variation in community mixing fractions has different impacts on the performances of different community detection methods that could change the decision to select a particular detecting algorithm. To comprehensively compare community detection methods, we therefore need a benchmark that generates heterogeneous community mixing fractions, which is not currently available. We address this gap by generalizing the state-of-the-art Lancichinetti-Fortunato-Radicchi benchmark to generate networks with heterogeneous community mixing fractions. Using our new benchmark, we can quantify the impact of the variation in community mixing fractions on existing community detection methods and re- evaluate the performance of the detecting algorithms as a function of the heterogeneity among the mixing fractions. Furthermore, we show that the heterogeneous community mixing tests using our generalized benchmark reflect better the performance that would be expected on real networks than the homogeneous community mixing tests using the original benchmark.
Original languageEnglish
Title of host publication2017 26th International conference on computer communication and networks (ICCCN)
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages1-9
Number of pages9
ISBN (Electronic)9781509029907
ISBN (Print)9781509029921
DOIs
Publication statusPublished - 18 Sept 2017
Event2017 26th International Conference on Computer Communication and Networks (ICCCN) - Marriott Vancouver Pinnacle Downtown, Vancouver, Canada
Duration: 31 Jul 201703 Aug 2017
https://sn.committees.comsoc.org/call-for-papers/the-26th-international-conference-on-computer-communications-and-networks-icccn-2017/ (Call for papers)
https://ieeexplore.ieee.org/xpl/conhome/8038296/proceeding (Conference proceedings)

Conference

Conference2017 26th International Conference on Computer Communication and Networks (ICCCN)
Country/TerritoryCanada
CityVancouver
Period31/07/1703/08/17
OtherICCCN is one of the leading international conferences for presenting novel ideas and fundamental advances in the fields of computer communications and networks. ICCCN serves to foster communication among researchers and practitioners with a common interest in improving computer communications and networking through scientific and technological innovation.
Internet address

Fingerprint

Dive into the research topics of 'GLFR: A generalized LFR benchmark for testing community detection algorithms'. Together they form a unique fingerprint.

Cite this