Paper published in a book (Scientific congresses, symposiums and conference proceedings)
A Degenerate Agglomerative Hierarchical Clustering Algorithm for Community Detection
Fiscarelli, Antonio Maria; Beliakov, Aleksandr; Konchenko, Stanislav et al.
2018In Nguyen, Ngoc Thanh; Hoang, Duong Hung; Hong, Tzung-Pei et al. (Eds.) Intelligent Information and Database Systems
Peer reviewed
 

Files


Full Text
A Degenerate Agglomerative Hierarchical Clustersin Algorithm for Community Detection.pdf
Author postprint (2.36 MB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Community detection; Graph clustering; Graph theory
Abstract :
[en] Community detection consists of grouping related vertices that usually show high intra-cluster connectivity and low inter-cluster connectivity. This is an important feature that many networks exhibit and detecting such communities can be challenging, especially when they are densely connected. The method we propose is a degenerate agglomerative hierarchical clustering algorithm (DAHCA) that aims at finding a community structure in networks. We tested this method using common classes of graph benchmarks and compared it to some state-of-the-art community detection algorithms.
Research center :
- Luxembourg Centre for Contemporary and Digital History (C2DH) > Digital History & Historiography (DHI)
- Luxembourg Centre for Contemporary and Digital History (C2DH) > Doctoral Training Unit (DTU)
Disciplines :
Computer science
Author, co-author :
Fiscarelli, Antonio Maria ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Beliakov, Aleksandr ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC)
Konchenko, Stanislav ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Bouvry, Pascal ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
External co-authors :
no
Language :
English
Title :
A Degenerate Agglomerative Hierarchical Clustering Algorithm for Community Detection
Publication date :
2018
Event name :
10th Asian Conference on Intelligent Information and Database Systems
Event place :
Dong Hoi City, Vietnam
Event date :
from 19-03-2018 to 21-03-2018
Audience :
International
Main work title :
Intelligent Information and Database Systems
Author, co-author :
Nguyen, Ngoc Thanh
Hoang, Duong Hung
Hong, Tzung-Pei
Pham, Hoang
Trawiński, Bogdan
Publisher :
Springer, Cham, Switzerland
ISBN/EAN :
978-3-319-75416-1
Pages :
234-242
Peer reviewed :
Peer reviewed
FnR Project :
FNR10929115 - Digital History And Hermeneutics, 2015 (01/03/2017-31/08/2023) - Andreas Fickers
Funders :
FNR - Fonds National de la Recherche [LU]
Available on ORBilu :
since 20 January 2019

Statistics


Number of views
145 (12 by Unilu)
Number of downloads
225 (6 by Unilu)

Scopus citations®
 
5
Scopus citations®
without self-citations
4
OpenCitations
 
4
WoS citations
 
3

Bibliography


Similar publications



Contact ORBilu