Cache Efficient Louvain with Local RCM

We develop a cache efficient Louvain community detection algorithm. Its effectiveness is demonstrated by bench-marking it against four existing Louvain algorithms on the Intel Knights Landing (KNL) and Haswell computational platforms using real and synthetic datasets. For a single iteration of Louva...

Full description

Saved in:
Bibliographic Details
Published inProceedings - IEEE Symposium on Computers and Communications pp. 1 - 6
Main Authors Gheibi, Sanaz, Banerjee, Tania, Ranka, Sanjay, Sahni, Sartaj
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.07.2020
Subjects
cache efficiency
Community detection
Computers
Detection algorithms
Louvian algorithm
Online AccessGet full text
ISSN2642-7389
DOI10.1109/ISCC50000.2020.9219604

Cover

More Information
Summary:We develop a cache efficient Louvain community detection algorithm. Its effectiveness is demonstrated by bench-marking it against four existing Louvain algorithms on the Intel Knights Landing (KNL) and Haswell computational platforms using real and synthetic datasets. For a single iteration of Louvain, our algorithm obtains a speedup of up to 76.18% on real datasets on KNL, 51.91% on real networks on Haswell, 71.31% on synthetic networks on KNL, and 59.13% on synthetic networks on Haswell. These percentages using 2 iterations are 62.91%, 43.27%, 67.61%, and 54.43%, respectively.
ISSN:2642-7389
DOI:10.1109/ISCC50000.2020.9219604