{"id":"https://openalex.org/W3207627052","doi":"https://doi.org/10.1145/3477132.3483575","title":"Random Walks on Huge Graphs at Cache Efficiency","display_name":"Random Walks on Huge Graphs at Cache Efficiency","publication_year":2021,"publication_date":"2021-10-19","ids":{"openalex":"https://openalex.org/W3207627052","doi":"https://doi.org/10.1145/3477132.3483575","mag":"3207627052"},"language":"en","primary_location":{"id":"doi:10.1145/3477132.3483575","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3477132.3483575","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles","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/A5102022823","display_name":"Ke Yang","orcid":"https://orcid.org/0000-0002-3065-5062"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ke Yang","raw_affiliation_strings":["Department of Computer Science and Technology, Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, China, Qatar Computing Research Institute, Hamad Bin Khalifa University and Beijing HaiZhi XingTu Technology Co., Ltd"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, China, Qatar Computing Research Institute, Hamad Bin Khalifa University and Beijing HaiZhi XingTu Technology Co., Ltd","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083800790","display_name":"Xiaosong Ma","orcid":"https://orcid.org/0000-0003-1261-2496"},"institutions":[{"id":"https://openalex.org/I4210144839","display_name":"Hamad bin Khalifa University","ror":"https://ror.org/03eyq4y97","country_code":"QA","type":"education","lineage":["https://openalex.org/I4210144839"]}],"countries":["QA"],"is_corresponding":false,"raw_author_name":"Xiaosong Ma","raw_affiliation_strings":["Qatar Computing Research Institute, Hamad Bin Khalifa University"],"affiliations":[{"raw_affiliation_string":"Qatar Computing Research Institute, Hamad Bin Khalifa University","institution_ids":["https://openalex.org/I4210144839"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066004392","display_name":"Saravanan Thirumuruganathan","orcid":"https://orcid.org/0000-0002-1517-480X"},"institutions":[{"id":"https://openalex.org/I4210144839","display_name":"Hamad bin Khalifa University","ror":"https://ror.org/03eyq4y97","country_code":"QA","type":"education","lineage":["https://openalex.org/I4210144839"]}],"countries":["QA"],"is_corresponding":false,"raw_author_name":"Saravanan Thirumuruganathan","raw_affiliation_strings":["Qatar Computing Research Institute, Hamad Bin Khalifa University"],"affiliations":[{"raw_affiliation_string":"Qatar Computing Research Institute, Hamad Bin Khalifa University","institution_ids":["https://openalex.org/I4210144839"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100447195","display_name":"Kang Chen","orcid":"https://orcid.org/0000-0002-8368-1109"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kang Chen","raw_affiliation_strings":["Department of Computer Science and Technology, Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, China and Beijing HaiZhi XingTu Technology Co., Ltd"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, China and Beijing HaiZhi XingTu Technology Co., Ltd","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5115602897","display_name":"Yongwei Wu","orcid":"https://orcid.org/0000-0002-6651-7032"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yongwei Wu","raw_affiliation_strings":["Department of Computer Science and Technology, Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, China and Beijing HaiZhi XingTu Technology Co., Ltd"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, China and Beijing HaiZhi XingTu Technology Co., Ltd","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5102022823"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2368,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.90086611,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"311","last_page":"326"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994999766349792,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9991000294685364,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.8269550204277039},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.7277644276618958},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5797457098960876},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5656099319458008},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.518476665019989},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5143276453018188},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.48150429129600525},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47129905223846436},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3373674750328064},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16326165199279785},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10860681533813477}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8269550204277039},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.7277644276618958},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5797457098960876},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5656099319458008},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.518476665019989},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5143276453018188},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.48150429129600525},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47129905223846436},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3373674750328064},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16326165199279785},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10860681533813477},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3477132.3483575","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3477132.3483575","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles","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":102,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W1506342804","https://openalex.org/W1510634602","https://openalex.org/W1514107797","https://openalex.org/W1546477643","https://openalex.org/W1623768750","https://openalex.org/W1788180225","https://openalex.org/W1832683484","https://openalex.org/W1854214752","https://openalex.org/W1888005072","https://openalex.org/W1965284750","https://openalex.org/W1971106435","https://openalex.org/W1972584917","https://openalex.org/W1978555214","https://openalex.org/W1986603225","https://openalex.org/W1987634495","https://openalex.org/W2000041758","https://openalex.org/W2009443800","https://openalex.org/W2022704179","https://openalex.org/W2042359627","https://openalex.org/W2053076698","https://openalex.org/W2057793636","https://openalex.org/W2065221212","https://openalex.org/W2090891622","https://openalex.org/W2095595785","https://openalex.org/W2101196063","https://openalex.org/W2102815161","https://openalex.org/W2107569009","https://openalex.org/W2115022330","https://openalex.org/W2117831564","https://openalex.org/W2124533460","https://openalex.org/W2131439865","https://openalex.org/W2135814502","https://openalex.org/W2137135938","https://openalex.org/W2154851992","https://openalex.org/W2159741581","https://openalex.org/W2161283706","https://openalex.org/W2170616854","https://openalex.org/W2173213060","https://openalex.org/W2196920274","https://openalex.org/W2234722533","https://openalex.org/W2393319904","https://openalex.org/W2415243320","https://openalex.org/W2524623326","https://openalex.org/W2546973305","https://openalex.org/W2604942799","https://openalex.org/W2612872092","https://openalex.org/W2624431344","https://openalex.org/W2730999914","https://openalex.org/W2734941459","https://openalex.org/W2751074899","https://openalex.org/W2755088640","https://openalex.org/W2767135145","https://openalex.org/W2767849480","https://openalex.org/W2768532803","https://openalex.org/W2808867307","https://openalex.org/W2886568922","https://openalex.org/W2890855364","https://openalex.org/W2899432611","https://openalex.org/W2912083425","https://openalex.org/W2912516411","https://openalex.org/W2914721378","https://openalex.org/W2914833637","https://openalex.org/W2943373497","https://openalex.org/W2948085055","https://openalex.org/W2962756421","https://openalex.org/W2962865652","https://openalex.org/W2962904108","https://openalex.org/W2962975498","https://openalex.org/W2963169753","https://openalex.org/W2963224980","https://openalex.org/W2963460103","https://openalex.org/W2963601856","https://openalex.org/W2971681342","https://openalex.org/W2982231843","https://openalex.org/W2998104365","https://openalex.org/W3010555542","https://openalex.org/W3013163801","https://openalex.org/W3013447829","https://openalex.org/W3022260960","https://openalex.org/W3030213739","https://openalex.org/W3030426051","https://openalex.org/W3037631006","https://openalex.org/W3037699692","https://openalex.org/W3043285298","https://openalex.org/W3082891099","https://openalex.org/W3086238199","https://openalex.org/W3099403815","https://openalex.org/W3103177583","https://openalex.org/W3103311102","https://openalex.org/W3103995645","https://openalex.org/W3104097132","https://openalex.org/W3105705953","https://openalex.org/W3122089757","https://openalex.org/W3129744650","https://openalex.org/W3159894882","https://openalex.org/W3177224413","https://openalex.org/W3196877602","https://openalex.org/W4243266869","https://openalex.org/W4291474301","https://openalex.org/W4293651439","https://openalex.org/W6736262870"],"related_works":["https://openalex.org/W2081900870","https://openalex.org/W1597743604","https://openalex.org/W2038723108","https://openalex.org/W2033630974","https://openalex.org/W2037549926","https://openalex.org/W4245069437","https://openalex.org/W2325737604","https://openalex.org/W4297449606","https://openalex.org/W2382333285","https://openalex.org/W2345479200"],"abstract_inverted_index":{"Data-intensive":[0],"applications":[1],"dominated":[2],"by":[3],"random":[4,20,42],"accesses":[5],"to":[6,11,48],"large":[7],"working":[8],"sets":[9],"fail":[10],"utilize":[12],"the":[13,50],"computing":[14],"power":[15],"of":[16,37],"modern":[17],"processors.":[18],"Graph":[19],"walk,":[21],"an":[22],"indispensable":[23],"workhorse":[24],"for":[25],"many":[26],"important":[27],"graph":[28,41],"processing":[29],"and":[30],"learning":[31],"applications,":[32],"is":[33],"one":[34],"prominent":[35],"case":[36],"such":[38],"applications.":[39],"Existing":[40],"walk":[43],"systems":[44],"are":[45],"currently":[46],"unable":[47],"match":[49],"GPU-side":[51],"node":[52],"embedding":[53],"training":[54],"speed.":[55]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":3}],"updated_date":"2026-03-12T08:34:05.389933","created_date":"2025-10-10T00:00:00"}