{"id":"https://openalex.org/W2898481512","doi":"https://doi.org/10.1109/asonam.2018.8508730","title":"A Parallel Community Detection Algorithm Based on Incremental Clustering in Dynamic Network","display_name":"A Parallel Community Detection Algorithm Based on Incremental Clustering in Dynamic Network","publication_year":2018,"publication_date":"2018-08-01","ids":{"openalex":"https://openalex.org/W2898481512","doi":"https://doi.org/10.1109/asonam.2018.8508730","mag":"2898481512"},"language":"en","primary_location":{"id":"doi:10.1109/asonam.2018.8508730","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asonam.2018.8508730","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5004290238","display_name":"Cuiyun Zhang","orcid":"https://orcid.org/0000-0002-0490-8978"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cuiyun Zhang","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing, China","Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100746559","display_name":"Yunlei Zhang","orcid":"https://orcid.org/0000-0002-7050-0858"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunlei Zhang","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing, China","Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007360737","display_name":"Bin Wu","orcid":"https://orcid.org/0000-0002-4743-1006"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Wu","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing, China","Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I139759216"],"apc_list":null,"apc_paid":null,"fwci":1.0188,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.76803703,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"946","last_page":"953"},"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.968500018119812,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9607999920845032,"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.6899296045303345},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6380491256713867},{"id":"https://openalex.org/keywords/dynamic-network-analysis","display_name":"Dynamic network analysis","score":0.5400145649909973},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.5305657386779785},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.4853323996067047},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4820033609867096},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.48065221309661865},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.46970245242118835},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.46597644686698914},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4140506088733673},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.34896400570869446},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21202844381332397},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19365930557250977}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6899296045303345},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6380491256713867},{"id":"https://openalex.org/C13540734","wikidata":"https://www.wikidata.org/wiki/Q5318996","display_name":"Dynamic network analysis","level":2,"score":0.5400145649909973},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.5305657386779785},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.4853323996067047},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4820033609867096},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.48065221309661865},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.46970245242118835},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.46597644686698914},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4140506088733673},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34896400570869446},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21202844381332397},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19365930557250977},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/asonam.2018.8508730","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asonam.2018.8508730","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)","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":20,"referenced_works":["https://openalex.org/W1968656203","https://openalex.org/W2023655578","https://openalex.org/W2092124750","https://openalex.org/W2095965857","https://openalex.org/W2127048411","https://openalex.org/W2131681506","https://openalex.org/W2166563561","https://openalex.org/W2338082078","https://openalex.org/W2368841069","https://openalex.org/W2404379443","https://openalex.org/W2544090014","https://openalex.org/W2737388338","https://openalex.org/W2743418339","https://openalex.org/W2744226525","https://openalex.org/W2768176599","https://openalex.org/W2770895268","https://openalex.org/W2962764693","https://openalex.org/W3099768174","https://openalex.org/W3102641634","https://openalex.org/W4232114505"],"related_works":["https://openalex.org/W2034220069","https://openalex.org/W2006852656","https://openalex.org/W11097679","https://openalex.org/W2948079051","https://openalex.org/W2133614729","https://openalex.org/W2980465164","https://openalex.org/W2803128880","https://openalex.org/W1964834700","https://openalex.org/W2379180037","https://openalex.org/W2386772344"],"abstract_inverted_index":{"Dynamic":[0],"community":[1,17,31,91,128,135],"detection":[2,18,32],"is":[3,60,80,87],"a":[4,51,83,158],"key":[5],"method":[6],"for":[7],"the":[8,39,72,108,112,118,121,127,146,154,171,187,190],"research":[9],"of":[10,41,101,120,130,142,170,189],"network":[11,42,123,191],"evolution.":[12],"However,":[13],"most":[14,28,169],"existing":[15],"dynamic":[16,65,113],"algorithms":[19,33],"are":[20,34],"time-consuming":[21],"in":[22,111,137],"dealing":[23],"with":[24,186],"large-scale":[25,64],"networks.":[26],"Moreover,":[27,163],"current":[29],"parallel":[30,53],"static":[35],"and":[36,148,161],"they":[37],"ignore":[38],"changes":[40],"structure":[43,92,136],"over":[44],"time.":[45],"In":[46,69],"this":[47],"paper,":[48],"we":[49],"propose":[50],"novel":[52],"algorithm":[54,156,180],"based":[55],"on":[56,144],"incremental":[57,109,131],"vertices,":[58],"which":[59,86],"able":[61],"to":[62,82,90,94,133],"process":[63],"networks,":[66],"called":[67],"PICD.":[68],"PICD":[70,98,155,179],"algorithm,":[71],"revised":[73],"Parallel":[74],"Weighted":[75],"Community":[76],"Clustering":[77],"(PWCC)":[78],"metric":[79],"conductive":[81],"convenient":[84],"calculation,":[85],"more":[88,166],"sensitive":[89],"compared":[93],"other":[95],"metrics.":[96],"The":[97,140,174],"approach":[99],"consists":[100],"two":[102],"main":[103],"steps.":[104],"Firstly,":[105],"it":[106,116,164],"identifies":[107],"vertices":[110,132],"network.":[114],"Secondly,":[115],"maximizes":[117],"PWCC":[119],"entire":[122],"by":[124],"merely":[125],"adjusting":[126],"membership":[129],"capture":[134],"high":[138],"quality.":[139],"results":[141],"experiments":[143,175],"both":[145],"synthetic":[147],"real":[149],"world":[150],"networks":[151],"demonstrate":[152],"that":[153,178],"achieves":[157],"higher":[159],"accuracy":[160],"efficiency.":[162],"performs":[165],"stable":[167],"than":[168],"baseline":[172],"methods.":[173],"also":[176],"show":[177],"takes":[181],"an":[182],"almost":[183],"linear":[184],"time":[185],"growth":[188],"scale.":[192]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}