{"id":"https://openalex.org/W2886462128","doi":"https://doi.org/10.1109/ipdps.2018.00098","title":"Distributed Louvain Algorithm for Graph Community Detection","display_name":"Distributed Louvain Algorithm for Graph Community Detection","publication_year":2018,"publication_date":"2018-05-01","ids":{"openalex":"https://openalex.org/W2886462128","doi":"https://doi.org/10.1109/ipdps.2018.00098","mag":"2886462128"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2018.00098","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2018.00098","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100670911","display_name":"Sayan Ghosh","orcid":"https://orcid.org/0000-0001-8758-7657"},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sayan Ghosh","raw_affiliation_strings":["Washington State University, Pullman, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington State University, Pullman, WA, USA","institution_ids":["https://openalex.org/I72951846"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075175819","display_name":"Mahantesh Halappanavar","orcid":"https://orcid.org/0000-0002-2323-4753"},"institutions":[{"id":"https://openalex.org/I142606810","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307","country_code":"US","type":"facility","lineage":["https://openalex.org/I1325736334","https://openalex.org/I1330989302","https://openalex.org/I142606810","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mahantesh Halappanavar","raw_affiliation_strings":["Pacific Northwest National Laboratory, Richland, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pacific Northwest National Laboratory, Richland, WA, USA","institution_ids":["https://openalex.org/I142606810"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041853964","display_name":"Antonino Tumeo","orcid":"https://orcid.org/0000-0001-9452-120X"},"institutions":[{"id":"https://openalex.org/I142606810","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307","country_code":"US","type":"facility","lineage":["https://openalex.org/I1325736334","https://openalex.org/I1330989302","https://openalex.org/I142606810","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Antonino Tumeo","raw_affiliation_strings":["Pacific Northwest National Laboratory, Richland, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pacific Northwest National Laboratory, Richland, WA, USA","institution_ids":["https://openalex.org/I142606810"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103010775","display_name":"Ananth Kalyanaraman","orcid":"https://orcid.org/0000-0003-3495-2264"},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ananth Kalyanaraman","raw_affiliation_strings":["Washington State University, Pullman, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington State University, Pullman, WA, USA","institution_ids":["https://openalex.org/I72951846"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058248684","display_name":"Hao Lu","orcid":"https://orcid.org/0000-0001-8941-870X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hao Lu","raw_affiliation_strings":["Trovares, Inc., Seattle, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Trovares, Inc., Seattle, WA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074046507","display_name":"Daniel Chavarr\u00eda-Miranda","orcid":null},"institutions":[{"id":"https://openalex.org/I1289243028","display_name":"Oak Ridge National Laboratory","ror":"https://ror.org/01qz5mb56","country_code":"US","type":"facility","lineage":["https://openalex.org/I1289243028","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I4210159294"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Chavarria-Miranda","raw_affiliation_strings":["Oak Ridge National Laboratory, Oak Ridge, TN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oak Ridge National Laboratory, Oak Ridge, TN, USA","institution_ids":["https://openalex.org/I1289243028"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050771060","display_name":"Arif Khan","orcid":"https://orcid.org/0000-0002-5793-933X"},"institutions":[{"id":"https://openalex.org/I142606810","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307","country_code":"US","type":"facility","lineage":["https://openalex.org/I1325736334","https://openalex.org/I1330989302","https://openalex.org/I142606810","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arif Khan","raw_affiliation_strings":["Pacific Northwest National Laboratory, Richland, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pacific Northwest National Laboratory, Richland, WA, USA","institution_ids":["https://openalex.org/I142606810"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049685547","display_name":"Assefaw H. Gebremedhin","orcid":"https://orcid.org/0000-0001-5383-8032"},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Assefaw Gebremedhin","raw_affiliation_strings":["Washington State University, Pullman, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington State University, Pullman, WA, USA","institution_ids":["https://openalex.org/I72951846"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5100670911"],"corresponding_institution_ids":["https://openalex.org/I72951846"],"apc_list":null,"apc_paid":null,"fwci":6.4519,"has_fulltext":false,"cited_by_count":144,"citation_normalized_percentile":{"value":0.97419028,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"885","last_page":"895"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9836999773979187,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.8332496881484985},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8226383328437805},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7496963739395142},{"id":"https://openalex.org/keywords/distributed-memory","display_name":"Distributed memory","score":0.56504887342453},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5362614393234253},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5224867463111877},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5158947706222534},{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.48451799154281616},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.4785390794277191},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.47586292028427124},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4315292239189148},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.41509634256362915},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3904735743999481},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.28004419803619385},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08621653914451599}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8332496881484985},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8226383328437805},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7496963739395142},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.56504887342453},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5362614393234253},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5224867463111877},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5158947706222534},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.48451799154281616},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4785390794277191},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.47586292028427124},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4315292239189148},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.41509634256362915},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3904735743999481},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.28004419803619385},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08621653914451599},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipdps.2018.00098","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2018.00098","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1567553843","https://openalex.org/W1576026045","https://openalex.org/W1612336946","https://openalex.org/W1984431017","https://openalex.org/W1992613305","https://openalex.org/W1994727615","https://openalex.org/W2001236100","https://openalex.org/W2023655578","https://openalex.org/W2033947830","https://openalex.org/W2035080386","https://openalex.org/W2059837179","https://openalex.org/W2061099285","https://openalex.org/W2086805702","https://openalex.org/W2088193897","https://openalex.org/W2090372231","https://openalex.org/W2095293504","https://openalex.org/W2101580881","https://openalex.org/W2101778912","https://openalex.org/W2119998616","https://openalex.org/W2127048411","https://openalex.org/W2128366083","https://openalex.org/W2131681506","https://openalex.org/W2157527521","https://openalex.org/W2230640713","https://openalex.org/W2294347342","https://openalex.org/W2558632230","https://openalex.org/W2755088640","https://openalex.org/W2765108993","https://openalex.org/W3099768174","https://openalex.org/W3102641634","https://openalex.org/W3123041312","https://openalex.org/W3123255541","https://openalex.org/W3202477519","https://openalex.org/W4285719527","https://openalex.org/W6636572641","https://openalex.org/W6640570641","https://openalex.org/W6689725996","https://openalex.org/W6745388056","https://openalex.org/W6801945984"],"related_works":["https://openalex.org/W2026512611","https://openalex.org/W1985165680","https://openalex.org/W4245497162","https://openalex.org/W2353146130","https://openalex.org/W1990817968","https://openalex.org/W2150064838","https://openalex.org/W1933089384","https://openalex.org/W2185094550","https://openalex.org/W2088823210","https://openalex.org/W2135766592"],"abstract_inverted_index":{"In":[0,65,110],"most":[1,102],"real-world":[2,165],"networks,":[3],"the":[4,37,40,79,93,101,115,123,146,149,153,231],"nodes/vertices":[5],"tend":[6],"to":[7,27,30,36,83,88,97,144,211,237,240],"be":[8,28,98],"organized":[9],"into":[10,46],"tightly-knit":[11],"modules":[12],"known":[13,54],"as":[14],"communities":[15,47],"or":[16],"clusters,":[17],"such":[18],"that":[19],"nodes":[20],"within":[21],"a":[22,52,71,118,192,213,244],"community":[23,108,128],"are":[24,35],"more":[25],"likely":[26],"\"related\"":[29],"one":[31,99],"another":[32],"than":[33],"they":[34],"rest":[38],"of":[39,44,100,117,122,148,152,227,251],"network.":[41],"The":[42],"goodness":[43],"partitioning":[45],"is":[48,61],"typically":[49],"measured":[50],"using":[51,164],"well":[53],"measure":[55],"called":[56,78],"modularity.":[57],"However,":[58],"modularity":[59,76],"optimization":[60],"an":[62,134],"NP-complete":[63],"problem.":[64],"2008,":[66],"Blondel,":[67],"et":[68],"al.":[69],"introduced":[70],"multi-phase,":[72],"iterative":[73],"heuristic":[74],"for":[75,106,126,186],"optimization,":[77],"Louvain":[80,94,124,154],"method.":[81],"Owing":[82],"its":[84,161],"speed":[85],"and":[86,140,160],"ability":[87],"yield":[89],"high":[90],"quality":[91],"communities,":[92],"method":[95],"continues":[96],"widely":[103],"used":[104],"tools":[105],"serial":[107],"detection.":[109,129],"this":[111],"paper,":[112],"we":[113],"present":[114],"design":[116],"distributed":[119,137,207],"memory":[120,195,234,242],"implementation":[121,159,178,197,208,235],"algorithm":[125],"parallel":[127],"Our":[130,176],"approach":[131],"begins":[132],"with":[133],"arbitrarily":[135],"partitioned":[136],"graph":[138,215],"input,":[139],"employs":[141],"several":[142],"heuristics":[143],"speedup":[145,182],"computation":[147],"different":[150,162],"steps":[151],"algorithm.":[155],"We":[156],"evaluate":[157],"our":[158,206],"variants":[163],"networks":[166],"from":[167],"various":[168],"application":[169],"domains":[170],"(including":[171],"internet,":[172],"biology,":[173],"social":[174],"networks).":[175],"MPI+OpenMP":[177],"yields":[179],"about":[180],"7x":[181],"(on":[183,198],"4K":[184],"processes)":[185],"soc-friendster":[187],"network":[188],"(1.8B":[189],"edges)":[190,218],"over":[191],"state-of-the-art":[193,232],"shared":[194,233],"multicore":[196],"64":[199],"threads),":[200],"without":[201],"compromising":[202],"output":[203],"quality.":[204],"Furthermore,":[205],"was":[209],"able":[210],"process":[212],"larger":[214],"(uk-2007;":[216],"3.3B":[217],"in":[219],"32":[220],"seconds":[221],"on":[222,243],"1K":[223],"cores":[224],"(64":[225],"nodes)":[226],"NERSC":[228],"Cori,":[229],"when":[230],"failed":[236],"run":[238],"due":[239],"insufficient":[241],"single":[245],"Cori":[246],"node":[247],"containing":[248],"128":[249],"GB":[250],"memory.":[252]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":24},{"year":2024,"cited_by_count":31},{"year":2023,"cited_by_count":16},{"year":2022,"cited_by_count":24},{"year":2021,"cited_by_count":17},{"year":2020,"cited_by_count":17},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":2}],"updated_date":"2026-04-26T08:31:28.666265","created_date":"2025-10-10T00:00:00"}