{"id":"https://openalex.org/W4417508768","doi":"https://doi.org/10.1109/tc.2025.3646191","title":"AdaptiveCore: Adaptive Parallel Core Decomposition Framework","display_name":"AdaptiveCore: Adaptive Parallel Core Decomposition Framework","publication_year":2025,"publication_date":"2025-12-19","ids":{"openalex":"https://openalex.org/W4417508768","doi":"https://doi.org/10.1109/tc.2025.3646191"},"language":null,"primary_location":{"id":"doi:10.1109/tc.2025.3646191","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2025.3646191","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","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/A5101669952","display_name":"Chen Zhao","orcid":"https://orcid.org/0000-0002-9963-5510"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chen Zhao","raw_affiliation_strings":["National Engineering Research Center for Multimedia Software, Institute of Artificial Intelligence, Hubei Key Laboratory of Multimedia and Network Communication Engineering, School of Computer Science, Wuhan University, Wuhan, China","National Engineering Research Center for Multimedia Software / Institute of Artificial Intelligence / Hubei Key Laboratory of Multimedia and Network Communication Engineering / School of Computer Science, Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Multimedia Software, Institute of Artificial Intelligence, Hubei Key Laboratory of Multimedia and Network Communication Engineering, School of Computer Science, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"National Engineering Research Center for Multimedia Software / Institute of Artificial Intelligence / Hubei Key Laboratory of Multimedia and Network Communication Engineering / School of Computer Science, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102521298","display_name":"Zhigao Zheng","orcid":null},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhigao Zheng","raw_affiliation_strings":["National Engineering Research Center for Multimedia Software, Institute of Artificial Intelligence, Hubei Key Laboratory of Multimedia and Network Communication Engineering, School of Computer Science, Wuhan University, Wuhan, China","National Engineering Research Center for Multimedia Software / Institute of Artificial Intelligence / Hubei Key Laboratory of Multimedia and Network Communication Engineering / School of Computer Science, Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Multimedia Software, Institute of Artificial Intelligence, Hubei Key Laboratory of Multimedia and Network Communication Engineering, School of Computer Science, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"National Engineering Research Center for Multimedia Software / Institute of Artificial Intelligence / Hubei Key Laboratory of Multimedia and Network Communication Engineering / School of Computer Science, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Hao Huang","orcid":"https://orcid.org/0000-0002-3777-1488"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Huang","raw_affiliation_strings":["National Engineering Research Center for Multimedia Software, Institute of Artificial Intelligence, Hubei Key Laboratory of Multimedia and Network Communication Engineering, School of Computer Science, Wuhan University, Wuhan, China","National Engineering Research Center for Multimedia Software / Institute of Artificial Intelligence / Hubei Key Laboratory of Multimedia and Network Communication Engineering / School of Computer Science, Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Multimedia Software, Institute of Artificial Intelligence, Hubei Key Laboratory of Multimedia and Network Communication Engineering, School of Computer Science, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"National Engineering Research Center for Multimedia Software / Institute of Artificial Intelligence / Hubei Key Laboratory of Multimedia and Network Communication Engineering / School of Computer Science, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115595124","display_name":"Hao Liu","orcid":"https://orcid.org/0009-0004-2137-0892"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Liu","raw_affiliation_strings":["School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074103823","display_name":"Dacheng Tao","orcid":"https://orcid.org/0000-0001-7225-5449"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Dacheng Tao","raw_affiliation_strings":["School of Information Technologies, University of Sydney, Sydney, NSW, Australia","School of Information Technologies, University of Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"School of Information Technologies, University of Sydney, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]},{"raw_affiliation_string":"School of Information Technologies, University of Sydney, Australia","institution_ids":["https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101669952"],"corresponding_institution_ids":["https://openalex.org/I37461747"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.41833823,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"75","issue":"3","first_page":"1111","last_page":"1124"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9135000109672546,"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.9135000109672546,"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.014999999664723873,"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/T14347","display_name":"Big Data and Digital Economy","score":0.012400000356137753,"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/adjacency-list","display_name":"Adjacency list","score":0.8270999789237976},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.7267000079154968},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6772000193595886},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5541999936103821},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5034000277519226},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.4345000088214874},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.38269999623298645},{"id":"https://openalex.org/keywords/breadth-first-search","display_name":"Breadth-first search","score":0.38260000944137573},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.3707999885082245}],"concepts":[{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.8270999789237976},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7653999924659729},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.7267000079154968},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6772000193595886},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5550000071525574},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5541999936103821},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5034000277519226},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4345000088214874},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39160001277923584},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.38269999623298645},{"id":"https://openalex.org/C138843760","wikidata":"https://www.wikidata.org/wiki/Q325904","display_name":"Breadth-first search","level":2,"score":0.38260000944137573},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.3707999885082245},{"id":"https://openalex.org/C2986651925","wikidata":"https://www.wikidata.org/wiki/Q1514868","display_name":"Graph algorithms","level":3,"score":0.3702000081539154},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.35179999470710754},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34200000762939453},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.32690000534057617},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.32409998774528503},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2770000100135803},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.27230000495910645},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.271699994802475},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.27079999446868896},{"id":"https://openalex.org/C2778915421","wikidata":"https://www.wikidata.org/wiki/Q3643177","display_name":"Performance improvement","level":2,"score":0.2662000060081482},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.26409998536109924},{"id":"https://openalex.org/C831591","wikidata":"https://www.wikidata.org/wiki/Q59750","display_name":"Bidirectional search","level":5,"score":0.250900000333786},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.250900000333786}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2025.3646191","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2025.3646191","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G688730124","display_name":null,"funder_award_id":"62372333","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W248604449","https://openalex.org/W1504291959","https://openalex.org/W1971717360","https://openalex.org/W2042545849","https://openalex.org/W2057925324","https://openalex.org/W2107251158","https://openalex.org/W2261717057","https://openalex.org/W2398728993","https://openalex.org/W2495033755","https://openalex.org/W2725219117","https://openalex.org/W2755496434","https://openalex.org/W2765268814","https://openalex.org/W2782087530","https://openalex.org/W2801852808","https://openalex.org/W2802067478","https://openalex.org/W2912708407","https://openalex.org/W2986386290","https://openalex.org/W3008105021","https://openalex.org/W3028730956","https://openalex.org/W3046476726","https://openalex.org/W3046760356","https://openalex.org/W3130678148","https://openalex.org/W3133194987","https://openalex.org/W3173152644","https://openalex.org/W3173953560","https://openalex.org/W3174056418","https://openalex.org/W3174570615","https://openalex.org/W3175360619","https://openalex.org/W4221146330","https://openalex.org/W4235198076","https://openalex.org/W4237819810","https://openalex.org/W4240241667","https://openalex.org/W4285196494","https://openalex.org/W4289551732","https://openalex.org/W4307216122","https://openalex.org/W4321612062","https://openalex.org/W4380433164","https://openalex.org/W4385285719","https://openalex.org/W4388662117","https://openalex.org/W4389833155","https://openalex.org/W4390659346","https://openalex.org/W4390805737","https://openalex.org/W4391985083","https://openalex.org/W4393183685","https://openalex.org/W4394862942","https://openalex.org/W4396506525","https://openalex.org/W4401352978","https://openalex.org/W4401408902","https://openalex.org/W4407355490","https://openalex.org/W4407390721","https://openalex.org/W4409474257","https://openalex.org/W4413360678"],"related_works":[],"abstract_inverted_index":{"Core":[0],"decomposition":[1,15],"is":[2],"a":[3],"widely":[4],"used":[5],"hierarchical":[6],"analysis":[7],"algorithm":[8],"for":[9,73,100],"large-scale":[10],"graphs.":[11],"It":[12],"achieves":[13,154],"this":[14,92],"by":[16,113,130],"iteratively":[17],"peeling":[18,83],"the":[19,31,46,53,74,85,116,121,133,139,148,151,161,169],"vertices":[20],"along":[21],"with":[22,147],"their":[23],"adjacency":[24,86,140],"edges":[25,87],"off":[26,84,138],"into":[27],"different":[28],"hierarchies.":[29],"With":[30],"timeliness":[32],"requirements":[33],"of":[34,49,88,158],"modern":[35],"applications,":[36],"many":[37],"researchers":[38],"have":[39],"introduced":[40],"accelerators,":[41],"particularly":[42],"GPUs,":[43],"to":[44,63,136,166],"improve":[45],"computational":[47],"efficiency":[48,112],"graph":[50],"algorithms.":[51],"However,":[52],"empty,":[54],"sparse,":[55],"and":[56,66,119,164],"numerous":[57],"hierarchies":[58,118],"in":[59],"large":[60],"graphs":[61],"lead":[62],"inefficient":[64],"computation":[65],"parallelism,":[67],"not":[68],"only":[69],"including":[70],"unnecessary":[71],"searching":[72,111],"hierarchy\u2019s":[75],"vertices,":[76],"but":[77],"also":[78],"significant":[79],"thread":[80,128],"wastage":[81],"when":[82],"these":[89],"vertices.":[90],"In":[91],"paper,":[93],"we":[94],"propose":[95],"an":[96,155],"adaptive":[97],"parallel":[98],"framework":[99,153],"core":[101],"decomposition,":[102],"named":[103],"<italic":[104],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[105],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">AdaptiveCore</i>.":[106],"First,":[107],"it":[108,125],"improves":[109,127],"vertex":[110],"adaptively":[114,131],"skipping":[115],"empty":[117],"reducing":[120],"search":[122],"space.":[123],"Moreover,":[124],"greatly":[126],"utilization":[129],"allocating":[132],"available":[134],"threads":[135],"peel":[137],"edges.":[141],"Comprehensive":[142],"experiments":[143],"show":[144],"that,":[145],"compared":[146],"state-of-the-art":[149],"works,":[150],"proposed":[152],"average":[156],"speedup":[157],"7.1\u00d7":[159],"on":[160,168],"GPU":[162],"platform":[163],"up":[165],"2.0\u00d7":[167],"multi-core":[170],"CPU":[171],"platform.":[172]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-12-19T00:00:00"}