{"id":"https://openalex.org/W3158027451","doi":"https://doi.org/10.1145/3447786.3456247","title":"Seastar","display_name":"Seastar","publication_year":2021,"publication_date":"2021-04-21","ids":{"openalex":"https://openalex.org/W3158027451","doi":"https://doi.org/10.1145/3447786.3456247","mag":"3158027451"},"language":"en","primary_location":{"id":"doi:10.1145/3447786.3456247","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3447786.3456247","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Sixteenth European Conference on Computer Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://zenodo.org/record/4988602","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113951316","display_name":"Yidi Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yidi Wu","raw_affiliation_strings":["The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032934593","display_name":"Kaihao Ma","orcid":"https://orcid.org/0009-0001-3176-7816"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kaihao Ma","raw_affiliation_strings":["The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"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/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenkun Cai","raw_affiliation_strings":["The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067952317","display_name":"Tatiana Jin","orcid":"https://orcid.org/0000-0001-7596-1146"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tatiana Jin","raw_affiliation_strings":["The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100732746","display_name":"Boyang Li","orcid":"https://orcid.org/0000-0002-6230-2376"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Boyang Li","raw_affiliation_strings":["The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102721989","display_name":"Chenguang Zheng","orcid":"https://orcid.org/0000-0002-9949-4711"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenguang Zheng","raw_affiliation_strings":["The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016082884","display_name":"James Cheng","orcid":"https://orcid.org/0000-0001-6313-6288"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"James Cheng","raw_affiliation_strings":["The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100616400","display_name":"Fan Yu","orcid":"https://orcid.org/0000-0002-0576-7396"},"institutions":[{"id":"https://openalex.org/I4210160618","display_name":"Huawei Technologies (United Kingdom)","ror":"https://ror.org/056gzgs71","country_code":"GB","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210160618"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Fan Yu","raw_affiliation_strings":["Huawei Technologies Co. Ltd"],"affiliations":[{"raw_affiliation_string":"Huawei Technologies Co. Ltd","institution_ids":["https://openalex.org/I4210160618"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5113951316"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":5.7393,"has_fulltext":false,"cited_by_count":52,"citation_normalized_percentile":{"value":0.96622102,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"359","last_page":"375"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":1.0,"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":1.0,"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.9995999932289124,"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.9951000213623047,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.798870861530304},{"id":"https://openalex.org/keywords/python","display_name":"Python (programming language)","score":0.6250237822532654},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.5618926882743835},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.509601354598999},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.498685359954834},{"id":"https://openalex.org/keywords/usability","display_name":"Usability","score":0.48660123348236084},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3326719403266907},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.32550525665283203},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.31359750032424927},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2731616199016571},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15387952327728271}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.798870861530304},{"id":"https://openalex.org/C519991488","wikidata":"https://www.wikidata.org/wiki/Q28865","display_name":"Python (programming language)","level":2,"score":0.6250237822532654},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5618926882743835},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.509601354598999},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.498685359954834},{"id":"https://openalex.org/C170130773","wikidata":"https://www.wikidata.org/wiki/Q216378","display_name":"Usability","level":2,"score":0.48660123348236084},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3326719403266907},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.32550525665283203},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31359750032424927},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2731616199016571},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15387952327728271},{"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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3447786.3456247","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3447786.3456247","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Sixteenth European Conference on Computer Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:zenodo.org:4988602","is_oa":true,"landing_page_url":"https://zenodo.org/record/4988602","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/other"}],"best_oa_location":{"id":"pmh:oai:zenodo.org:4988602","is_oa":true,"landing_page_url":"https://zenodo.org/record/4988602","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/other"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W67413104","https://openalex.org/W78077100","https://openalex.org/W1965830721","https://openalex.org/W1985291160","https://openalex.org/W2027731328","https://openalex.org/W2041470524","https://openalex.org/W2079038734","https://openalex.org/W2090247159","https://openalex.org/W2107173440","https://openalex.org/W2123538390","https://openalex.org/W2128653745","https://openalex.org/W2142444503","https://openalex.org/W2153959628","https://openalex.org/W2165606466","https://openalex.org/W2170616854","https://openalex.org/W2171707538","https://openalex.org/W2186615578","https://openalex.org/W2259576664","https://openalex.org/W2402144811","https://openalex.org/W2402402867","https://openalex.org/W2520167298","https://openalex.org/W2581090187","https://openalex.org/W2604314403","https://openalex.org/W2604777976","https://openalex.org/W2747329762","https://openalex.org/W2751808960","https://openalex.org/W2790789009","https://openalex.org/W2798341898","https://openalex.org/W2798875768","https://openalex.org/W2804032941","https://openalex.org/W2807021761","https://openalex.org/W2891230096","https://openalex.org/W2904797948","https://openalex.org/W2905135312","https://openalex.org/W2911286998","https://openalex.org/W2912952129","https://openalex.org/W2918342466","https://openalex.org/W2948085055","https://openalex.org/W2948796328","https://openalex.org/W2949945331","https://openalex.org/W2949967139","https://openalex.org/W2950537538","https://openalex.org/W2951135776","https://openalex.org/W2951136539","https://openalex.org/W2963043672","https://openalex.org/W2963125769","https://openalex.org/W2964282455","https://openalex.org/W2965857891","https://openalex.org/W2970929262","https://openalex.org/W2971933740","https://openalex.org/W2983236284","https://openalex.org/W2997461192","https://openalex.org/W3006582303","https://openalex.org/W3022455671","https://openalex.org/W3031363523","https://openalex.org/W3037699692","https://openalex.org/W3096456556","https://openalex.org/W3100848837","https://openalex.org/W3159109662"],"related_works":["https://openalex.org/W2341492732","https://openalex.org/W3187193180","https://openalex.org/W106542691","https://openalex.org/W4287027380","https://openalex.org/W1699080303","https://openalex.org/W4389670110","https://openalex.org/W4297799326","https://openalex.org/W2187546663","https://openalex.org/W2429057255","https://openalex.org/W148745890"],"abstract_inverted_index":{"Graph":[0],"neural":[1],"networks":[2],"(GNNs)":[3],"have":[4,24],"achieved":[5],"breakthrough":[6],"performance":[7],"in":[8,113],"graph":[9,18],"analytics":[10],"such":[11],"as":[12,32],"node":[13],"classification,":[14],"link":[15],"prediction":[16],"and":[17,54,61,80,92,110,124,133,139,141],"clustering.":[19],"Many":[20],"GNN":[21,76,94,114,121],"training":[22,77],"frameworks":[23],"been":[25],"developed,":[26],"but":[27],"they":[28],"are":[29],"usually":[30],"designed":[31],"a":[33,71],"set":[34],"of":[35,89],"manually":[36],"written,":[37],"GNN-specific":[38],"operators":[39],"plugged":[40],"into":[41],"existing":[42],"deep":[43],"learning":[44],"systems,":[45,122],"which":[46,69],"incurs":[47],"high":[48],"memory":[49,137],"consumption,":[50,138],"poor":[51],"data":[52],"locality,":[53],"large":[55],"semantic":[56],"gap":[57],"between":[58],"algorithm":[59],"design":[60],"implementation.":[62],"This":[63],"paper":[64],"proposes":[65],"the":[66,118],"Seastar":[67,126],"system,":[68],"presents":[70],"vertex-centric":[72],"programming":[73],"model":[74],"for":[75,108],"on":[78],"GPU":[79,106],"provides":[81],"idiomatic":[82],"python":[83],"constructs":[84],"to":[85,101,131],"enable":[86],"easy":[87],"development":[88],"novel":[90,99],"homogeneous":[91],"heterogeneous":[93],"models.":[95],"We":[96],"also":[97],"propose":[98],"optimizations":[100],"produce":[102],"highly":[103],"efficient":[104],"fused":[105],"kernels":[107],"forward":[109],"backward":[111],"passes":[112],"training.":[115],"Compared":[116],"with":[117],"state-of-the":[119],"art":[120],"DGL":[123],"PyG,":[125],"achieves":[127],"better":[128],"usability,":[129],"up":[130],"2":[132],"8":[134],"times":[135,143],"less":[136],"14":[140],"3":[142],"faster":[144],"execution,":[145],"respectively.":[146]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":17},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":3}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2021-05-10T00:00:00"}