{"id":"https://openalex.org/W1507152947","doi":"https://doi.org/10.1155/2015/461362","title":"Parallelizing SLPA for Scalable Overlapping Community Detection","display_name":"Parallelizing SLPA for Scalable Overlapping Community Detection","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W1507152947","doi":"https://doi.org/10.1155/2015/461362","mag":"1507152947"},"language":"en","primary_location":{"id":"doi:10.1155/2015/461362","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2015/461362","pdf_url":"http://downloads.hindawi.com/journals/sp/2015/461362.pdf","source":{"id":"https://openalex.org/S166774750","display_name":"Scientific Programming","issn_l":"1058-9244","issn":["1058-9244","1875-919X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"http://downloads.hindawi.com/journals/sp/2015/461362.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077740969","display_name":"Konstantin Kuzmin","orcid":"https://orcid.org/0000-0002-9586-4412"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Konstantin Kuzmin","raw_affiliation_strings":["Department of Computer Science, Rensselaer Polytechnic Institute, Troy, NY 12180, USA"],"raw_orcid":"https://orcid.org/0000-0002-9586-4412","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rensselaer Polytechnic Institute, Troy, NY 12180, USA","institution_ids":["https://openalex.org/I165799507"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100429437","display_name":"Mingming Chen","orcid":"https://orcid.org/0000-0002-8931-7826"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mingming Chen","raw_affiliation_strings":["Department of Computer Science, Rensselaer Polytechnic Institute, Troy, NY 12180, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rensselaer Polytechnic Institute, Troy, NY 12180, USA","institution_ids":["https://openalex.org/I165799507"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004745888","display_name":"Boles\u0142aw K. Szyma\u0144ski","orcid":"https://orcid.org/0000-0002-0307-6743"},"institutions":[{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"education","lineage":["https://openalex.org/I11923345"]},{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["PL","US"],"is_corresponding":false,"raw_author_name":"Boleslaw K. Szymanski","raw_affiliation_strings":["Department of Computer Science, Rensselaer Polytechnic Institute, Troy, NY 12180, USA","The Faculty of Computer Science and Management, Wroc\u0142aw University of Technology, 50-370 Wroc\u0142aw, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rensselaer Polytechnic Institute, Troy, NY 12180, USA","institution_ids":["https://openalex.org/I165799507"]},{"raw_affiliation_string":"The Faculty of Computer Science and Management, Wroc\u0142aw University of Technology, 50-370 Wroc\u0142aw, Poland","institution_ids":["https://openalex.org/I11923345"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5077740969"],"corresponding_institution_ids":["https://openalex.org/I165799507"],"apc_list":{"value":1800,"currency":"USD","value_usd":2000},"apc_paid":{"value":1800,"currency":"USD","value_usd":2000},"fwci":1.0722,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.75568247,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"2015","issue":null,"first_page":"1","last_page":"18"},"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/T10799","display_name":"Data Visualization and Analytics","score":0.989300012588501,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.988099992275238,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8806514739990234},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.7417357563972473},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7356662750244141},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5112805366516113},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.4718838930130005},{"id":"https://openalex.org/keywords/face","display_name":"Face (sociological concept)","score":0.41160598397254944},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.40769055485725403},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3435630202293396},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3302944302558899},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.12866473197937012}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8806514739990234},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.7417357563972473},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7356662750244141},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5112805366516113},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.4718838930130005},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.41160598397254944},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.40769055485725403},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3435630202293396},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3302944302558899},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.12866473197937012},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1155/2015/461362","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2015/461362","pdf_url":"http://downloads.hindawi.com/journals/sp/2015/461362.pdf","source":{"id":"https://openalex.org/S166774750","display_name":"Scientific Programming","issn_l":"1058-9244","issn":["1058-9244","1875-919X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Programming","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:a9a2ec7ca5d446a2a13bf930dead9b14","is_oa":true,"landing_page_url":"https://doaj.org/article/a9a2ec7ca5d446a2a13bf930dead9b14","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scientific Programming, Vol 2015 (2015)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2015/461362","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2015/461362","pdf_url":"http://downloads.hindawi.com/journals/sp/2015/461362.pdf","source":{"id":"https://openalex.org/S166774750","display_name":"Scientific Programming","issn_l":"1058-9244","issn":["1058-9244","1875-919X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Programming","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1227182816","display_name":null,"funder_award_id":"DEC-2013/09/B/ST6/02317","funder_id":"https://openalex.org/F4320322511","funder_display_name":"Narodowe Centrum Nauki"},{"id":"https://openalex.org/G1255339741","display_name":null,"funder_award_id":"DEC-2013/09/B/ST6/02317","funder_id":"https://openalex.org/F4320338295","funder_display_name":"Army Research Laboratory"},{"id":"https://openalex.org/G1365750289","display_name":null,"funder_award_id":"316097","funder_id":"https://openalex.org/F4320322511","funder_display_name":"Narodowe Centrum Nauki"},{"id":"https://openalex.org/G1373369888","display_name":null,"funder_award_id":"W911NF-09-2-0053","funder_id":"https://openalex.org/F4320322511","funder_display_name":"Narodowe Centrum Nauki"},{"id":"https://openalex.org/G5049154140","display_name":null,"funder_award_id":"316097","funder_id":"https://openalex.org/F4320338295","funder_display_name":"Army Research Laboratory"},{"id":"https://openalex.org/G5259331294","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338295","funder_display_name":"Army Research Laboratory"},{"id":"https://openalex.org/G948678646","display_name":null,"funder_award_id":"W911NF-09-2-0053","funder_id":"https://openalex.org/F4320338295","funder_display_name":"Army Research Laboratory"}],"funders":[{"id":"https://openalex.org/F4320322511","display_name":"Narodowe Centrum Nauki","ror":"https://ror.org/03ha2q922"},{"id":"https://openalex.org/F4320338295","display_name":"Army Research Laboratory","ror":"https://ror.org/011hc8f90"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1507152947.pdf","grobid_xml":"https://content.openalex.org/works/W1507152947.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W347697680","https://openalex.org/W1518514500","https://openalex.org/W1547566968","https://openalex.org/W1673310716","https://openalex.org/W1774824195","https://openalex.org/W1889066674","https://openalex.org/W1977556410","https://openalex.org/W1977713568","https://openalex.org/W1985643497","https://openalex.org/W2000560314","https://openalex.org/W2008015797","https://openalex.org/W2020979402","https://openalex.org/W2022704179","https://openalex.org/W2026328186","https://openalex.org/W2033507223","https://openalex.org/W2037096232","https://openalex.org/W2044719661","https://openalex.org/W2056897951","https://openalex.org/W2057825812","https://openalex.org/W2088162437","https://openalex.org/W2091202730","https://openalex.org/W2095293504","https://openalex.org/W2098921680","https://openalex.org/W2118608338","https://openalex.org/W2119625792","https://openalex.org/W2132202037","https://openalex.org/W2138745909","https://openalex.org/W2142170653","https://openalex.org/W2159201125","https://openalex.org/W2161130929","https://openalex.org/W2164928285","https://openalex.org/W2167927436","https://openalex.org/W3103973800","https://openalex.org/W3105411815","https://openalex.org/W4292081303"],"related_works":["https://openalex.org/W4256429076","https://openalex.org/W1971174658","https://openalex.org/W2099195351","https://openalex.org/W2348092930","https://openalex.org/W2012063272","https://openalex.org/W3129272755","https://openalex.org/W2138685729","https://openalex.org/W2587900963","https://openalex.org/W2389214306","https://openalex.org/W26693340"],"abstract_inverted_index":{"Communities":[0],"in":[1,12,21,31,60],"networks":[2],"are":[3,15],"groups":[4],"of":[5,24,70,96,149,171,198,210],"nodes":[6,11,20,29,187],"whose":[7],"connections":[8],"to":[9,50,55,91,109,184,194],"the":[10,19,22,25,82,94,103,115,122,147,168,196,211],"a":[13,150,159],"community":[14,58,79,128,137,172,199],"stronger":[16],"than":[17,77],"with":[18,102,182],"rest":[23],"network.":[26],"Quite":[27],"often":[28],"participate":[30],"multiple":[32],"communities;":[33],"that":[34,68,87,156],"is,":[35],"communities":[36,72],"can":[37],"overlap.":[38],"In":[39,192],"this":[40],"paper,":[41],"we":[42],"first":[43],"analyze":[44],"what":[45],"other":[46,64],"researchers":[47],"have":[48,90],"done":[49],"utilize":[51],"high":[52,169],"performance":[53,161],"computing":[54],"perform":[56],"efficient":[57],"detection":[59,69,129,138],"social,":[61],"biological,":[62],"and":[63,81,139,154,188],"networks.":[65],"We":[66,113,145],"note":[67],"overlapping":[71,127,136],"is":[73,140],"more":[74],"computationally":[75],"intensive":[76],"disjoint":[78],"detection,":[80,200],"former":[83],"presents":[84],"new":[85],"challenges":[86],"algorithm":[88,175],"designers":[89],"face.":[92],"Moreover,":[93],"efficiency":[95],"many":[97],"existing":[98],"algorithms":[99],"grows":[100],"superlinearly":[101],"network":[104],"size":[105],"making":[106],"them":[107],"unsuitable":[108],"process":[110],"large":[111],"datasets.":[112,212],"use":[114],"Speaker-Listener":[116],"Label":[117],"Propagation":[118],"Algorithm":[119],"(SLPA)":[120],"as":[121],"basis":[123],"for":[124,143,208],"our":[125],"parallel":[126],"implementation.":[130],"SLPA":[131],"provides":[132],"near":[133],"linear":[134],"time":[135],"well":[141],"suited":[142],"parallelization.":[144],"explore":[146],"benefits":[148],"multithreaded":[151],"programming":[152],"paradigm":[153],"show":[155],"it":[157],"yields":[158],"significant":[160],"gain":[162],"over":[163],"sequential":[164],"execution":[165],"while":[166],"preserving":[167],"quality":[170,197],"detection.":[173],"The":[174],"was":[176],"tested":[177],"on":[178],"four":[179],"real-world":[180],"datasets":[181],"up":[183],"5.5":[185],"million":[186,190],"170":[189],"edges.":[191],"order":[193],"assess":[195],"at":[201],"least":[202],"4":[203],"different":[204],"metrics":[205],"were":[206],"used":[207],"each":[209]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}