{"id":"https://openalex.org/W3177193549","doi":"https://doi.org/10.14778/3461535.3461542","title":"Local algorithms for distance-generalized core decomposition over large dynamic graphs","display_name":"Local algorithms for distance-generalized core decomposition over large dynamic graphs","publication_year":2021,"publication_date":"2021-05-01","ids":{"openalex":"https://openalex.org/W3177193549","doi":"https://doi.org/10.14778/3461535.3461542","mag":"3177193549"},"language":"en","primary_location":{"id":"doi:10.14778/3461535.3461542","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3461535.3461542","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","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/A5100345257","display_name":"Qing Liu","orcid":"https://orcid.org/0000-0003-3844-6086"},"institutions":[{"id":"https://openalex.org/I134687103","display_name":"Nanjing Tech University","ror":"https://ror.org/03sd35x91","country_code":"CN","type":"education","lineage":["https://openalex.org/I134687103"]},{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["CN","HK"],"is_corresponding":true,"raw_author_name":"Qing Liu","raw_affiliation_strings":["Hong Kong Baptist University, Hong Kong, China","Nanjing Tech University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University, Hong Kong, China","institution_ids":["https://openalex.org/I141568987"]},{"raw_affiliation_string":"Nanjing Tech University, Nanjing, China","institution_ids":["https://openalex.org/I134687103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040468629","display_name":"Xu-Liang Zhu","orcid":"https://orcid.org/0000-0001-5976-8493"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xuliang Zhu","raw_affiliation_strings":["Hong Kong Baptist University, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University, Hong Kong, China","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058488736","display_name":"Xin Huang","orcid":"https://orcid.org/0000-0002-3650-0301"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xin Huang","raw_affiliation_strings":["Hong Kong Baptist University, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University, Hong Kong, China","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008564713","display_name":"Jianliang Xu","orcid":"https://orcid.org/0000-0001-9404-5848"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jianliang Xu","raw_affiliation_strings":["Hong Kong Baptist University, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University, Hong Kong, China","institution_ids":["https://openalex.org/I141568987"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100345257"],"corresponding_institution_ids":["https://openalex.org/I134687103","https://openalex.org/I141568987"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07369281,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":"9","first_page":"1531","last_page":"1543"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9991000294685364,"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.9991000294685364,"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/T11106","display_name":"Data Management and Algorithms","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9962999820709229,"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/computer-science","display_name":"Computer science","score":0.606586754322052},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.5163120627403259},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.5057539939880371},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49994659423828125},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1543290615081787}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.606586754322052},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.5163120627403259},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5057539939880371},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49994659423828125},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1543290615081787},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14778/3461535.3461542","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3461535.3461542","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"mag:3177193549","is_oa":false,"landing_page_url":"https://www.vldb.org/pvldb/vol14/p1531-xu.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306421142","display_name":"Very Large Data Bases","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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Very Large Data Bases","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W950821216","https://openalex.org/W1494411790","https://openalex.org/W1676999057","https://openalex.org/W1963605141","https://openalex.org/W1964419312","https://openalex.org/W1971717360","https://openalex.org/W1974939910","https://openalex.org/W1984903982","https://openalex.org/W1988783936","https://openalex.org/W2007664730","https://openalex.org/W2023536175","https://openalex.org/W2049351579","https://openalex.org/W2057925324","https://openalex.org/W2061901927","https://openalex.org/W2070593017","https://openalex.org/W2071213388","https://openalex.org/W2071864549","https://openalex.org/W2072903423","https://openalex.org/W2084668738","https://openalex.org/W2118136127","https://openalex.org/W2119757574","https://openalex.org/W2128438887","https://openalex.org/W2133238553","https://openalex.org/W2142599626","https://openalex.org/W2158453355","https://openalex.org/W2162808198","https://openalex.org/W2218562164","https://openalex.org/W2228089378","https://openalex.org/W2261717057","https://openalex.org/W2291620117","https://openalex.org/W2297833300","https://openalex.org/W2326649039","https://openalex.org/W2432087854","https://openalex.org/W2568168146","https://openalex.org/W2597368679","https://openalex.org/W2767552592","https://openalex.org/W2783506634","https://openalex.org/W2794912931","https://openalex.org/W2890003917","https://openalex.org/W2911528866","https://openalex.org/W2912708407","https://openalex.org/W2937419751","https://openalex.org/W2949468048","https://openalex.org/W2950201929","https://openalex.org/W2962676535","https://openalex.org/W2963054764","https://openalex.org/W2979762887","https://openalex.org/W2988482008","https://openalex.org/W2995659391","https://openalex.org/W2998215451","https://openalex.org/W3004777475","https://openalex.org/W3011712100","https://openalex.org/W3030754506","https://openalex.org/W3101888373","https://openalex.org/W3102137745","https://openalex.org/W4288076427"],"related_works":["https://openalex.org/W2262766865","https://openalex.org/W2951589078","https://openalex.org/W2962973811","https://openalex.org/W2734661132","https://openalex.org/W2792111353","https://openalex.org/W2621261490","https://openalex.org/W1525860465","https://openalex.org/W1673344154","https://openalex.org/W2406068819","https://openalex.org/W2403191326","https://openalex.org/W2123718282","https://openalex.org/W3092832250","https://openalex.org/W2905899344","https://openalex.org/W2018132720","https://openalex.org/W266679920","https://openalex.org/W2782043804","https://openalex.org/W2066233963","https://openalex.org/W1489617709","https://openalex.org/W1594752602","https://openalex.org/W3136252941"],"abstract_inverted_index":{"The":[0,60],"distance-generalized":[1],"core,":[2],"also":[3],"called":[4],"(":[5,35,64,120,161,187,216],"k":[6,23,33,36,65,121,162,188,217],",":[7,37,66,122,163,189,218],"h":[8,38,67,81,90,123,164,190,219],")-core,":[9],"is":[10,47],"defined":[11],"as":[12,54,99],"the":[13,51,76,79,84,117,148,174,180,186,206,215,230],"maximal":[14],"subgraph":[15],"in":[16,112],"which":[17,73],"every":[18],"vertex":[19,77],"has":[20],"at":[21,25],"least":[22,85],"vertices":[24],"distance":[26],"no":[27],"longer":[28],"than":[29],"h.":[30],"Compared":[31],"with":[32,78],"-core,":[34],")-core":[39,68,124,165,191,220],"can":[40,213],"identify":[41],"more":[42,48],"fine-grained":[43],"subgraphs":[44],"and,":[45],"hence,":[46],"useful":[49],"for":[50,63,160,194],"applications":[52],"such":[53,98],"network":[55],"analysis":[56],"and":[57,102,136,154,228],"graph":[58],"coloring.":[59],"state-of-the-art":[61],"algorithms":[62,212],"decomposition":[69,221],"are":[70,170],"peeling":[71],"algorithms,":[72],"iteratively":[74],"delete":[75],"minimum":[80],"-degree":[82],"(i.e.,":[83],"number":[86],"of":[87,104,119,132,150,226,236],"neighbors":[88],"within":[89],"hops).":[91],"However,":[92],"they":[93],"suffer":[94],"from":[95],"some":[96],"limitations,":[97,111],"low":[100],"parallelism":[101],"incapability":[103],"supporting":[105],"dynamic":[106,195],"graphs.":[107,196],"To":[108],"address":[109,185],"these":[110],"this":[113],"paper,":[114],"we":[115,127,145,178],"revisit":[116],"problem":[118,193],"decomposition.":[125,166],"First,":[126],"introduce":[128],"two":[129],"novel":[130],"concepts":[131],"pairwise":[133],"h-attainability":[134],"index":[135],"n-order":[137],"H-index":[138,153],"based":[139],"on":[140,199],"an":[141],"insightful":[142],"observation.":[143],"Then,":[144],"thoroughly":[146],"analyze":[147],"properties":[149],"n":[151],"-order":[152],"propose":[155],"a":[156],"parallelizable":[157],"local":[158,175,182],"algorithm":[159,183],"Moreover,":[167],"several":[168],"optimizations":[169],"presented":[171],"to":[172,184,205],"accelerate":[173],"algorithm.":[176],"Furthermore,":[177],"extend":[179],"proposed":[181,211],"maintenance":[192,231],"Experimental":[197],"studies":[198],"real-world":[200],"graphs":[201],"show":[202],"that,":[203],"compared":[204],"best":[207],"existing":[208],"solution,":[209],"our":[210],"reduce":[214],"time":[222],"by":[223,233],"1--3":[224],"orders":[225,235],"magnitude":[227],"save":[229],"cost":[232],"1--2":[234],"magnitude.":[237]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}