{"id":"https://openalex.org/W3046760356","doi":"https://doi.org/10.1145/3400903.3400931","title":"Vectorising k-Core Decomposition for GPU Acceleration","display_name":"Vectorising k-Core Decomposition for GPU Acceleration","publication_year":2020,"publication_date":"2020-07-07","ids":{"openalex":"https://openalex.org/W3046760356","doi":"https://doi.org/10.1145/3400903.3400931","mag":"3046760356"},"language":"en","primary_location":{"id":"doi:10.1145/3400903.3400931","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3400903.3400931","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"32nd International Conference on Scientific and Statistical Database Management","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/A5091056103","display_name":"Amir Mehrafsa","orcid":null},"institutions":[{"id":"https://openalex.org/I212119943","display_name":"University of Victoria","ror":"https://ror.org/04s5mat29","country_code":"CA","type":"education","lineage":["https://openalex.org/I212119943"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Amir Mehrafsa","raw_affiliation_strings":["University of Victoria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Victoria","institution_ids":["https://openalex.org/I212119943"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026802396","display_name":"Sean Chester","orcid":"https://orcid.org/0000-0002-1065-605X"},"institutions":[{"id":"https://openalex.org/I212119943","display_name":"University of Victoria","ror":"https://ror.org/04s5mat29","country_code":"CA","type":"education","lineage":["https://openalex.org/I212119943"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Sean Chester","raw_affiliation_strings":["University of Victoria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Victoria","institution_ids":["https://openalex.org/I212119943"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011013528","display_name":"Alex Thomo","orcid":"https://orcid.org/0000-0002-3020-2258"},"institutions":[{"id":"https://openalex.org/I212119943","display_name":"University of Victoria","ror":"https://ror.org/04s5mat29","country_code":"CA","type":"education","lineage":["https://openalex.org/I212119943"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Alex Thomo","raw_affiliation_strings":["University of Victoria, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Victoria, Canada","institution_ids":["https://openalex.org/I212119943"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3916,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.61836836,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9983000159263611,"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.9983000159263611,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9979000091552734,"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/T11478","display_name":"Caching and Content Delivery","score":0.9973999857902527,"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/computer-science","display_name":"Computer science","score":0.8310791254043579},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.7521588802337646},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6500078439712524},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.6264638900756836},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5978779792785645},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5533914566040039},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.4891071915626526},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.44991254806518555},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.388015478849411},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.34440165758132935},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.11583903431892395}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8310791254043579},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.7521588802337646},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6500078439712524},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.6264638900756836},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5978779792785645},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5533914566040039},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.4891071915626526},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.44991254806518555},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.388015478849411},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.34440165758132935},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.11583903431892395},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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":1,"locations":[{"id":"doi:10.1145/3400903.3400931","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3400903.3400931","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"32nd International Conference on Scientific and Statistical Database Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1971717360","https://openalex.org/W2057925324","https://openalex.org/W2094224753","https://openalex.org/W2146128955","https://openalex.org/W2150481406","https://openalex.org/W2291620117","https://openalex.org/W2294518132","https://openalex.org/W2725219117","https://openalex.org/W2739409954","https://openalex.org/W2742272031","https://openalex.org/W2765268814","https://openalex.org/W2767084598","https://openalex.org/W2802440256","https://openalex.org/W2911278146","https://openalex.org/W2990615851","https://openalex.org/W3099866104"],"related_works":["https://openalex.org/W2037547261","https://openalex.org/W2534771569","https://openalex.org/W4311812695","https://openalex.org/W2117788426","https://openalex.org/W3011583392","https://openalex.org/W2291920536","https://openalex.org/W2520139353","https://openalex.org/W2164535554","https://openalex.org/W4242015792","https://openalex.org/W1992352827"],"abstract_inverted_index":{"k-Core":[0],"decomposition":[1,29],"is":[2,30],"a":[3,18,50,59,70,84,116,125],"well-studied":[4],"community":[5],"detection":[6],"problem":[7,54],"in":[8,11,102,155],"graph":[9,122,157],"analytics":[10,132],"which":[12],"each":[13],"k-core":[14],"of":[15,52,61,127,151],"vertices":[16,22],"induces":[17],"subgraph":[19],"where":[20],"all":[21],"have":[23,43],"degree":[24],"at":[25],"least":[26],"k.":[27],"The":[28],"expensive":[31,108],"to":[32,39,92],"compute":[33],"on":[34,64,106],"large":[35],"graphs":[36],"and":[37,80,104,135],"efforts":[38],"apply":[40],"massive":[41],"parallelism":[42],"had":[44],"limited":[45],"success.":[46],"This":[47],"paper":[48],"presents":[49],"vectorisation":[51],"the":[53,97,149],"that":[55,120,142],"reframes":[56],"it":[57],"as":[58,124],"composition":[60],"vector":[62],"primitives":[63,129],"flat,":[65],"1d":[66],"arrays.":[67],"With":[68],"such":[69,143],"formulation,":[71],"we":[72,89],"can":[73,146],"deploy":[74],"highly":[75],"optimised":[76],"Deep":[77],"Learning":[78],"GPU":[79,153],"SIMD":[81],"frameworks.":[82],"On":[83],"moderate":[85],"GPU,":[86],"using":[87],"PyTorch,":[88],"obtain":[90],"up":[91],"8":[93],"\u00d7":[94],"improvement":[95],"over":[96],"best":[98],"parallel":[99],"state-of-the-art":[100],"implemented":[101],"C++":[103],"running":[105],"an":[107,144],"32-core":[109],"machine.":[110],"More":[111],"importantly,":[112],"our":[113],"approach":[114,145],"represents":[115],"novel":[117],"abstraction":[118],"showing":[119],"redesigning":[121],"operations":[123],"series":[126],"vectorised":[128],"makes":[130],"highly-parallel":[131],"both":[133],"easier":[134],"more":[136],"accessible":[137],"for":[138],"developers.":[139],"We":[140],"posit":[141],"vastly":[147],"accelerate":[148],"use":[150],"cheap":[152],"hardware":[154],"complex":[156],"analytics.":[158]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}