{"id":"https://openalex.org/W2097433657","doi":"https://doi.org/10.1145/1772690.1772785","title":"Visualizing differences in web search algorithms using the expected weighted hoeffding distance","display_name":"Visualizing differences in web search algorithms using the expected weighted hoeffding distance","publication_year":2010,"publication_date":"2010-04-26","ids":{"openalex":"https://openalex.org/W2097433657","doi":"https://doi.org/10.1145/1772690.1772785","mag":"2097433657"},"language":"en","primary_location":{"id":"doi:10.1145/1772690.1772785","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1772690.1772785","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th international conference on World wide web","raw_type":"proceedings-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/A5101656840","display_name":"Mingxuan Sun","orcid":"https://orcid.org/0000-0003-0119-601X"},"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":true,"raw_author_name":"Mingxuan Sun","raw_affiliation_strings":["Georgia Inst. of Technology, Atlanta, GA, USA","Georgia Institute of Technology Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Georgia Inst. of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Institute of Technology Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022006934","display_name":"Guy Lebanon","orcid":null},"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":"Guy Lebanon","raw_affiliation_strings":["Georgia Inst. of Technology, Atlanta, GA, USA","Georgia Institute of Technology Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Georgia Inst. of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Institute of Technology Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005551272","display_name":"Kevyn Collins\u2010Thompson","orcid":"https://orcid.org/0000-0002-8178-5035"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kevyn Collins-Thompson","raw_affiliation_strings":["Microsoft Research, Redmond, WA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101656840"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":2.8566,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.93052911,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"931","last_page":"940"},"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.9973000288009644,"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.9973000288009644,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9934999942779541,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.7249151468276978},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6958361864089966},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6075983643531799},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.602592945098877},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.5999585390090942},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5847457647323608},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.5795812010765076},{"id":"https://openalex.org/keywords/multidimensional-scaling","display_name":"Multidimensional scaling","score":0.5666935443878174},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5552922487258911},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4481125771999359},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4152209162712097},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.41153669357299805},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.38179317116737366},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37831196188926697},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23998558521270752},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.20525076985359192},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20129922032356262}],"concepts":[{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.7249151468276978},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6958361864089966},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6075983643531799},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.602592945098877},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.5999585390090942},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5847457647323608},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.5795812010765076},{"id":"https://openalex.org/C91682802","wikidata":"https://www.wikidata.org/wiki/Q620538","display_name":"Multidimensional scaling","level":2,"score":0.5666935443878174},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5552922487258911},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4481125771999359},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4152209162712097},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.41153669357299805},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.38179317116737366},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37831196188926697},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23998558521270752},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.20525076985359192},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20129922032356262},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1772690.1772785","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1772690.1772785","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th international conference on World wide web","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.163.6103","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.163.6103","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://research.microsoft.com/~kevynct/pubs/www-2010-searchenginevis.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1596709027","https://openalex.org/W1598759141","https://openalex.org/W1660390307","https://openalex.org/W1822645491","https://openalex.org/W1963988642","https://openalex.org/W1964038241","https://openalex.org/W1966835268","https://openalex.org/W1968927634","https://openalex.org/W1978753906","https://openalex.org/W1979464183","https://openalex.org/W1996848687","https://openalex.org/W2025981437","https://openalex.org/W2027752285","https://openalex.org/W2056989578","https://openalex.org/W2069870183","https://openalex.org/W2100045884","https://openalex.org/W2104822358","https://openalex.org/W2124809398","https://openalex.org/W2142880323","https://openalex.org/W2143668817","https://openalex.org/W2144494597","https://openalex.org/W2148212498","https://openalex.org/W2151592910","https://openalex.org/W2152096275","https://openalex.org/W2152314154","https://openalex.org/W2170714116","https://openalex.org/W2495084345","https://openalex.org/W2495505314","https://openalex.org/W2623059569"],"related_works":["https://openalex.org/W4200285273","https://openalex.org/W2374778813","https://openalex.org/W1582127415","https://openalex.org/W2012281976","https://openalex.org/W4238212629","https://openalex.org/W4245539973","https://openalex.org/W2494148009","https://openalex.org/W2314854132","https://openalex.org/W4245095669","https://openalex.org/W2029844969"],"abstract_inverted_index":{"We":[0,105,178],"introduce":[1],"a":[2,57,84,98,183,189],"new":[3,109],"dissimilarity":[4,20],"function":[5],"for":[6,22,31,102],"ranked":[7,23],"lists,":[8],"the":[9,88,120,129],"expected":[10],"weighted":[11,130],"Hoeffding":[12,131],"distance,":[13],"that":[14,141],"has":[15],"several":[16],"advantages":[17],"over":[18,176],"current":[19],"measures":[21,47],"search":[24,125,138,161,166,173,187],"results.":[25],"First,":[26],"it":[27,53],"is":[28,54],"easily":[29],"customized":[30],"users":[32,168],"who":[33],"pay":[34],"varying":[35],"degrees":[36],"of":[37,185,192],"attention":[38],"to":[39,114,163],"websites":[40],"at":[41,154],"different":[42,124],"ranks.":[43],"Second,":[44],"unlike":[45],"existing":[46],"such":[48],"as":[49],"generalized":[50],"Kendall's":[51],"tau,":[52],"based":[55],"on":[56,159],"true":[58],"metric,":[59],"preserving":[60],"meaningful":[61],"embeddings":[62],"when":[63],"visualization":[64],"techniques":[65,181],"like":[66],"multi-dimensional":[67,112],"scaling":[68,113],"are":[69,142,151],"applied.":[70],"Third,":[71],"our":[72,108,180],"measure":[73,89],"can":[74,90,133,169],"effectively":[75],"handle":[76],"partial":[77],"or":[78],"missing":[79],"rank":[80],"information":[81],"while":[82],"retaining":[83],"probabilistic":[85],"interpretation.":[86],"Finally,":[87],"be":[91],"made":[92],"computationally":[93],"tractable":[94],"and":[95,116,156,171,194],"we":[96],"give":[97],"highly":[99,152],"efficient":[100],"algorithm":[101],"computing":[103],"it.":[104],"then":[106],"apply":[107],"metric":[110],"with":[111,145],"visualize":[115],"explore":[117],"relationships":[118],"between":[119],"result":[121],"sets":[122],"from":[123],"engines,":[126,188],"showing":[127],"how":[128,172],"distance":[132],"distinguish":[134],"important":[135],"differences":[136],"in":[137],"engine":[139],"behavior":[140],"not":[143],"apparent":[144],"other":[146],"rank-distance":[147],"metrics.":[148],"Such":[149],"visualizations":[150],"effective":[153],"summarizing":[155],"analyzing":[157],"insights":[158],"which":[160],"engines":[162],"use,":[164],"what":[165],"strategies":[167],"employ,":[170],"results":[174],"evolve":[175],"time.":[177],"demonstrate":[179],"using":[182],"collection":[184],"popular":[186],"representative":[190],"set":[191],"queries,":[193],"frequently":[195],"used":[196],"query":[197],"manipulation":[198],"methods.":[199]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}