{"id":"https://openalex.org/W3173953560","doi":"https://doi.org/10.1109/tpds.2021.3090759","title":"Efficient Distributed Approaches to Core Maintenance on Large Dynamic Graphs","display_name":"Efficient Distributed Approaches to Core Maintenance on Large Dynamic Graphs","publication_year":2021,"publication_date":"2021-06-22","ids":{"openalex":"https://openalex.org/W3173953560","doi":"https://doi.org/10.1109/tpds.2021.3090759","mag":"3173953560"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2021.3090759","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3090759","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-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/A5103084698","display_name":"Tongfeng Weng","orcid":"https://orcid.org/0000-0002-8463-6334"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Tongfeng Weng","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Hunan, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Hunan, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018453698","display_name":"Xu Zhou","orcid":"https://orcid.org/0000-0002-0764-0620"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xu Zhou","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Hunan, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Hunan, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078793726","display_name":"Kenli Li","orcid":"https://orcid.org/0000-0002-2635-7716"},"institutions":[{"id":"https://openalex.org/I157455823","display_name":"SUNY New Paltz","ror":"https://ror.org/03j3dv688","country_code":"US","type":"education","lineage":["https://openalex.org/I157455823"]},{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Kenli Li","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Hunan, China","Department of Computer Science, State University of New York, New Paltz, NY, USA"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Hunan, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"Department of Computer Science, State University of New York, New Paltz, NY, USA","institution_ids":["https://openalex.org/I157455823"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100416328","display_name":"Peng Peng","orcid":"https://orcid.org/0000-0002-8095-8061"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Peng","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Hunan, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Hunan, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087894632","display_name":"Keqin Li","orcid":"https://orcid.org/0000-0001-5224-4048"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]},{"id":"https://openalex.org/I157455823","display_name":"SUNY New Paltz","ror":"https://ror.org/03j3dv688","country_code":"US","type":"education","lineage":["https://openalex.org/I157455823"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Keqin Li","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Hunan, China","Department of Computer Science, State University of New York, New Paltz, NY, USA"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Hunan, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"Department of Computer Science, State University of New York, New Paltz, NY, USA","institution_ids":["https://openalex.org/I157455823"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5103084698"],"corresponding_institution_ids":["https://openalex.org/I16609230"],"apc_list":null,"apc_paid":null,"fwci":2.9066,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":{"value":0.92506565,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"33","issue":"1","first_page":"129","last_page":"143"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9979000091552734,"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"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8118928670883179},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6739903688430786},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5458917021751404},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.4877408444881439},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.461495965719223},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.44933316111564636},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.41587385535240173},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3965872526168823},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37017202377319336},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3648020923137665},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.13304662704467773}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8118928670883179},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6739903688430786},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5458917021751404},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4877408444881439},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.461495965719223},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.44933316111564636},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.41587385535240173},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3965872526168823},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37017202377319336},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3648020923137665},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.13304662704467773},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2021.3090759","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3090759","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3627701327","display_name":null,"funder_award_id":"61772182","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8705671597","display_name":null,"funder_award_id":"2018YFB0204302","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W1448681276","https://openalex.org/W1482680420","https://openalex.org/W1501254937","https://openalex.org/W1587668035","https://openalex.org/W1635909395","https://openalex.org/W1676999057","https://openalex.org/W1970381667","https://openalex.org/W1971717360","https://openalex.org/W1987363726","https://openalex.org/W2008620264","https://openalex.org/W2057925324","https://openalex.org/W2058803838","https://openalex.org/W2070506828","https://openalex.org/W2071213388","https://openalex.org/W2071864549","https://openalex.org/W2080098453","https://openalex.org/W2118136127","https://openalex.org/W2142599626","https://openalex.org/W2170616854","https://openalex.org/W2219764230","https://openalex.org/W2261717057","https://openalex.org/W2266577329","https://openalex.org/W2281494333","https://openalex.org/W2291620117","https://openalex.org/W2436509158","https://openalex.org/W2469279958","https://openalex.org/W2479334570","https://openalex.org/W2568168146","https://openalex.org/W2597368679","https://openalex.org/W2620754517","https://openalex.org/W2759308153","https://openalex.org/W2764800686","https://openalex.org/W2962676535","https://openalex.org/W2962780468","https://openalex.org/W2963054764","https://openalex.org/W2995659391","https://openalex.org/W3036313847","https://openalex.org/W3143219376","https://openalex.org/W4294642290","https://openalex.org/W6603201521","https://openalex.org/W6628546715","https://openalex.org/W6635300896","https://openalex.org/W6637459119","https://openalex.org/W6744871044"],"related_works":["https://openalex.org/W4244478748","https://openalex.org/W4223488648","https://openalex.org/W1555349535","https://openalex.org/W1556451512","https://openalex.org/W2134969820","https://openalex.org/W2251605416","https://openalex.org/W2571250724","https://openalex.org/W2264746079","https://openalex.org/W2007651078","https://openalex.org/W1987160526"],"abstract_inverted_index":{"As":[0],"a":[1,18,23,76,81,89,100,106,128,155],"fundamental":[2],"problem":[3,162],"in":[4,17,59,99,178],"graph":[5,29,83],"analysis,":[6],"core":[7,13,39,47,55,73,90,95,118,151],"decomposition":[8,91],"aims":[9],"to":[10,44,54,72,93,114,133,159],"compute":[11],"the":[12,46,117,139,161],"numbers":[14,48,96,119],"of":[15,37,49,61,97,138,141,163],"vertices":[16,98],"given":[19,101],"graph.":[20,102],"It":[21],"is":[22,80,112],"powerful":[24],"tool":[25],"for":[26],"mining":[27],"important":[28],"structures.":[30],"For":[31],"dynamic":[32],"graphs":[33],"with":[34],"real-time":[35],"updates":[36,122],"vertices/edges,":[38],"maintenance":[40,56,74],"has":[41],"been":[42,171],"utilized":[43],"update":[45],"vertices.":[50],"The":[51,190],"previous":[52],"approaches":[53,71],"face":[57],"challenges":[58],"terms":[60],"storage":[62],"and":[63,187,200],"efficiency.":[64],"In":[65,124],"this":[66],"article,":[67],"we":[68,126,153],"investigate":[69],"distributed":[70,107,181],"on":[75,104,136,173,184],"pregel-like":[77],"system,":[78],"which":[79],"famous":[82],"computing":[84],"system.":[85],"We":[86],"first":[87],"design":[88],"algorithm":[92,110],"obtain":[94],"Based":[103],"it,":[105],"batch-stream":[108],"combined":[109],"(DBCA)":[111],"devised":[113],"efficiently":[115],"maintain":[116],"when":[120],"vertex/edge":[121],"happen.":[123],"particular,":[125],"introduce":[127],"new":[129],"task":[130],"assignment":[131],"strategy":[132],"DBCA":[134,147],"based":[135],"diversity":[137],"edge-cores":[140],"updated":[142],"edges.":[143],"To":[144],"ensure":[145],"that":[146,194],"can":[148],"accurately":[149],"process":[150],"maintenance,":[152],"develop":[154],"message":[156],"interaction":[157],"protocol":[158],"resolve":[160],"crosstalk":[164],"among":[165],"different":[166],"tasks.":[167],"Comprehensive":[168],"experiments":[169],"have":[170],"conducted":[172],"real/synthetic":[174],"graphs,":[175],"more":[176],"specifically,":[177],"two":[179],"typical":[180],"environments":[182],"built":[183],"Supercomputing":[185],"Center":[186],"Alibaba":[188],"Cloud.":[189],"experiment":[191],"results":[192],"demonstrate":[193],"our":[195],"proposed":[196],"algorithms":[197],"are":[198],"efficient":[199],"scalable.":[201]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":17},{"year":2022,"cited_by_count":9}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}