{"id":"https://openalex.org/W4386128199","doi":"https://doi.org/10.14778/3611479.3611499","title":"SUREL+: Moving from Walks to Sets for Scalable Subgraph-Based Graph Representation Learning","display_name":"SUREL+: Moving from Walks to Sets for Scalable Subgraph-Based Graph Representation Learning","publication_year":2023,"publication_date":"2023-07-01","ids":{"openalex":"https://openalex.org/W4386128199","doi":"https://doi.org/10.14778/3611479.3611499"},"language":"en","primary_location":{"id":"doi:10.14778/3611479.3611499","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3611479.3611499","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-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/A5004119013","display_name":"Haoteng Yin","orcid":"https://orcid.org/0000-0002-9277-6150"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Haoteng Yin","raw_affiliation_strings":["Purdue University"],"affiliations":[{"raw_affiliation_string":"Purdue University","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103156859","display_name":"Muhan Zhang","orcid":"https://orcid.org/0000-0003-0898-7922"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Muhan Zhang","raw_affiliation_strings":["Peking University"],"affiliations":[{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100336334","display_name":"Jianguo Wang","orcid":"https://orcid.org/0000-0002-4935-9116"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jianguo Wang","raw_affiliation_strings":["Purdue University"],"affiliations":[{"raw_affiliation_string":"Purdue University","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031363730","display_name":"Pan Li","orcid":"https://orcid.org/0000-0001-8876-4280"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pan Li","raw_affiliation_strings":["Georgia Tech"],"affiliations":[{"raw_affiliation_string":"Georgia Tech","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5004119013"],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":1.8929,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.88594487,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"16","issue":"11","first_page":"2939","last_page":"2948"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9818999767303467,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9797000288963318,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7692767977714539},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6724463701248169},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.6358652114868164},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.617901086807251},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49303075671195984},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.4739154279232025},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4629780650138855},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.33737045526504517},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13763466477394104},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.10581091046333313}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7692767977714539},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6724463701248169},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.6358652114868164},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.617901086807251},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49303075671195984},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.4739154279232025},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4629780650138855},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33737045526504517},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13763466477394104},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.10581091046333313},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3611479.3611499","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3611479.3611499","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W2069153192","https://openalex.org/W2086254934","https://openalex.org/W2101196063","https://openalex.org/W2624431344","https://openalex.org/W2787887656","https://openalex.org/W2788359323","https://openalex.org/W2888221391","https://openalex.org/W2945328865","https://openalex.org/W2963757395","https://openalex.org/W3002924435","https://openalex.org/W3003257820","https://openalex.org/W3021975806","https://openalex.org/W3035664258","https://openalex.org/W3036850272","https://openalex.org/W3039500550","https://openalex.org/W3081214609","https://openalex.org/W3094003325","https://openalex.org/W3100078588","https://openalex.org/W3100807776","https://openalex.org/W3101543043","https://openalex.org/W3105423481","https://openalex.org/W3125270969","https://openalex.org/W3177828909","https://openalex.org/W3208881055","https://openalex.org/W3210188290","https://openalex.org/W3214086726","https://openalex.org/W4206482253","https://openalex.org/W4224318899","https://openalex.org/W4283366315","https://openalex.org/W4290876096","https://openalex.org/W4294558607","https://openalex.org/W4301019171","https://openalex.org/W6748856961","https://openalex.org/W6773400236","https://openalex.org/W6779490673","https://openalex.org/W6779680381","https://openalex.org/W6803537983"],"related_works":["https://openalex.org/W2622139626","https://openalex.org/W2158013543","https://openalex.org/W2073547112","https://openalex.org/W575918167","https://openalex.org/W2405379563","https://openalex.org/W167066819","https://openalex.org/W3020873207","https://openalex.org/W2094717256","https://openalex.org/W3090789179","https://openalex.org/W4210836535"],"abstract_inverted_index":{"Subgraph-based":[0],"graph":[1],"representation":[2],"learning":[3],"(SGRL)":[4],"has":[5],"recently":[6],"emerged":[7],"as":[8,66],"a":[9,67,114,153,167],"powerful":[10],"tool":[11],"in":[12,22,87,106,145,173,216],"many":[13],"prediction":[14,92,218,239,254],"tasks":[15,219],"on":[16],"graphs":[17],"due":[18],"to":[19,36,53,74,128,158,170,179,191,203,210,242],"its":[20],"advantages":[21],"model":[23],"expressiveness":[24],"and":[25,61,91,161,165,188,224,250],"generalization":[26],"ability.":[27],"Most":[28],"previous":[29],"SGRL":[30,244],"models":[31],"face":[32],"computational":[33,100],"issues":[34],"related":[35],"the":[37,75,193,199,212,217,253],"high":[38,99],"cost":[39],"of":[40,69,77,89,126,183,195,214,220,231],"extracting":[41],"subgraphs":[42,70],"for":[43,71],"each":[44],"training":[45],"or":[46,236],"testing":[47],"query.":[48],"Recently,":[49],"SUREL":[50,83,95,120,232],"was":[51],"proposed":[52],"accelerate":[54],"SGRL,":[55],"which":[56],"samples":[57],"random":[58],"walks":[59,64,79,127,202],"offline":[60],"joins":[62],"these":[63],"online":[65],"proxy":[68],"prediction.":[72],"Thanks":[73],"reusability":[76],"sampled":[78,107],"across":[80],"different":[81],"queries,":[82],"achieves":[84,228,247],"state-of-the-art":[85],"performance":[86],"terms":[88],"scalability":[90],"accuracy.":[93,255],"However,":[94],"still":[96],"suffers":[97],"from":[98,201],"overhead":[101],"caused":[102],"by":[103,121],"node":[104,123,140,163],"redundancy":[105],"walks.":[108],"In":[109],"this":[110,149],"work,":[111],"we":[112,151],"propose":[113],"novel":[115],"framework":[116],"SUREL+":[117,176,215,227,246],"that":[118],"upgrades":[119],"using":[122],"sets":[124,141],"instead":[125],"represent":[129],"subgraphs.":[130],"By":[131],"definition,":[132],"such":[133],"set-based":[134],"representations":[135],"avoid":[136],"repeated":[137],"nodes,":[138],"but":[139],"can":[142],"be":[143],"irregular":[144],"size.":[146],"To":[147],"solve":[148],"issue,":[150],"design":[152],"dedicated":[154],"sparse":[155],"data":[156],"structure":[157],"efficiently":[159],"store":[160],"access":[162],"sets,":[164],"provide":[166],"specialized":[168],"operator":[169],"join":[171],"them":[172],"parallel":[174],"batches.":[175],"is":[177],"modularized":[178],"support":[180],"multiple":[181],"types":[182],"set":[184],"samplers,":[185],"structural":[186,196],"features,":[187],"neural":[189],"encoders":[190],"complement":[192],"loss":[194],"information":[197],"after":[198],"reduction":[200],"sets.":[204],"Extensive":[205],"experiments":[206],"have":[207],"been":[208],"performed":[209],"verify":[211],"effectiveness":[213],"links,":[221],"relation":[222],"types,":[223],"higher-order":[225],"patterns.":[226],"3--11\u00d7":[229],"speedups":[230,249],"while":[233],"maintaining":[234],"comparable":[235],"even":[237],"better":[238],"performance;":[240],"compared":[241],"other":[243],"baselines,":[245],"~20\u00d7":[248],"significantly":[251],"improves":[252]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":7}],"updated_date":"2026-04-15T08:11:43.952461","created_date":"2025-10-10T00:00:00"}