{"id":"https://openalex.org/W4387321131","doi":"https://doi.org/10.1145/3600006.3613168","title":"gSampler: General and Efficient GPU-based Graph Sampling for Graph Learning","display_name":"gSampler: General and Efficient GPU-based Graph Sampling for Graph Learning","publication_year":2023,"publication_date":"2023-10-03","ids":{"openalex":"https://openalex.org/W4387321131","doi":"https://doi.org/10.1145/3600006.3613168"},"language":"en","primary_location":{"id":"doi:10.1145/3600006.3613168","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3600006.3613168","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th Symposium on Operating Systems Principles","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3600006.3613168","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5092997992","display_name":"Ping Gong","orcid":"https://orcid.org/0009-0001-4486-3495"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I3132425485","display_name":"Shanghai American School","ror":"https://ror.org/03xzda142","country_code":"CN","type":"education","lineage":["https://openalex.org/I3132425485"]},{"id":"https://openalex.org/I4391012619","display_name":"Shanghai Artificial Intelligence Laboratory","ror":"https://ror.org/03wkvpx79","country_code":null,"type":"facility","lineage":["https://openalex.org/I4391012619"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ping Gong","raw_affiliation_strings":["AWS Shanghai AI Lab, Shanghai, China","Institute of Artificial Intelligence, Hefei Comprehensive National Science Center, Hefei, Anhui, China","University of Science and Technology of China, Hefei, Anhui, China","University of Science and Technology of China, Hefei, Anhui, China Institute of Artificial Intelligence, Hefei Comprehensive National Science Center, Hefei, Anhui, China AWS Shanghai AI Lab, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"AWS Shanghai AI Lab, Shanghai, China","institution_ids":["https://openalex.org/I3132425485","https://openalex.org/I4391012619"]},{"raw_affiliation_string":"Institute of Artificial Intelligence, Hefei Comprehensive National Science Center, Hefei, Anhui, China","institution_ids":[]},{"raw_affiliation_string":"University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"University of Science and Technology of China, Hefei, Anhui, China Institute of Artificial Intelligence, Hefei Comprehensive National Science Center, Hefei, Anhui, China AWS Shanghai AI Lab, Shanghai, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038657520","display_name":"Renjie Liu","orcid":"https://orcid.org/0009-0007-4332-2762"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]},{"id":"https://openalex.org/I3132425485","display_name":"Shanghai American School","ror":"https://ror.org/03xzda142","country_code":"CN","type":"education","lineage":["https://openalex.org/I3132425485"]},{"id":"https://openalex.org/I4391012619","display_name":"Shanghai Artificial Intelligence Laboratory","ror":"https://ror.org/03wkvpx79","country_code":null,"type":"facility","lineage":["https://openalex.org/I4391012619"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Renjie Liu","raw_affiliation_strings":["AWS Shanghai AI Lab, Shanghai, China","Southern University of Science and Technology, Shenzhen, Guangdong, China","Southern University of Science and Technology, Shenzhen, Guangdong, China AWS Shanghai AI Lab, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"AWS Shanghai AI Lab, Shanghai, China","institution_ids":["https://openalex.org/I3132425485","https://openalex.org/I4391012619"]},{"raw_affiliation_string":"Southern University of Science and Technology, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I3045169105"]},{"raw_affiliation_string":"Southern University of Science and Technology, Shenzhen, Guangdong, China AWS Shanghai AI Lab, Shanghai, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087880881","display_name":"Zunyao Mao","orcid":"https://orcid.org/0009-0006-8516-3723"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]},{"id":"https://openalex.org/I3132425485","display_name":"Shanghai American School","ror":"https://ror.org/03xzda142","country_code":"CN","type":"education","lineage":["https://openalex.org/I3132425485"]},{"id":"https://openalex.org/I4391012619","display_name":"Shanghai Artificial Intelligence Laboratory","ror":"https://ror.org/03wkvpx79","country_code":null,"type":"facility","lineage":["https://openalex.org/I4391012619"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zunyao Mao","raw_affiliation_strings":["AWS Shanghai AI Lab, Shanghai, China","Southern University of Science and Technology, Shenzhen, Guangdong, China","Southern University of Science and Technology, Shenzhen, Guangdong, China AWS Shanghai AI Lab, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"AWS Shanghai AI Lab, Shanghai, China","institution_ids":["https://openalex.org/I3132425485","https://openalex.org/I4391012619"]},{"raw_affiliation_string":"Southern University of Science and Technology, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I3045169105"]},{"raw_affiliation_string":"Southern University of Science and Technology, Shenzhen, Guangdong, China AWS Shanghai AI Lab, Shanghai, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000220537","display_name":"Zhenkun Cai","orcid":"https://orcid.org/0000-0002-0199-4866"},"institutions":[{"id":"https://openalex.org/I3132425485","display_name":"Shanghai American School","ror":"https://ror.org/03xzda142","country_code":"CN","type":"education","lineage":["https://openalex.org/I3132425485"]},{"id":"https://openalex.org/I4391012619","display_name":"Shanghai Artificial Intelligence Laboratory","ror":"https://ror.org/03wkvpx79","country_code":null,"type":"facility","lineage":["https://openalex.org/I4391012619"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenkun Cai","raw_affiliation_strings":["AWS Shanghai AI Lab, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"AWS Shanghai AI Lab, Shanghai, China","institution_ids":["https://openalex.org/I3132425485","https://openalex.org/I4391012619"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100367774","display_name":"Xiao Yan","orcid":"https://orcid.org/0000-0002-2122-915X"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao Yan","raw_affiliation_strings":["Southern University of Science and Technology, Shenzhen, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"Southern University of Science and Technology, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100354226","display_name":"Cheng Li","orcid":"https://orcid.org/0000-0001-7064-6120"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng Li","raw_affiliation_strings":["Institute of Artificial Intelligence, Hefei Comprehensive National Science Center, Hefei, Anhui, China","University of Science and Technology of China, Hefei, Anhui, China","University of Science and Technology of China, Hefei, Anhui, China Institute of Artificial Intelligence, Hefei Comprehensive National Science Center, Hefei, Anhui, China"],"affiliations":[{"raw_affiliation_string":"Institute of Artificial Intelligence, Hefei Comprehensive National Science Center, Hefei, Anhui, China","institution_ids":[]},{"raw_affiliation_string":"University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"University of Science and Technology of China, Hefei, Anhui, China Institute of Artificial Intelligence, Hefei Comprehensive National Science Center, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057909000","display_name":"Minjie Wang","orcid":"https://orcid.org/0009-0009-8156-1179"},"institutions":[{"id":"https://openalex.org/I3132425485","display_name":"Shanghai American School","ror":"https://ror.org/03xzda142","country_code":"CN","type":"education","lineage":["https://openalex.org/I3132425485"]},{"id":"https://openalex.org/I4391012619","display_name":"Shanghai Artificial Intelligence Laboratory","ror":"https://ror.org/03wkvpx79","country_code":null,"type":"facility","lineage":["https://openalex.org/I4391012619"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minjie Wang","raw_affiliation_strings":["AWS Shanghai AI Lab, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"AWS Shanghai AI Lab, Shanghai, China","institution_ids":["https://openalex.org/I3132425485","https://openalex.org/I4391012619"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087300252","display_name":"Zhuozhao Li","orcid":"https://orcid.org/0000-0003-1903-6428"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhuozhao Li","raw_affiliation_strings":["Southern University of Science and Technology, Shenzhen, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"Southern University of Science and Technology, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I3045169105"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5092997992"],"corresponding_institution_ids":["https://openalex.org/I126520041","https://openalex.org/I3132425485","https://openalex.org/I4391012619"],"apc_list":null,"apc_paid":null,"fwci":2.9531,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.92862861,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"562","last_page":"578"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998999834060669,"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.9998999834060669,"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/T11478","display_name":"Caching and Content Delivery","score":0.9681000113487244,"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"}},{"id":"https://openalex.org/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.9656000137329102,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8389001488685608},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5830498933792114},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5573430061340332},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5110465288162231},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.45186901092529297},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4378758668899536},{"id":"https://openalex.org/keywords/graph-bandwidth","display_name":"Graph bandwidth","score":0.4302915930747986},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.15201058983802795},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.15097731351852417}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8389001488685608},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5830498933792114},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5573430061340332},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5110465288162231},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.45186901092529297},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4378758668899536},{"id":"https://openalex.org/C134727501","wikidata":"https://www.wikidata.org/wiki/Q5597073","display_name":"Graph bandwidth","level":5,"score":0.4302915930747986},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.15201058983802795},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.15097731351852417},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3600006.3613168","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3600006.3613168","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th Symposium on Operating Systems Principles","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3600006.3613168","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3600006.3613168","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th Symposium on Operating Systems Principles","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G323530312","display_name":null,"funder_award_id":"6183201","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G52108343","display_name":null,"funder_award_id":"62141216","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6206915575","display_name":null,"funder_award_id":"62172382","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W2001611463","https://openalex.org/W2040817488","https://openalex.org/W2154851992","https://openalex.org/W2743104969","https://openalex.org/W2747329762","https://openalex.org/W2796108585","https://openalex.org/W2807021761","https://openalex.org/W2893230400","https://openalex.org/W2898565872","https://openalex.org/W2951135776","https://openalex.org/W2962756421","https://openalex.org/W2963224980","https://openalex.org/W2963601856","https://openalex.org/W2964236544","https://openalex.org/W2965857891","https://openalex.org/W3034687015","https://openalex.org/W3036981181","https://openalex.org/W3087202534","https://openalex.org/W3100848837","https://openalex.org/W3104097132","https://openalex.org/W3104636952","https://openalex.org/W3105978366","https://openalex.org/W3123329971","https://openalex.org/W3132695675","https://openalex.org/W3141674020","https://openalex.org/W3152893301","https://openalex.org/W3158027451","https://openalex.org/W3159894882","https://openalex.org/W3166790580","https://openalex.org/W3167523712","https://openalex.org/W3196877602","https://openalex.org/W3205204641","https://openalex.org/W3207627052","https://openalex.org/W4290927864","https://openalex.org/W4381328689"],"related_works":["https://openalex.org/W1509211761","https://openalex.org/W2391299576","https://openalex.org/W2133693067","https://openalex.org/W1531488649","https://openalex.org/W3037767301","https://openalex.org/W1585350690","https://openalex.org/W2366027386","https://openalex.org/W2582456645","https://openalex.org/W2479014312","https://openalex.org/W1583465708"],"abstract_inverted_index":{"Graph":[0],"sampling":[1,23,50,64,69,91,114,143,158],"prepares":[2],"training":[3,12],"samples":[4],"for":[5,105,173],"graph":[6,49,63,68,90,113,131,157,174],"learning":[7],"and":[8,20,32,60,93,120,133,147],"can":[9],"dominate":[10],"the":[11,16,28,33,54],"time.":[13],"Due":[14],"to":[15,52,86,154],"increasing":[17],"algorithm":[18],"diversity":[19],"complexity,":[21],"existing":[22],"frameworks":[24],"are":[25],"insufficient":[26],"in":[27],"generality":[29],"of":[30,35,56,81,145,151,170],"expression":[31],"efficiency":[34],"execution.":[36,108],"To":[37],"close":[38],"this":[39],"gap,":[40],"we":[41],"conduct":[42,124],"a":[43,58,71,79,95],"comprehensive":[44],"study":[45],"on":[46],"15":[47],"popular":[48],"algorithms":[51,115],"motivate":[53],"design":[55],"gSampler,":[57],"general":[59,72],"efficient":[61,106],"GPU-based":[62,156],"framework.":[65],"gSampler":[66,117,141,176],"models":[67],"using":[70],"4-step":[73],"Extract-Compute-Select-Finalize":[74],"(ECSF)":[75],"programming":[76],"model,":[77],"proposes":[78],"set":[80],"matrix-centric":[82],"APIs":[83],"that":[84,100,111,140],"allow":[85],"easily":[87],"express":[88],"complex":[89],"algorithms,":[92,129],"incorporates":[94],"data-flow":[96],"intermediate":[97],"representation":[98],"(IR)":[99],"translates":[101,164],"high-level":[102],"API":[103],"codes":[104],"GPU":[107],"We":[109,122],"demonstrate":[110],"implementing":[112],"with":[116,127],"is":[118,177],"easy":[119],"intuitive.":[121],"also":[123],"extensive":[125],"experiments":[126],"7":[128],"4":[130],"datasets,":[132],"2":[134],"hardware":[135],"configurations.":[136],"The":[137],"results":[138],"show":[139],"introduces":[142],"speedups":[144],"1.14--32.7\u00d7":[146],"an":[148,166],"average":[149],"speedup":[150],"6.54\u00d7,":[152],"compared":[153],"state-of-the-art":[155],"systems":[159],"such":[160],"as":[161],"DGL,":[162],"which":[163],"into":[165],"overall":[167],"time":[168],"reduction":[169],"over":[171],"40%":[172],"learning.":[175],"open-source":[178],"at":[179],"https://tinyurl.com/29twthd4.":[180]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":4}],"updated_date":"2026-04-04T08:04:53.788161","created_date":"2025-10-10T00:00:00"}