{"id":"https://openalex.org/W4384648826","doi":"https://doi.org/10.1145/3539618.3591848","title":"Embedding Based Retrieval in Friend Recommendation","display_name":"Embedding Based Retrieval in Friend Recommendation","publication_year":2023,"publication_date":"2023-07-18","ids":{"openalex":"https://openalex.org/W4384648826","doi":"https://doi.org/10.1145/3539618.3591848"},"language":"en","primary_location":{"id":"doi:10.1145/3539618.3591848","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3539618.3591848","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"},"type":"conference-paper","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/A5101736275","display_name":"Jiahui Shi","orcid":"https://orcid.org/0009-0002-6644-0466"},"institutions":[{"id":"https://openalex.org/I4210142583","display_name":"Snap (United States)","ror":"https://ror.org/04dgkhg68","country_code":"US","type":"company","lineage":["https://openalex.org/I4210142583"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiahui Shi","raw_affiliation_strings":["Snap Inc., Santa Monica, USA"],"raw_orcid":"https://orcid.org/0009-0002-6644-0466","affiliations":[{"raw_affiliation_string":"Snap Inc., Santa Monica, USA","institution_ids":["https://openalex.org/I4210142583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092491349","display_name":"Vivek Chaurasiya","orcid":"https://orcid.org/0009-0004-4740-2186"},"institutions":[{"id":"https://openalex.org/I4210142583","display_name":"Snap (United States)","ror":"https://ror.org/04dgkhg68","country_code":"US","type":"company","lineage":["https://openalex.org/I4210142583"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vivek Chaurasiya","raw_affiliation_strings":["Snap Inc., Santa Monica, USA"],"raw_orcid":"https://orcid.org/0009-0004-4740-2186","affiliations":[{"raw_affiliation_string":"Snap Inc., Santa Monica, USA","institution_ids":["https://openalex.org/I4210142583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016839661","display_name":"Yozen Liu","orcid":"https://orcid.org/0000-0002-2107-504X"},"institutions":[{"id":"https://openalex.org/I4210142583","display_name":"Snap (United States)","ror":"https://ror.org/04dgkhg68","country_code":"US","type":"company","lineage":["https://openalex.org/I4210142583"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yozen Liu","raw_affiliation_strings":["Snap Inc., Santa Monica, USA"],"raw_orcid":"https://orcid.org/0000-0002-2107-504X","affiliations":[{"raw_affiliation_string":"Snap Inc., Santa Monica, USA","institution_ids":["https://openalex.org/I4210142583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046017316","display_name":"Shubham Vij","orcid":"https://orcid.org/0009-0002-5524-4232"},"institutions":[{"id":"https://openalex.org/I4210142583","display_name":"Snap (United States)","ror":"https://ror.org/04dgkhg68","country_code":"US","type":"company","lineage":["https://openalex.org/I4210142583"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shubham Vij","raw_affiliation_strings":["Snap Inc., Santa Monica, USA"],"raw_orcid":"https://orcid.org/0009-0002-5524-4232","affiliations":[{"raw_affiliation_string":"Snap Inc., Santa Monica, USA","institution_ids":["https://openalex.org/I4210142583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101416514","display_name":"Yan Wu","orcid":"https://orcid.org/0009-0000-5414-8607"},"institutions":[{"id":"https://openalex.org/I4210142583","display_name":"Snap (United States)","ror":"https://ror.org/04dgkhg68","country_code":"US","type":"company","lineage":["https://openalex.org/I4210142583"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yan Wu","raw_affiliation_strings":["Snap Inc., Santa Monica, USA"],"raw_orcid":"https://orcid.org/0009-0000-5414-8607","affiliations":[{"raw_affiliation_string":"Snap Inc., Santa Monica, USA","institution_ids":["https://openalex.org/I4210142583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049520756","display_name":"Satya Pradeep Kanduri","orcid":"https://orcid.org/0009-0007-1417-7332"},"institutions":[{"id":"https://openalex.org/I4210142583","display_name":"Snap (United States)","ror":"https://ror.org/04dgkhg68","country_code":"US","type":"company","lineage":["https://openalex.org/I4210142583"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Satya Kanduri","raw_affiliation_strings":["Snap Inc., Santa Monica, USA"],"raw_orcid":"https://orcid.org/0009-0007-1417-7332","affiliations":[{"raw_affiliation_string":"Snap Inc., Santa Monica, USA","institution_ids":["https://openalex.org/I4210142583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101799872","display_name":"Neil Shah","orcid":"https://orcid.org/0000-0003-3261-8430"},"institutions":[{"id":"https://openalex.org/I4210142583","display_name":"Snap (United States)","ror":"https://ror.org/04dgkhg68","country_code":"US","type":"company","lineage":["https://openalex.org/I4210142583"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Neil Shah","raw_affiliation_strings":["Snap Inc., Santa Monica, USA"],"raw_orcid":"https://orcid.org/0000-0003-3261-8430","affiliations":[{"raw_affiliation_string":"Snap Inc., Santa Monica, USA","institution_ids":["https://openalex.org/I4210142583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047287257","display_name":"P. H. Yu","orcid":"https://orcid.org/0000-0002-2286-3152"},"institutions":[{"id":"https://openalex.org/I4210142583","display_name":"Snap (United States)","ror":"https://ror.org/04dgkhg68","country_code":"US","type":"company","lineage":["https://openalex.org/I4210142583"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peicheng Yu","raw_affiliation_strings":["Snap Inc., Santa Monica, USA"],"raw_orcid":"https://orcid.org/0000-0002-2286-3152","affiliations":[{"raw_affiliation_string":"Snap Inc., Santa Monica, USA","institution_ids":["https://openalex.org/I4210142583"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Nik Srivastava","orcid":"https://orcid.org/0009-0004-1948-5893"},"institutions":[{"id":"https://openalex.org/I4210142583","display_name":"Snap (United States)","ror":"https://ror.org/04dgkhg68","country_code":"US","type":"company","lineage":["https://openalex.org/I4210142583"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nik Srivastava","raw_affiliation_strings":["Snap Inc., Santa Monica, USA"],"raw_orcid":"https://orcid.org/0009-0004-1948-5893","affiliations":[{"raw_affiliation_string":"Snap Inc., Santa Monica, USA","institution_ids":["https://openalex.org/I4210142583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101565639","display_name":"Lei Shi","orcid":"https://orcid.org/0009-0008-5476-618X"},"institutions":[{"id":"https://openalex.org/I4210142583","display_name":"Snap (United States)","ror":"https://ror.org/04dgkhg68","country_code":"US","type":"company","lineage":["https://openalex.org/I4210142583"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lei Shi","raw_affiliation_strings":["Snap Inc., Santa Monica, USA"],"raw_orcid":"https://orcid.org/0009-0008-5476-618X","affiliations":[{"raw_affiliation_string":"Snap Inc., Santa Monica, USA","institution_ids":["https://openalex.org/I4210142583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101577886","display_name":"Ganesh Venkataraman","orcid":"https://orcid.org/0009-0005-4007-8309"},"institutions":[{"id":"https://openalex.org/I4210142583","display_name":"Snap (United States)","ror":"https://ror.org/04dgkhg68","country_code":"US","type":"company","lineage":["https://openalex.org/I4210142583"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ganesh Venkataraman","raw_affiliation_strings":["Snap Inc., Santa Monica, USA"],"raw_orcid":"https://orcid.org/0009-0005-4007-8309","affiliations":[{"raw_affiliation_string":"Snap Inc., Santa Monica, USA","institution_ids":["https://openalex.org/I4210142583"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055525875","display_name":"Jun Yu","orcid":"https://orcid.org/0009-0002-3985-6466"},"institutions":[{"id":"https://openalex.org/I4210142583","display_name":"Snap (United States)","ror":"https://ror.org/04dgkhg68","country_code":"US","type":"company","lineage":["https://openalex.org/I4210142583"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jun Yu","raw_affiliation_strings":["Snap Inc., Santa Monica, USA"],"raw_orcid":"https://orcid.org/0009-0002-3985-6466","affiliations":[{"raw_affiliation_string":"Snap Inc., Santa Monica, USA","institution_ids":["https://openalex.org/I4210142583"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210142583"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3330","last_page":"3334"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9991999864578247,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9983000159263611,"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/T10203","display_name":"Recommender Systems and Techniques","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.7897374033927917},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.6273472309112549},{"id":"https://openalex.org/keywords/recommender-system","display_name":"Recommender system","score":0.5110908150672913},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49916577339172363},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.47062018513679504},{"id":"https://openalex.org/keywords/graph-traversal","display_name":"Graph traversal","score":0.41740643978118896},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.41685670614242554},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.39567267894744873},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35819411277770996},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23991218209266663},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.10480532050132751}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7897374033927917},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.6273472309112549},{"id":"https://openalex.org/C557471498","wikidata":"https://www.wikidata.org/wiki/Q554950","display_name":"Recommender system","level":2,"score":0.5110908150672913},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49916577339172363},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.47062018513679504},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.41740643978118896},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.41685670614242554},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.39567267894744873},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35819411277770996},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23991218209266663},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.10480532050132751}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3539618.3591848","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3539618.3591848","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.6499999761581421}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1532325895","https://openalex.org/W1985749074","https://openalex.org/W2069411646","https://openalex.org/W2073415627","https://openalex.org/W2116341502","https://openalex.org/W2128678576","https://openalex.org/W2136664839","https://openalex.org/W2145124007","https://openalex.org/W2210543184","https://openalex.org/W2420733993","https://openalex.org/W2427881153","https://openalex.org/W2512971201","https://openalex.org/W2807021761","https://openalex.org/W2907492528","https://openalex.org/W2943373497","https://openalex.org/W2963469388","https://openalex.org/W2964121744","https://openalex.org/W2998702515","https://openalex.org/W3020901253","https://openalex.org/W3036320503","https://openalex.org/W3080781457","https://openalex.org/W3098468692","https://openalex.org/W3100848837","https://openalex.org/W3154818219","https://openalex.org/W3194259208","https://openalex.org/W3208180646","https://openalex.org/W4213361064","https://openalex.org/W4288080214"],"related_works":["https://openalex.org/W2200188075","https://openalex.org/W4252596799","https://openalex.org/W4254594467","https://openalex.org/W4230405657","https://openalex.org/W2552915643","https://openalex.org/W3213135344","https://openalex.org/W170547082","https://openalex.org/W3183956626","https://openalex.org/W2136735429","https://openalex.org/W244044452"],"abstract_inverted_index":{"Friend":[0],"recommendation":[1,28,207],"systems":[2,29],"in":[3,57,79,88,172,185,194,225],"online":[4,61,164],"social":[5],"and":[6,16,24,37,54,66,86,101,123,154,188,221],"professional":[7],"networks":[8,62],"such":[9,63],"as":[10,64,180],"Snapchat":[11,229],"helps":[12],"users":[13,216],"find":[14,124],"friends":[15],"build":[17],"connections,":[18],"leading":[19],"to":[20,41,98,116,118,121,159,203,227],"better":[21],"user":[22],"engagement":[23],"retention.":[25],"Traditional":[26],"friend":[27,43,141,206],"take":[30],"advantage":[31],"of":[32,35,108,175,215],"the":[33,106,145,173],"principle":[34],"locality":[36],"use":[38],"graph":[39,74,109],"traversal":[40,75],"retrieve":[42],"candidates,":[44,142],"e.g.":[45],"Friends-of-Friends":[46],"(FoF).":[47],"While":[48],"this":[49,128,195],"approach":[50],"has":[51],"been":[52],"adopted":[53],"shown":[55],"efficacy":[56],"companies":[58],"with":[59,178],"large":[60],"Linkedin":[65],"Facebook,":[67],"it":[68,83,103],"suffers":[69],"several":[70],"challenges:":[71],"(i)":[72],"discrete":[73],"offers":[76],"limited":[77],"reach":[78],"cold-start":[80],"settings,":[81],"(ii)":[82],"is":[84],"expensive":[85],"infeasible":[87],"realtime":[89],"settings":[90],"beyond":[91,152],"1":[92],"or":[93,111],"2":[94],"hop":[95],"requests":[96],"owing":[97],"latency":[99],"constraints,":[100],"(iii)":[102],"cannot":[104],"well-capture":[105],"complexity":[107],"topology":[110],"connection":[112],"strengths,":[113],"forcing":[114],"one":[115],"resort":[117],"other":[119],"mechanisms":[120],"rank":[122,160],"top-K":[125],"candidates.":[126,162],"In":[127],"paper,":[129],"we":[130,167],"proposed":[131],"a":[132,156,199,204],"new":[133],"Embedding":[134],"Based":[135],"Retrieval":[136],"(EBR)":[137],"system":[138,202,208],"for":[139,213],"retrieving":[140,150],"which":[143],"complements":[144],"traditional":[146],"FoF":[147,161],"retrieval":[148,183,201],"by":[149],"candidates":[151],"2-hop,":[153],"providing":[155],"natural":[157],"way":[158],"Through":[163],"A/B":[165],"test,":[166],"observe":[168],"statistically":[169],"significant":[170],"improvements":[171],"number":[174],"friendships":[176],"made":[177],"EBR":[179,223],"an":[181],"additional":[182],"source":[184],"both":[186],"low-":[187],"high-density":[189],"network":[190],"markets.":[191],"Our":[192],"contributions":[193],"work":[196],"include":[197],"deploying":[198],"novel":[200],"large-scale":[205],"at":[209],"Snapchat,":[210],"generating":[211],"embeddings":[212],"billions":[214],"using":[217],"Graph":[218],"Neural":[219],"Networks,":[220],"building":[222],"infrastructure":[224],"production":[226],"support":[228],"scale.":[230]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":4}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}