{"id":"https://openalex.org/W3199378187","doi":"https://doi.org/10.1145/3472456.3472462","title":"Exploiting in-Hub Temporal Locality in\u00a0SpMV-based\u00a0Graph Processing","display_name":"Exploiting in-Hub Temporal Locality in\u00a0SpMV-based\u00a0Graph Processing","publication_year":2021,"publication_date":"2021-08-09","ids":{"openalex":"https://openalex.org/W3199378187","doi":"https://doi.org/10.1145/3472456.3472462","mag":"3199378187"},"language":"en","primary_location":{"id":"doi:10.1145/3472456.3472462","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3472456.3472462","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"50th International Conference on Parallel Processing","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/A5004650833","display_name":"Mohsen Koohi Esfahani","orcid":"https://orcid.org/0000-0002-7465-8003"},"institutions":[{"id":"https://openalex.org/I126231945","display_name":"Queen's University Belfast","ror":"https://ror.org/00hswnk62","country_code":"GB","type":"education","lineage":["https://openalex.org/I126231945"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Mohsen Koohi Esfahani","raw_affiliation_strings":["Queen's University Belfast, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Queen's University Belfast, United Kingdom","institution_ids":["https://openalex.org/I126231945"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014362102","display_name":"Peter Kilpatrick","orcid":"https://orcid.org/0000-0003-0818-8979"},"institutions":[{"id":"https://openalex.org/I126231945","display_name":"Queen's University Belfast","ror":"https://ror.org/00hswnk62","country_code":"GB","type":"education","lineage":["https://openalex.org/I126231945"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Peter Kilpatrick","raw_affiliation_strings":["Queen's University Belfast, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Queen's University Belfast, United Kingdom","institution_ids":["https://openalex.org/I126231945"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086758775","display_name":"Hans Vandierendonck","orcid":"https://orcid.org/0000-0001-5868-9259"},"institutions":[{"id":"https://openalex.org/I126231945","display_name":"Queen's University Belfast","ror":"https://ror.org/00hswnk62","country_code":"GB","type":"education","lineage":["https://openalex.org/I126231945"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Hans Vandierendonck","raw_affiliation_strings":["Queen's University Belfast, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Queen's University Belfast, United Kingdom","institution_ids":["https://openalex.org/I126231945"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5004650833"],"corresponding_institution_ids":["https://openalex.org/I126231945"],"apc_list":null,"apc_paid":null,"fwci":1.2593,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.82099136,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9973000288009644,"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"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9973000288009644,"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/locality","display_name":"Locality","score":0.9205368161201477},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.889240562915802},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.8123798370361328},{"id":"https://openalex.org/keywords/graph-traversal","display_name":"Graph traversal","score":0.7819362878799438},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7043935060501099},{"id":"https://openalex.org/keywords/breadth-first-search","display_name":"Breadth-first search","score":0.5325032472610474},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5244596004486084},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4509817361831665},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37760746479034424},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3039408028125763}],"concepts":[{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.9205368161201477},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.889240562915802},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.8123798370361328},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.7819362878799438},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7043935060501099},{"id":"https://openalex.org/C138843760","wikidata":"https://www.wikidata.org/wiki/Q325904","display_name":"Breadth-first search","level":2,"score":0.5325032472610474},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5244596004486084},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4509817361831665},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37760746479034424},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3039408028125763},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3472456.3472462","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3472456.3472462","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"50th International Conference on Parallel Processing","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.qub.ac.uk/portal:publications/de1085f1-827d-4814-af10-bff30d9f4702","is_oa":false,"landing_page_url":"https://pure.qub.ac.uk/en/publications/de1085f1-827d-4814-af10-bff30d9f4702","pdf_url":null,"source":{"id":"https://openalex.org/S4306402319","display_name":"Research Portal (Queen's University Belfast)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I126231945","host_organization_name":"Queen's University Belfast","host_organization_lineage":["https://openalex.org/I126231945"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Koohi Esfahani, M, Kilpatrick, P & Vandierendonck, H 2021, Exploiting in-hub temporal locality in SpMV-based graph processing. in Proceedings of the 50th International Conference on Parallel Processing, ICPP 2021., 42, Association for Computing Machinery, New York, NY, USA, 50th International Conference on Parallel Processing, Lemont, Illinois, United States, 09/08/2021. https://doi.org/10.1145/3472456.3472462","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"No poverty","score":0.7400000095367432,"id":"https://metadata.un.org/sdg/1"}],"awards":[{"id":"https://openalex.org/G725167099","display_name":null,"funder_award_id":"EP/T022345/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1814023381","https://openalex.org/W1986603225","https://openalex.org/W1994727615","https://openalex.org/W2000273502","https://openalex.org/W2016559894","https://openalex.org/W2053076698","https://openalex.org/W2060778826","https://openalex.org/W2066636486","https://openalex.org/W2082773934","https://openalex.org/W2101196063","https://openalex.org/W2115022330","https://openalex.org/W2119407198","https://openalex.org/W2138621811","https://openalex.org/W2144085134","https://openalex.org/W2154590891","https://openalex.org/W2171531069","https://openalex.org/W2258998514","https://openalex.org/W2294347342","https://openalex.org/W2444127451","https://openalex.org/W2490366892","https://openalex.org/W2608554408","https://openalex.org/W2619040869","https://openalex.org/W2718955078","https://openalex.org/W2738095401","https://openalex.org/W2784007581","https://openalex.org/W2788981395","https://openalex.org/W2886212494","https://openalex.org/W2898231337","https://openalex.org/W2912007486","https://openalex.org/W2962865652","https://openalex.org/W3022260960","https://openalex.org/W3038443554","https://openalex.org/W3103967557","https://openalex.org/W3158280780","https://openalex.org/W4245067498","https://openalex.org/W4248949446"],"related_works":["https://openalex.org/W2476232645","https://openalex.org/W4372047443","https://openalex.org/W2132731123","https://openalex.org/W4385653222","https://openalex.org/W2786956989","https://openalex.org/W2171531069","https://openalex.org/W4237973629","https://openalex.org/W3199378187","https://openalex.org/W2049132568","https://openalex.org/W4285609551"],"abstract_inverted_index":{"The":[0],"skewed":[1],"degree":[2],"distribution":[3],"of":[4,11,18],"real-world":[5],"graphs":[6,70],"is":[7],"the":[8,19,40,76],"main":[9],"source":[10],"poor":[12,60],"locality":[13,73],"in":[14,39,68],"traversing":[15],"all":[16,37,52],"edges":[17,53],"graph,":[20],"known":[21],"as":[22,32],"Sparse":[23],"Matrix-Vector":[24],"(SpMV)":[25],"Multiplication.":[26],"Conventional":[27],"graph":[28],"traversal":[29,49,77],"methods,":[30],"such":[31],"push":[33],"and":[34,43,75],"pull,":[35],"traverse":[36],"vertices":[38,67],"same":[41],"manner,":[42],"we":[44],"show":[45],"applying":[46],"a":[47],"uniform":[48],"direction":[50],"for":[51],"leads":[54],"to":[55,82],"sub-optimal":[56],"memory":[57],"locality,":[58],"hence":[59],"efficiency.":[61],"This":[62],"paper":[63],"argues":[64],"that":[65],"different":[66,72],"power-law":[69],"have":[71],"characteristics":[74],"method":[78],"should":[79],"be":[80],"adapted":[81],"these":[83],"characteristics.":[84]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":3}],"updated_date":"2026-03-16T09:10:04.655348","created_date":"2025-10-10T00:00:00"}