{"id":"https://openalex.org/W3152534132","doi":"https://doi.org/10.1145/3404835.3462947","title":"Evaluation Measures Based on Preference Graphs","display_name":"Evaluation Measures Based on Preference Graphs","publication_year":2021,"publication_date":"2021-07-11","ids":{"openalex":"https://openalex.org/W3152534132","doi":"https://doi.org/10.1145/3404835.3462947","mag":"3152534132"},"language":"en","primary_location":{"id":"doi:10.1145/3404835.3462947","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3404835.3462947","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 44th 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/A5037737168","display_name":"Charles L. A. Clarke","orcid":"https://orcid.org/0000-0001-8178-9194"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Charles L.A. Clarke","raw_affiliation_strings":["University of Waterloo, Waterloo, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079520606","display_name":"Chengxi Luo","orcid":"https://orcid.org/0009-0000-3733-1717"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Chengxi Luo","raw_affiliation_strings":["University of Waterloo, Waterloo, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049222552","display_name":"Mark D. Smucker","orcid":"https://orcid.org/0000-0003-4968-6405"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mark D. Smucker","raw_affiliation_strings":["University of Waterloo, Waterloo, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1534","last_page":"1543"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10286","display_name":"Information Retrieval and Search Behavior","score":0.9987000226974487,"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"}},"topics":[{"id":"https://openalex.org/T10286","display_name":"Information Retrieval and Search Behavior","score":0.9987000226974487,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10050","display_name":"Multi-Criteria Decision Making","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.7795959711074829},{"id":"https://openalex.org/keywords/preference","display_name":"Preference","score":0.6453615427017212},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.6123728156089783},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.561600387096405},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5465346574783325},{"id":"https://openalex.org/keywords/learning-to-rank","display_name":"Learning to rank","score":0.5099011659622192},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.506424069404602},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.4767616391181946},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.46983692049980164},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.44894692301750183},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4410162568092346},{"id":"https://openalex.org/keywords/similarity-measure","display_name":"Similarity measure","score":0.4349813461303711},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4137498736381531},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33794206380844116},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.3043377995491028},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2788931131362915},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.16422739624977112}],"concepts":[{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.7795959711074829},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.6453615427017212},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.6123728156089783},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.561600387096405},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5465346574783325},{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.5099011659622192},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.506424069404602},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.4767616391181946},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.46983692049980164},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.44894692301750183},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4410162568092346},{"id":"https://openalex.org/C2776517306","wikidata":"https://www.wikidata.org/wiki/Q29017317","display_name":"Similarity measure","level":2,"score":0.4349813461303711},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4137498736381531},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33794206380844116},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3043377995491028},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2788931131362915},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.16422739624977112},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"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/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3404835.3462947","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3404835.3462947","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1978658266","https://openalex.org/W1986805046","https://openalex.org/W1989344419","https://openalex.org/W2021581601","https://openalex.org/W2027382829","https://openalex.org/W2043457403","https://openalex.org/W2058624977","https://openalex.org/W2058702778","https://openalex.org/W2069870183","https://openalex.org/W2072615624","https://openalex.org/W2099204387","https://openalex.org/W2113640060","https://openalex.org/W2115584760","https://openalex.org/W2159048649","https://openalex.org/W2569307494","https://openalex.org/W2572152291","https://openalex.org/W2584777807","https://openalex.org/W2587627907","https://openalex.org/W2592875216","https://openalex.org/W2903058329","https://openalex.org/W2955792106","https://openalex.org/W3034858659","https://openalex.org/W3035278698","https://openalex.org/W3083137311","https://openalex.org/W3093924713","https://openalex.org/W3151947762","https://openalex.org/W3159852056","https://openalex.org/W3201860539","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2931602588","https://openalex.org/W3127142483","https://openalex.org/W3160516639","https://openalex.org/W4385565564","https://openalex.org/W2898073868","https://openalex.org/W2138488530","https://openalex.org/W4390446658","https://openalex.org/W2971071571","https://openalex.org/W2798835721","https://openalex.org/W2922169395"],"abstract_inverted_index":{"The":[0,218],"offline":[1],"evaluation":[2,112,198],"of":[3,17,82,100,110,129,136,182,208,226,249,301,314],"search":[4,302],"requires":[5],"us":[6],"to":[7,75,234,261,274,297],"define":[8],"a":[9,21,87,134,144,205,216,239],"standard":[10,25],"against":[11],"which":[12,293],"we":[13,195,265,287],"measure":[14,199,219,264,286,310],"the":[15,96,108,180,202,224,227,235,247,250,263,283,299,308],"quality":[16],"results":[18,277],"returned":[19],"by":[20,107,143,215],"ranker.":[22,217],"Frequently":[23],"this":[24,117],"is":[26,272],"defined":[27,39],"in":[28,40,116,317],"absolute":[29,76],"terms":[30,42],"through":[31,43,50],"relevance":[32,56],"grades,":[33,57,77],"but":[34],"it":[35],"can":[36],"also":[37],"be":[38,48,71],"relative":[41],"preferences.":[44],"These":[45],"preferences":[46,78,137,151,209,315],"might":[47,69],"created":[49,296],"explicit":[51],"preference":[52,228],"judgments,":[53],"derived":[54],"from":[55,60,66],"or":[58,170,175,257],"inferred":[59],"clicks":[61],"and":[62,98,131,138,146,179,188,210,260,303],"other":[63],"signals.":[64],"Preferences":[65],"multiple":[67],"sources":[68],"even":[70],"combined.":[72],"In":[73],"contrast":[74],"avoid":[79],"complex":[80],"definitions":[81],"relevance,":[83],"indicating":[84],"only":[85],"that":[86,149,172,200,230,271],"ranker":[88],"should":[89],"favor":[90],"one":[91],"result":[92],"over":[93,311],"another.":[94],"Despite":[95],"simplicity":[97],"flexibility":[99],"preferences,":[101],"widespread":[102],"adoption":[103],"has":[104,119],"been":[105],"limited":[106],"lack":[109],"established":[111],"measures.":[113],"Recent":[114],"work":[115],"direction":[118],"taken":[120],"two":[121],"approaches:":[122],"1)":[123],"measures":[124,148,184],"based":[125],"on":[126],"weighted":[127],"counts":[128],"agreements":[130],"disagreements":[132],"between":[133,204],"set":[135],"an":[139,197,211,221,267],"actual":[140,212,236],"ranking":[141,213,237],"generated":[142,214],"ranker;":[145],"2)":[147],"translate":[150],"into":[152],"gain":[153],"values":[154,181],"for":[155,167,223,278],"use":[156],"with":[157],"traditional":[158],"measures,":[159],"such":[160],"as":[161],"nDCG.":[162],"Both":[163],"approaches":[164],"require":[165],"methods":[166],"specifying":[168],"weights":[169],"gains":[171],"have":[173,185],"little":[174],"no":[176,186],"theoretical":[177],"foundation,":[178],"these":[183,193],"clear":[187],"meaningful":[189],"interpretation.":[190],"To":[191],"address":[192],"problems,":[194],"propose":[196],"computes":[201,220],"similarity":[203,233,241,245,285],"directed":[206],"multigraph":[207],"ordering":[222],"vertices":[225],"graph":[229],"maximizes":[231],"its":[232],"under":[238],"rank":[240,284],"measure.":[242,251],"This":[243],"maximum":[244],"becomes":[246],"value":[248],"Preference":[252],"graphs":[253],"are":[254],"often":[255],"acyclic,":[256],"nearly":[258,279],"so,":[259],"compute":[262],"extend":[266],"approximate":[268],"greedy":[269],"algorithm":[270],"known":[273],"produce":[275],"good":[276],"acyclic":[280],"graphs.":[281],"For":[282],"employ":[288],"Rank":[289],"Biased":[290],"Overlap":[291],"(RBO)":[292],"was":[294],"explicitly":[295],"match":[298],"requirements":[300],"related":[304],"applications.":[305],"We":[306],"validate":[307],"new":[309],"several":[312],"collections":[313],"explored":[316],"recent":[318],"work.":[319]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}