{"id":"https://openalex.org/W4290948420","doi":"https://doi.org/10.1145/3534678.3539405","title":"SMORE","display_name":"SMORE","publication_year":2022,"publication_date":"2022-08-12","ids":{"openalex":"https://openalex.org/W4290948420","doi":"https://doi.org/10.1145/3534678.3539405"},"language":"en","primary_location":{"id":"doi:10.1145/3534678.3539405","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3534678.3539405","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3534678.3539405","source":{"id":"https://openalex.org/S4363608767","display_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3534678.3539405","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103198578","display_name":"Hongyu Ren","orcid":"https://orcid.org/0000-0002-9866-8513"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hongyu Ren","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040269658","display_name":"Hanjun Dai","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hanjun Dai","raw_affiliation_strings":["Google, Mountain View, CA, USA"],"affiliations":[{"raw_affiliation_string":"Google, Mountain View, CA, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062711588","display_name":"Bo Dai","orcid":"https://orcid.org/0000-0002-0029-792X"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bo Dai","raw_affiliation_strings":["Google, Mountain View, CA, USA"],"affiliations":[{"raw_affiliation_string":"Google, Mountain View, CA, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101977008","display_name":"Xinyun Chen","orcid":"https://orcid.org/0009-0001-9700-8951"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xinyun Chen","raw_affiliation_strings":["University of California, Berkeley, Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061512999","display_name":"Denny Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]},{"id":"https://openalex.org/I4210108985","display_name":"Bellevue Hospital Center","ror":"https://ror.org/01ky34z31","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1283621791","https://openalex.org/I4210086933","https://openalex.org/I4210108985"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Denny Zhou","raw_affiliation_strings":["Google, Bellevue, WA, USA"],"affiliations":[{"raw_affiliation_string":"Google, Bellevue, WA, USA","institution_ids":["https://openalex.org/I1291425158","https://openalex.org/I4210108985"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091272738","display_name":"Jure Leskovec","orcid":"https://orcid.org/0000-0002-5411-923X"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jure Leskovec","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010575626","display_name":"Dale Schuurmans","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dale Schuurmans","raw_affiliation_strings":["Google / University of Alberta, Mountain View, CA, USA"],"affiliations":[{"raw_affiliation_string":"Google / University of Alberta, Mountain View, CA, USA","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5103198578"],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":3.0263,"has_fulltext":true,"cited_by_count":30,"citation_normalized_percentile":{"value":0.92946476,"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":"1472","last_page":"1482"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998000264167786,"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.9998000264167786,"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/T10028","display_name":"Topic Modeling","score":0.9941999912261963,"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.9771999716758728,"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.8892359733581543},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6377661228179932},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.637418806552887},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.4726012349128723},{"id":"https://openalex.org/keywords/leader-election","display_name":"Leader election","score":0.46213430166244507},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4601266086101532},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.45566362142562866},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.45517686009407043},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45384636521339417},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.37531420588493347},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24356263875961304},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1957644522190094},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.13102415204048157}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8892359733581543},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6377661228179932},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.637418806552887},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.4726012349128723},{"id":"https://openalex.org/C53480672","wikidata":"https://www.wikidata.org/wiki/Q1424189","display_name":"Leader election","level":2,"score":0.46213430166244507},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4601266086101532},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.45566362142562866},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.45517686009407043},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45384636521339417},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.37531420588493347},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24356263875961304},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1957644522190094},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13102415204048157},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3534678.3539405","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3534678.3539405","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3534678.3539405","source":{"id":"https://openalex.org/S4363608767","display_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3534678.3539405","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3534678.3539405","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3534678.3539405","source":{"id":"https://openalex.org/S4363608767","display_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2750366552","display_name":null,"funder_award_id":"HR00112190039","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G3145823340","display_name":"Collaborative Research: Framework: Software: CINES: A Scalable Cyberinfrastructure for Sustained Innovation in Network Engineering and Science","funder_award_id":"1835598","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3366966419","display_name":null,"funder_award_id":"W911NF-16-1","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G4044559557","display_name":"Student Travel Support for 2019 ACM Special Interest Group on Management of Data (ACM SIGMOD)","funder_award_id":"1924033","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4718385844","display_name":null,"funder_award_id":"W911NF-16-1-0342","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G5524522455","display_name":null,"funder_award_id":"DARPA","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G5865625667","display_name":null,"funder_award_id":"N660011924033","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G657448715","display_name":null,"funder_award_id":"W911NF-16-1-","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G6735606834","display_name":"Expeditions: Collaborative Research: Global Pervasive Computational Epidemiology","funder_award_id":"1918940","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6894402473","display_name":null,"funder_award_id":"Fellowship","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7452299184","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8700651539","display_name":null,"funder_award_id":"N6600119240","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G8895910606","display_name":null,"funder_award_id":"W911NF-16-1-034","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G8998121839","display_name":null,"funder_award_id":"911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G981958850","display_name":null,"funder_award_id":"U54HG010426","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320317743","display_name":"Masason Foundation","ror":null},{"id":"https://openalex.org/F4320318127","display_name":"UnitedHealth Group","ror":"https://ror.org/04a8rt780"},{"id":"https://openalex.org/F4320318547","display_name":"Baidu","ror":"https://ror.org/03vs3wt56"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320333591","display_name":"Multidisciplinary University Research Initiative","ror":null},{"id":"https://openalex.org/F4320333615","display_name":"Wu Tsai Neurosciences Institute, Stanford University","ror":null},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4290948420.pdf","grobid_xml":"https://content.openalex.org/works/W4290948420.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W398859631","https://openalex.org/W569478347","https://openalex.org/W2094728533","https://openalex.org/W2593390416","https://openalex.org/W2912516411","https://openalex.org/W2914050157","https://openalex.org/W2963869731","https://openalex.org/W2964120615","https://openalex.org/W2998374885","https://openalex.org/W3034862985","https://openalex.org/W3035403290","https://openalex.org/W3099403815","https://openalex.org/W3104326162","https://openalex.org/W3173749507"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2146343568","https://openalex.org/W98480971","https://openalex.org/W4246549241","https://openalex.org/W2168758875","https://openalex.org/W2410733619","https://openalex.org/W2963483475","https://openalex.org/W1537369971","https://openalex.org/W1974895073"],"abstract_inverted_index":{"Knowledge":[0],"graphs":[1],"(KGs)":[2],"capture":[3],"knowledge":[4,30,89,229],"in":[5,16,38,120,131],"the":[6,39,46,97,110,165,220,226],"form":[7,78],"of":[8,164,167,222],"head--relation--tail":[9],"triples":[10],"and":[11,41,72,92,117,184,214,248],"are":[12,21],"a":[13,55,123,153,160],"crucial":[14],"component":[15],"many":[17],"AI":[18],"systems.":[19],"There":[20],"two":[22],"important":[23],"reasoning":[24,101,119,130],"tasks":[25,63],"on":[26,211,225,244],"KGs:":[27],"(1)":[28],"single-hop":[29,88,116,228],"graph":[31,90,230],"completion,":[32],"which":[33,51,138],"involves":[34],"predicting":[35],"individual":[36],"links":[37],"KG;":[40],"(2),":[42],"multi-hop":[43,100,118,129,196],"reasoning,":[44],"where":[45],"goal":[47],"is":[48,139,152],"to":[49,77,96,148,241],"predict":[50],"KG":[52,83,133,197],"entities":[53],"satisfy":[54],"given":[56],"logical":[57],"query.":[58],"Embedding-based":[59],"methods":[60],"solve":[61],"both":[62,115,245],"by":[64,199],"first":[65,111],"computing":[66],"an":[67],"embedding":[68,84,182],"for":[69,114,207],"each":[70],"entity":[71],"relation,":[73],"then":[74],"using":[75],"them":[76],"predictions.":[79],"However,":[80],"existing":[81],"scalable":[82],"frameworks":[85,198,243],"only":[86],"support":[87],"completion":[91,231],"cannot":[93],"be":[94],"applied":[95],"more":[98],"challenging":[99],"task.":[102],"Here":[103],"we":[104],"present":[105],"Scalable":[106],"Multi-hOp":[107],"REasoning":[108],"(SMORE),":[109],"general":[112],"framework":[113],"KGs.":[121,145],"Using":[122],"single":[124,246],"machine":[125],"SMORE":[126,173,188,233],"can":[127],"perform":[128],"Freebase":[132],"(86M":[134],"entities,":[135],"338M":[136],"edges),":[137],"1,500x":[140],"larger":[141],"than":[142],"previously":[143],"considered":[144],"The":[146],"key":[147],"SMORE's":[149],"runtime":[150,239],"performance":[151,240],"novel":[154],"bidirectional":[155],"rejection":[156],"sampling":[157],"that":[158],"achieves":[159,215,234],"square":[161],"root":[162],"reduction":[163],"complexity":[166],"online":[168],"training":[169,192,208],"data":[170,179],"generation.":[171],"Furthermore,":[172],"exploits":[174],"asynchronous":[175],"scheduling,":[176],"overlapping":[177],"CPU-based":[178],"sampling,":[180],"GPU-based":[181],"computation,":[183],"frequent":[185],"CPU--GPU":[186],"IO.":[187],"increases":[189],"throughput":[190],"(i.e.,":[191],"speed)":[193],"over":[194],"prior":[195],"2.2x":[200],"with":[201,219],"minimal":[202],"GPU":[203,247],"memory":[204],"requirements":[205],"(2GB":[206],"400-dim":[209],"embeddings":[210],"86M-node":[212],"Freebase)":[213],"near":[216],"linear":[217],"speed-up":[218],"number":[221],"GPUs.":[223],"Moreover,":[224],"simpler":[227],"task":[232],"comparable":[235],"or":[236],"even":[237],"better":[238],"state-of-the-art":[242],"multi-GPU":[249],"settings.":[250]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":4}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2022-08-13T00:00:00"}