{"id":"https://openalex.org/W2901091187","doi":"https://doi.org/10.1145/3284103.3284111","title":"A Degree-based Distributed Label Propagation Algorithm for Community Detection in Networks","display_name":"A Degree-based Distributed Label Propagation Algorithm for Community Detection in Networks","publication_year":2018,"publication_date":"2018-11-06","ids":{"openalex":"https://openalex.org/W2901091187","doi":"https://doi.org/10.1145/3284103.3284111","mag":"2901091187"},"language":"en","primary_location":{"id":"doi:10.1145/3284103.3284111","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3284103.3284111","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th ACM SIGSPATIAL International Workshop on Safety and Resilience","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/A5070718554","display_name":"Jian Dong","orcid":"https://orcid.org/0000-0002-3618-9082"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jian Dong","raw_affiliation_strings":["National University of Defense Technology, ChangSha, China"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, ChangSha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100427326","display_name":"Bin Chen","orcid":"https://orcid.org/0000-0002-2962-9254"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Chen","raw_affiliation_strings":["National University of Defense Technology, ChangSha, China"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, ChangSha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064948822","display_name":"Chuan Ai","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chuan Ai","raw_affiliation_strings":["National University of Defense Technology, ChangSha, China"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, ChangSha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100322368","display_name":"Liang Liu","orcid":"https://orcid.org/0000-0002-5040-2468"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang Liu","raw_affiliation_strings":["National University of Defense Technology, ChangSha, China"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, ChangSha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100367248","display_name":"Fang Zhang","orcid":"https://orcid.org/0000-0002-7132-3144"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fang Zhang","raw_affiliation_strings":["National University of Defense Technology, ChangSha, China"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, ChangSha, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5070718554"],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":0.3016,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.5759708,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"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.9998000264167786,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9835000038146973,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.98089998960495,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.6833268404006958},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.6828926801681519},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4161824584007263},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06230148673057556}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6833268404006958},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.6828926801681519},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4161824584007263},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06230148673057556},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3284103.3284111","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3284103.3284111","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th ACM SIGSPATIAL International Workshop on Safety and Resilience","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1574634131","https://openalex.org/W1971421925","https://openalex.org/W1982003698","https://openalex.org/W2011843642","https://openalex.org/W2029373408","https://openalex.org/W2047031939","https://openalex.org/W2056944867","https://openalex.org/W2068165399","https://openalex.org/W2089458547","https://openalex.org/W2090375716","https://openalex.org/W2095293504","https://openalex.org/W2105947650","https://openalex.org/W2114030927","https://openalex.org/W2115022330","https://openalex.org/W2118059508","https://openalex.org/W2121167247","https://openalex.org/W2127048411","https://openalex.org/W2132202037","https://openalex.org/W2164928285","https://openalex.org/W2170616854","https://openalex.org/W2884958312","https://openalex.org/W2951550643","https://openalex.org/W3023540311","https://openalex.org/W3102641634"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W303980170","https://openalex.org/W2351491280","https://openalex.org/W2386767533","https://openalex.org/W2371447506","https://openalex.org/W2333698505","https://openalex.org/W2091582305","https://openalex.org/W2321288003","https://openalex.org/W2367403465"],"abstract_inverted_index":{"Community":[0],"detection":[1,23],"is":[2,20,28,42,125],"an":[3,82],"important":[4],"way":[5],"to":[6,30,33,44,85,127],"understand":[7],"the":[8,34,39,61,65,98,103,111,119,129],"functions":[9],"and":[10,36,59,109,113],"characteristics":[11],"of":[12,25,38,115,131],"complex":[13],"systems.":[14],"The":[15,93],"Label":[16],"Propagation":[17],"Algorithm":[18],"(LPA)":[19],"a":[21,54],"community":[22,116,133],"algorithm":[24,58,62,124],"which":[26],"complexity":[27],"close":[29],"linear.":[31],"Due":[32],"randomness":[35],"instability":[37],"algorithm,":[40],"it":[41],"difficult":[43],"get":[45],"good":[46],"results":[47,95],"with":[48,88],"this":[49,77,122],"algorithm.":[50],"This":[51],"paper":[52,78],"proposes":[53],"degree-based":[55],"label":[56,90],"propagation":[57,91],"parallelizes":[60],"based":[63],"on":[64],"GraphX":[66],"component":[67],"in":[68,106],"Spark":[69],"platform":[70],"(D-disLPA).":[71],"Using":[72],"WeChat":[73],"empirical":[74],"network":[75],"data,":[76],"adopts":[79],"modularity":[80],"as":[81],"evaluation":[83],"index":[84],"compare":[86],"D-disLPA":[87,99],"traditional":[89,107],"algorithms.":[92],"experimental":[94],"show":[96],"that":[97],"can":[100],"effectively":[101],"solve":[102],"non-convergence":[104],"problem":[105],"algorithms":[108],"improve":[110],"stability":[112],"accuracy":[114],"detection.":[117,134],"At":[118],"same":[120],"time,":[121],"distributed":[123],"able":[126],"satisfy":[128],"requirements":[130],"large-scale":[132]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}