notesum.ai

Published at November 29

Memory Efficient GPU-based Label Propagation Algorithm (LPA) for Community Detection on Large Graphs

cs.DC

cs.SI

G.2.2; I.5.3

Released Date: November 29, 2024

Authors: Subhajit Sahu¹

Aff.: ¹IIIT Hyderabad, Hyderabad, Telangana, India

Arxiv: http://arxiv.org/pdf/2411.19901v1

Refer to caption

Web Graphs (LAW)
Graph	$\|V\|$	$\|E\|$	$D_{avg}$	$\|\Gamma\|$
indochina-2004^∗	7.41M	341M	41.0	385K
uk-2002^∗	18.5M	567M	16.1	863K
arabic-2005^∗	22.7M	1.21B	28.2	476K
uk-2005^∗	39.5M	1.73B	23.7	1.55M
webbase-2001^∗	118M	1.89B	8.6	12.7M
it-2004^∗	41.3M	2.19B	27.9	1.50M
sk-2005^∗	50.6M	3.80B	38.5	633K
Social Networks (SNAP)
com-LiveJournal	4.00M	69.4M	17.4	175K
com-Orkut	3.07M	234M	76.2	1.91K
Road Networks (DIMACS10)
asia_osm	12.0M	25.4M	2.1	2.86M
europe_osm	50.9M	108M	2.1	8.04M
Protein k-mer Graphs (GenBank)
kmer_A2a	171M	361M	2.1	41.5M
kmer_V1r	214M	465M	2.2	50.4M