{"id":"https://openalex.org/W4400237129","doi":"https://doi.org/10.1145/3663408.3665825","title":"PICO: Accelerating All k-Core Paradigms on GPU","display_name":"PICO: Accelerating All k-Core Paradigms on GPU","publication_year":2024,"publication_date":"2024-07-02","ids":{"openalex":"https://openalex.org/W4400237129","doi":"https://doi.org/10.1145/3663408.3665825"},"language":"en","primary_location":{"id":"doi:10.1145/3663408.3665825","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3663408.3665825","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th Asia-Pacific Workshop on Networking","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/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":false,"raw_author_name":"Chen Zhao","raw_affiliation_strings":["School of Computer Science, Wuhan University, China"],"raw_orcid":"https://orcid.org/0000-0002-9963-5510","affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080357184","display_name":"Ting Yu","orcid":"https://orcid.org/0000-0001-6386-1906"},"institutions":[{"id":"https://openalex.org/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ting Yu","raw_affiliation_strings":["Zhejianglab, China"],"raw_orcid":"https://orcid.org/0000-0001-6386-1906","affiliations":[{"raw_affiliation_string":"Zhejianglab, China","institution_ids":["https://openalex.org/I4210123185"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000127197","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":["Wuhan University, China"],"raw_orcid":"https://orcid.org/0000-0002-2504-9607","affiliations":[{"raw_affiliation_string":"Wuhan University, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101860834","display_name":"Yuanyuan Zhu","orcid":"https://orcid.org/0000-0002-3422-8017"},"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":"Yuanyuan Zhu","raw_affiliation_strings":["Wuhan University, China"],"raw_orcid":"https://orcid.org/0000-0002-3422-8017","affiliations":[{"raw_affiliation_string":"Wuhan University, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101502571","display_name":"Song Jin","orcid":"https://orcid.org/0009-0007-4695-9750"},"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":"Song Jin","raw_affiliation_strings":["Wuhan University, China"],"raw_orcid":"https://orcid.org/0009-0007-4695-9750","affiliations":[{"raw_affiliation_string":"Wuhan University, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007642002","display_name":"Bo Du","orcid":"https://orcid.org/0000-0001-8104-3448"},"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":"Bo Du","raw_affiliation_strings":["Wuhan University, China"],"raw_orcid":"https://orcid.org/0000-0001-8104-3448","affiliations":[{"raw_affiliation_string":"Wuhan University, China","institution_ids":["https://openalex.org/I37461747"]}]},{"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":["The University of Sydney, Australia"],"raw_orcid":"https://orcid.org/0000-0001-7225-5449","affiliations":[{"raw_affiliation_string":"The University of Sydney, Australia","institution_ids":["https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7062,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.74402032,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"221","last_page":"222"},"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.9940000176429749,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9891999959945679,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.7302783727645874},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5392597317695618},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.519536554813385},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.472639262676239},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.3926672339439392},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.3469843864440918}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7302783727645874},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5392597317695618},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.519536554813385},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.472639262676239},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3926672339439392},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3469843864440918},{"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.1145/3663408.3665825","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3663408.3665825","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th Asia-Pacific Workshop on Networking","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.6399999856948853}],"awards":[{"id":"https://openalex.org/G4047232315","display_name":null,"funder_award_id":"2023YFC2705700","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"},{"id":"https://openalex.org/G546302115","display_name":null,"funder_award_id":"62372333","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W2765268814","https://openalex.org/W4385285719"],"related_works":["https://openalex.org/W2128523353","https://openalex.org/W2291648581","https://openalex.org/W1993191611","https://openalex.org/W2023938924","https://openalex.org/W2918840249","https://openalex.org/W1991859582","https://openalex.org/W2110053126","https://openalex.org/W2079303253","https://openalex.org/W2104702637","https://openalex.org/W4248099758"],"abstract_inverted_index":{"Core":[0],"decomposition":[1],"is":[2],"a":[3,10,72,101],"well-established":[4],"graph":[5,93],"mining":[6],"problem":[7,21],"that":[8,152],"involves":[9],"widely-used":[11],"subgraph":[12],"model":[13],"k-core":[14,68],"in":[15],"network":[16],"analysis.":[17],"Solutions":[18],"to":[19,40,107],"this":[20],"have":[22,34],"been":[23],"developed":[24],"using":[25],"the":[26,45,62,79,88,109,112,121,133,155,168],"Peel":[27,63],"and":[28,64,83,95,111,115,142,165],"Index":[29,65],"paradigms.":[30],"However,":[31],"existing":[32,169],"studies":[33],"not":[35],"effectively":[36],"harnessed":[37],"GPU":[38,56,150],"performance":[39,110],"expedite":[41],"core":[42],"decomposition,":[43],"despite":[44],"growing":[46],"need":[47],"for":[48,60],"enhanced":[49],"performance.":[50],"This":[51],"paper":[52],"introduces":[53],"an":[54,126],"efficient":[55],"acceleration":[57],"framework,":[58],"PICO,":[59],"both":[61,140],"paradigms":[66],"of":[67,87,120,135],"decomposition.":[69],"We":[70,123],"propose":[71,125],"Peel-based":[73,157],"algorithm,":[74,128],"named":[75,129],"PeelOne,":[76],"which":[77,131],"reduces":[78],"frontiers":[80,89],"searching":[81],"cost":[82],"redundant":[84,137],"memory":[85,113],"footprint":[86],"by":[90,159,172],"virtual":[91],"small":[92],"transformation":[94],"kernel":[96],"fusion.":[97],"Moreover,":[98],"we":[99],"design":[100],"GPU-friendly":[102],"hybrid":[103],"frontier":[104],"queues":[105],"architecture":[106],"balance":[108],"usage":[114],"quickly":[116],"handle":[117],"any":[118],"overflow":[119],"queues.":[122],"also":[124],"Index-based":[127,170],"HistoCore,":[130],"addresses":[132],"issue":[134],"extensive":[136],"computations":[138],"across":[139],"vertices":[141],"edges.":[143],"Extensive":[144],"experiments":[145],"on":[146],"NVIDIA":[147],"RTX":[148],"3090":[149],"show":[151],"PeelOne":[153],"outperforms":[154,167],"SOTA":[156],"algorithm":[158,171],"1.4":[160],"\u00d7":[161,163,174,176],"\u223c3.5":[162],"speedup,":[164],"HistoCore":[166],"9.4":[173],"\u223c26.3":[175],"speedup.":[177]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}