{"id":"https://openalex.org/W2142599626","doi":"https://doi.org/10.1109/icde.2011.5767911","title":"Efficient core decomposition in massive networks","display_name":"Efficient core decomposition in massive networks","publication_year":2011,"publication_date":"2011-04-01","ids":{"openalex":"https://openalex.org/W2142599626","doi":"https://doi.org/10.1109/icde.2011.5767911","mag":"2142599626"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2011.5767911","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2011.5767911","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 27th International Conference on Data Engineering","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/A5016082884","display_name":"James Cheng","orcid":"https://orcid.org/0000-0001-6313-6288"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"James Cheng","raw_affiliation_strings":["School of Computer Engineering, Nanyang Technological University, Singapore","School of Computer Engineering, Nanyang Technological University,,Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University,,Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074491217","display_name":"Yiping Ke","orcid":"https://orcid.org/0000-0001-9473-3202"},"institutions":[{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiping Ke","raw_affiliation_strings":["Shenzhen Institutes of Advanced Technology, Chinese Academy and Sciences, China","Shenzhen Institutes of Advanced Technology Chinese Academy of Science, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology, Chinese Academy and Sciences, China","institution_ids":["https://openalex.org/I4210145761"]},{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology Chinese Academy of Science, China","institution_ids":["https://openalex.org/I4210145761"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102141433","display_name":"Shumo Chu","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Shumo Chu","raw_affiliation_strings":["School of Computer Engineering, Nanyang Technological University, Singapore","School of Computer Engineering, Nanyang Technological University,,Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University,,Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014972038","display_name":"M. TAMER \u00d6ZSU","orcid":"https://orcid.org/0000-0002-8126-1717"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"M. Tamer Ozsu","raw_affiliation_strings":["David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, ONT, Canada","[David R. Cheriton School of Computer Science, University of Waterloo, Ontario, Canada]"],"affiliations":[{"raw_affiliation_string":"David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, ONT, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"[David R. Cheriton School of Computer Science, University of Waterloo, Ontario, Canada]","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5016082884"],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":7.4218,"has_fulltext":false,"cited_by_count":272,"citation_normalized_percentile":{"value":0.97873319,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"51","last_page":"62"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9977999925613403,"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.9977999925613403,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.996999979019165,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9968000054359436,"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/out-of-core-algorithm","display_name":"Out-of-core algorithm","score":0.6573498249053955},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6077843308448792},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5487197637557983},{"id":"https://openalex.org/keywords/induced-subgraph","display_name":"Induced subgraph","score":0.48965269327163696},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4890905022621155},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47056862711906433},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.46064072847366333},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.43296974897384644},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.41826918721199036},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36227181553840637},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.34330281615257263},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28321921825408936},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.2116151750087738}],"concepts":[{"id":"https://openalex.org/C79470037","wikidata":"https://www.wikidata.org/wiki/Q279748","display_name":"Out-of-core algorithm","level":2,"score":0.6573498249053955},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6077843308448792},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5487197637557983},{"id":"https://openalex.org/C2778012994","wikidata":"https://www.wikidata.org/wiki/Q24743362","display_name":"Induced subgraph","level":4,"score":0.48965269327163696},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4890905022621155},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47056862711906433},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.46064072847366333},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.43296974897384644},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.41826918721199036},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36227181553840637},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.34330281615257263},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28321921825408936},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2116151750087738},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde.2011.5767911","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2011.5767911","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 27th International Conference on Data Engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Responsible consumption and production","id":"https://metadata.un.org/sdg/12","score":0.4699999988079071}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1445903523","https://openalex.org/W1500383076","https://openalex.org/W1627599966","https://openalex.org/W1635909395","https://openalex.org/W1676999057","https://openalex.org/W1888358353","https://openalex.org/W1970381667","https://openalex.org/W1976969221","https://openalex.org/W2002387903","https://openalex.org/W2007664730","https://openalex.org/W2033652300","https://openalex.org/W2038142281","https://openalex.org/W2047467760","https://openalex.org/W2048267719","https://openalex.org/W2057046770","https://openalex.org/W2059187921","https://openalex.org/W2063597636","https://openalex.org/W2065355661","https://openalex.org/W2065663455","https://openalex.org/W2070593017","https://openalex.org/W2080925589","https://openalex.org/W2088209891","https://openalex.org/W2118136127","https://openalex.org/W2131183411","https://openalex.org/W2148606196","https://openalex.org/W2148606255","https://openalex.org/W2162808198","https://openalex.org/W2174092017","https://openalex.org/W2330524492","https://openalex.org/W2769133055","https://openalex.org/W2997134027","https://openalex.org/W4210901545","https://openalex.org/W4231846589","https://openalex.org/W4243384247","https://openalex.org/W4253819323","https://openalex.org/W6629621823","https://openalex.org/W6637459119","https://openalex.org/W6639585589","https://openalex.org/W6652310384","https://openalex.org/W6685264597"],"related_works":["https://openalex.org/W4229078645","https://openalex.org/W1977345676","https://openalex.org/W4282032776","https://openalex.org/W2047552823","https://openalex.org/W4321606905","https://openalex.org/W3130445735","https://openalex.org/W2105110616","https://openalex.org/W2747930654","https://openalex.org/W2142016460","https://openalex.org/W2090793918"],"abstract_inverted_index":{"The":[0,84],"k-core":[1,28,85],"of":[2,29,42,50,53,214,227,234],"a":[3,87,95,155],"graph":[4,31,122,128,194],"is":[5,13,86,176,195,222],"the":[6,22,27,30,48,51,106,121,126,163,174,181,189,193,202,215,223,228,232],"largest":[7,224],"subgraph":[8,74],"in":[9,47,66,132,147,170,201],"which":[10],"every":[11,33],"vertex":[12],"connected":[14],"to":[15,120,179,198,242],"at":[16,154],"least":[17],"k":[18,218],"other":[19],"vertices":[20,109,245],"within":[21],"subgraph.":[23],"Core":[24],"decomposition":[25,44,169],"finds":[26],"for":[32,61,78,100,167],"possible":[34],"k.":[35],"Past":[36],"studies":[37],"have":[38,143],"shown":[39],"important":[40],"applications":[41],"core":[43,101,168,225],"such":[45,138],"as":[46,139,188],"study":[49],"properties":[52],"large":[54,146,177,197],"networks":[55,68,137,142,239],"(e.g.,":[56,69],"sustainability,":[57],"connectivity,":[58],"centrality,":[59],"etc.),":[60,76],"solving":[62],"NP-hard":[63],"problems":[64],"efficiently":[65],"real":[67,238],"maximum":[70],"clique":[71],"finding,":[72],"densest":[73],"approximation,":[75],"and":[77,82,97,110,123,150,246],"large-scale":[79],"network":[80],"fingerprinting":[81],"visualization.":[83],"well":[88],"accepted":[89],"concept":[90],"partly":[91],"because":[92],"there":[93],"exists":[94],"simple":[96],"efficient":[98],"algorithm":[99,116,166,184,205,236],"decomposition,":[102],"by":[103],"recursively":[104],"removing":[105],"lowest":[107],"degree":[108],"their":[111],"incident":[112],"edges.":[113,249],"However,":[114],"this":[115,159],"requires":[117,206],"random":[118],"access":[119],"hence":[124],"assumes":[125],"entire":[127],"can":[129],"be":[130,199],"kept":[131,200],"main":[133],"memory.":[134],"Nevertheless,":[135],"real-world":[136],"online":[140],"social":[141],"become":[144],"exceedingly":[145],"recent":[148],"years":[149],"still":[151],"keep":[152],"growing":[153],"steady":[156],"rate.":[157],"In":[158],"paper,":[160],"we":[161],"propose":[162],"first":[164],"external-memory":[165],"massive":[171],"graphs.":[172],"When":[173,192],"memory":[175],"enough":[178],"hold":[180],"graph,":[182,216],"our":[183,204,235],"achieves":[185],"comparable":[186],"performance":[187],"in-memory":[190],"algorithm.":[191],"too":[196],"memory,":[203],"only":[207],"O(k":[208],"<sub":[209,219],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[210,220],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">max</sub>":[211,221],")":[212],"scans":[213],"where":[217],"number":[226],"graph.":[229],"We":[230],"demonstrate":[231],"efficiency":[233],"on":[237],"with":[240],"up":[241],"52.9":[243],"million":[244],"1.65":[247],"billion":[248]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":18},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":19},{"year":2022,"cited_by_count":18},{"year":2021,"cited_by_count":30},{"year":2020,"cited_by_count":27},{"year":2019,"cited_by_count":30},{"year":2018,"cited_by_count":27},{"year":2017,"cited_by_count":24},{"year":2016,"cited_by_count":20},{"year":2015,"cited_by_count":14},{"year":2014,"cited_by_count":12},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":8}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}