{"id":"https://openalex.org/W3158312060","doi":"https://doi.org/10.1145/3476415.3476430","title":"Graph-based entity-oriented search","display_name":"Graph-based entity-oriented search","publication_year":2021,"publication_date":"2021-06-01","ids":{"openalex":"https://openalex.org/W3158312060","doi":"https://doi.org/10.1145/3476415.3476430","mag":"3158312060"},"language":"en","primary_location":{"id":"doi:10.1145/3476415.3476430","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3476415.3476430","pdf_url":null,"source":{"id":"https://openalex.org/S6756005","display_name":"ACM SIGIR Forum","issn_l":"0163-5840","issn":["0163-5840","1558-0229"],"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":"ACM SIGIR Forum","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/A5018858722","display_name":"Jos\u00e9 Devezas","orcid":"https://orcid.org/0000-0003-2780-2719"},"institutions":[{"id":"https://openalex.org/I182534213","display_name":"Universidade do Porto","ror":"https://ror.org/043pwc612","country_code":"PT","type":"education","lineage":["https://openalex.org/I182534213"]}],"countries":["PT"],"is_corresponding":true,"raw_author_name":"Jos\u00e9 Devezas","raw_affiliation_strings":["University of Porto"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Porto","institution_ids":["https://openalex.org/I182534213"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5018858722"],"corresponding_institution_ids":["https://openalex.org/I182534213"],"apc_list":null,"apc_paid":null,"fwci":0.4095,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.66939058,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"55","issue":"1","first_page":"1","last_page":"2"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9997000098228455,"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.9997000098228455,"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.9994999766349792,"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/T10286","display_name":"Information Retrieval and Search Behavior","score":0.9983000159263611,"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.9133816957473755},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.7078350186347961},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.592221736907959},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5028090476989746},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.22202715277671814}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9133816957473755},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.7078350186347961},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.592221736907959},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5028090476989746},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.22202715277671814}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3476415.3476430","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3476415.3476430","pdf_url":null,"source":{"id":"https://openalex.org/S6756005","display_name":"ACM SIGIR Forum","issn_l":"0163-5840","issn":["0163-5840","1558-0229"],"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":"ACM SIGIR Forum","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":3,"referenced_works":["https://openalex.org/W2784913530","https://openalex.org/W2954653858","https://openalex.org/W3097952311"],"related_works":["https://openalex.org/W2118564381","https://openalex.org/W2163901716","https://openalex.org/W2152204162","https://openalex.org/W2739821120","https://openalex.org/W2150136235","https://openalex.org/W2026095310","https://openalex.org/W2140661912","https://openalex.org/W2076082579","https://openalex.org/W2056806613","https://openalex.org/W2153069032"],"abstract_inverted_index":{"Entity-oriented":[0],"search":[1,4,648],"has":[2],"revolutionized":[3],"engines.":[5],"In":[6,307],"the":[7,51,92,117,123,126,150,174,208,233,237,248,252,258,265,275,293,300,305,312,316,328,335,342,354,420,425,431,439,443,454,457,471,503,506,566,584,597,630,641,652],"era":[8],"of":[9,21,53,95,128,141,152,191,210,241,260,289,315,330,337,357,376,384,400,403,408,434,456,470,475,536,552,654],"Google":[10],"Knowledge":[11],"Graph":[12],"and":[13,35,55,73,143,169,181,221,243,378,398,405,488,512,518,529,570,665],"Microsoft":[14],"Satori,":[15],"users":[16],"demand":[17,113],"an":[18,26,47,60,416,560],"effortless":[19],"process":[20,563],"search.":[22],"Whether":[23],"they":[24],"express":[25],"information":[27,132,171,663],"need":[28,49],"through":[29,38,79,269],"a":[30,39,82,105,147,153,196,203,226,287,297,324,393,401,406,496,533,541,606,635,655,667],"keyword":[31],"query,":[32,266],"expecting":[33,42],"documents":[34,142,301],"entities,":[36,44,144],"or":[37,272,392,477,521,527,531],"clicked":[40],"entity,":[41],"related":[43],"there":[45],"is":[46,283,353,450],"inherent":[48],"for":[50,199,207,263,299,498,610,634],"combination":[52],"corpora":[54,180],"knowledge":[56,185],"bases":[57],"to":[58,81,104,133,166,194,277,292,309,334,415,438,604,643],"obtain":[59],"answer.":[61],"Such":[62],"integration":[63],"frequently":[64],"relies":[65],"on":[66,86,236,257,274,286,311,341,374,390,430,447,453,559,565,583,596,623],"independent":[67],"signals":[68],"extracted":[69],"from":[70,74,173],"inverted":[71],"indexes,":[72],"quad":[75],"indexes":[76],"indirectly":[77],"accessed":[78],"queries":[80],"triplestore.":[83],"However,":[84],"relying":[85,256,340,429],"two":[87],"separate":[88,114],"representation":[89,139],"models":[90,140],"inhibits":[91],"effective":[93],"cross-referencing":[94],"information,":[96],"discarding":[97],"otherwise":[98],"available":[99,131],"relations":[100,175,238,372,474],"that":[101,161,326,543,629],"could":[102],"lead":[103],"better":[106],"ranking.":[107],"Moreover,":[108],"different":[109,483],"retrieval":[110,156,214,612,657],"tasks":[111,209],"often":[112],"implementations,":[115],"although":[116],"problem":[118],"is,":[119],"at":[120],"its":[121],"core,":[122],"same.":[124],"With":[125],"goal":[127],"harnessing":[129],"all":[130,645],"optimize":[134],"retrieval,":[135,220,627,664],"we":[136,159,229,318,350,460,466,510,544,549,571],"explore":[137,467,513],"joint":[138],"while":[145],"taking":[146],"step":[148],"towards":[149,670],"definition":[151],"more":[154],"general":[155,197,656],"approach.":[157],"Specifically,":[158],"propose":[160,493,511],"graphs":[162],"should":[163],"be":[164,605],"used":[165],"incorporate":[167],"explicit":[168],"implicit":[170],"derived":[172],"between":[176,239],"text":[177,414],"found":[178,183],"in":[179,184,304,323,332,442,502,574,662,672],"entities":[182,379,385],"bases.":[186],"We":[187,246,418,491,638],"also":[188,492,545,572],"take":[189],"advantage":[190,551],"this":[192,321,358,448,673],"framework":[193],"elaborate":[195],"model":[198,322,631],"entity-oriented":[200,647],"search,":[201],"proposing":[202,232,666],"universal":[204],"ranking":[205,254,298,427],"function":[206,449],"ad":[211,217,624],"hoc":[212,218,625],"document":[213,381,626],"(leveraging":[215],"entities),":[216],"entity":[219,222,244,249,279,410,440],"list":[223],"completion.":[224],"At":[225,617],"conceptual":[227],"stage,":[228],"begin":[230],"by":[231,339,365,395],"graph-of-entity,":[234,317],"based":[235,273,285,373,389,446,564,582],"combinations":[240],"term":[242,270,500],"nodes.":[245,280],"introduce":[247,419],"weight":[250,441],"as":[251,424,480,482,495],"corresponding":[253,426],"function,":[255,428],"idea":[259,433],"seed":[261,435,523],"nodes":[262,377],"representing":[264,499],"either":[267,388],"directly":[268],"nodes,":[271,295,338,436],"expansion":[276],"adjacent":[278],"The":[281,346,360],"score":[282,423],"computed":[284],"series":[288],"geodesic":[290],"distances":[291],"remaining":[294],"providing":[296],"(or":[302],"entities)":[303],"graph.":[306],"order":[308],"improve":[310],"low":[313],"scalability":[314],"then":[319,639],"redesigned":[320],"way":[325],"reduced":[327],"number":[329,336],"edges":[331,368],"relation":[333],"hypergraph":[343],"data":[344],"structure.":[345],"resulting":[347],"model,":[348,658],"which":[349,459,557,580,602],"called":[351],"hypergraph-of-entity,":[352,472],"main":[355,592],"contribution":[356],"thesis.":[359],"obtained":[361],"reduction":[362],"was":[363,581],"achieved":[364],"replacing":[366],"binary":[367],"with":[369,520,530],"n":[370],"-ary":[371],"sets":[375,383],"(undirected":[380,386],"hyperedges),":[382],"hyperedges,":[387,412],"cooccurrence":[391],"grouping":[394],"semantic":[396],"subject),":[397],"pairs":[399],"set":[402,407],"terms":[404],"one":[409],"(directed":[411],"mapping":[413],"object).":[417],"random":[421,507],"walk":[422,508],"same":[432],"similar":[437],"graph-of-entity.":[444],"Scoring":[445],"highly":[451],"reliant":[452],"structure":[455],"hypergraph,":[458],"call":[461],"representation-driven":[462],"retrieval.":[463],"As":[464],"such,":[465],"several":[468,514],"extensions":[469],"including":[473,516],"synonymy,":[476],"contextual":[478],"similarity,":[479],"well":[481],"weighting":[484],"functions":[485],"per":[486],"node":[487,524,537],"hyperedge":[489,539],"type.":[490],"TF-bins":[494],"discretization":[497],"frequency":[501],"hypergraph-of-entity.":[504],"For":[505,547],"score,":[509],"parameters,":[515],"length":[517],"repeats,":[519],"without":[522,532],"expansion,":[525],"direction,":[526],"weights,":[528],"certain":[534],"degree":[535],"and/or":[538],"fatigue,":[540],"concept":[542],"propose.":[546],"evaluation,":[548],"took":[550],"TREC":[553,575,587],"2017":[554],"OpenSearch":[555],"track,":[556,579],"relied":[558],"online":[561],"evaluation":[562],"Living":[567],"Labs":[568],"API,":[569],"participated":[573],"2018":[576],"Common":[577],"Core":[578],"newly":[585],"introduced":[586],"Washington":[588],"Post":[589],"Corpus.":[590],"Our":[591],"experiments":[593,620],"were":[594],"supported":[595,651],"INEX":[598],"2009":[599],"Wikipedia":[600],"collection,":[601],"proved":[603],"fundamental":[607],"test":[608],"collection":[609],"assessing":[611],"effectiveness":[613],"across":[614],"multiple":[615],"tasks.":[616,649],"first,":[618],"our":[619],"solely":[621],"focused":[622],"ensuring":[628],"performed":[632],"adequately":[633],"classical":[636],"task.":[637],"expanded":[640],"work":[642],"cover":[644],"three":[646],"Results":[650],"viability":[653],"opening":[659],"novel":[660],"challenges":[661],"new":[668],"path":[669],"generality":[671],"area.":[674]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}