{"id":"https://openalex.org/W2069940912","doi":"https://doi.org/10.1109/escience.2014.39","title":"An Information Measure for Comparing Top k Lists","display_name":"An Information Measure for Comparing Top k Lists","publication_year":2014,"publication_date":"2014-10-01","ids":{"openalex":"https://openalex.org/W2069940912","doi":"https://doi.org/10.1109/escience.2014.39","mag":"2069940912"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/escience.2014.39","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1310.0110","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007992381","display_name":"James H. Collier","orcid":"https://orcid.org/0000-0002-0020-421X"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"funder","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"James H. Collier","raw_affiliation_strings":["Clayton Sch. of Inf. Technol., Monash Univ., Clayton, Vic., Australia"],"affiliations":[{"raw_affiliation_string":"Clayton Sch. of Inf. Technol., Monash Univ., Clayton, Vic., Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081792355","display_name":"Arun S. Konagurthu","orcid":"https://orcid.org/0000-0002-1610-8329"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"funder","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Arun S. Konagurthu","raw_affiliation_strings":["Clayton Sch. of Inf. Technol., Monash Univ., Clayton, Vic., Australia"],"affiliations":[{"raw_affiliation_string":"Clayton Sch. of Inf. Technol., Monash Univ., Clayton, Vic., Australia","institution_ids":["https://openalex.org/I56590836"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.144,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":5,"citation_normalized_percentile":{"value":0.534833,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":80,"max":82},"biblio":{"volume":"3","issue":null,"first_page":"127","last_page":"134"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9992,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9992,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9975,"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/T11106","display_name":"Data Management and Algorithms","score":0.9973,"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/similarity","display_name":"Similarity (geometry)","score":0.5355349},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.48270035},{"id":"https://openalex.org/keywords/similarity-measure","display_name":"Similarity measure","score":0.4203061}],"concepts":[{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.808203},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.743099},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6062704},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.60247576},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5355349},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.48270035},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.43653852},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.42153043},{"id":"https://openalex.org/C2776517306","wikidata":"https://www.wikidata.org/wiki/Q29017317","display_name":"Similarity measure","level":2,"score":0.4203061},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3702194},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32865},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26723483},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.10573733},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/escience.2014.39","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1310.0110","pdf_url":"https://arxiv.org/pdf/1310.0110","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1310.0110","pdf_url":"https://arxiv.org/pdf/1310.0110","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":22,"referenced_works":["https://openalex.org/W1864487875","https://openalex.org/W1969678783","https://openalex.org/W1995875735","https://openalex.org/W2018140810","https://openalex.org/W2029203225","https://openalex.org/W2063244649","https://openalex.org/W2072948029","https://openalex.org/W2078483536","https://openalex.org/W2085242400","https://openalex.org/W2110381504","https://openalex.org/W2119346375","https://openalex.org/W2122962290","https://openalex.org/W2154462988","https://openalex.org/W2170522882","https://openalex.org/W2312890204","https://openalex.org/W2331175668","https://openalex.org/W2752061190","https://openalex.org/W3083113686","https://openalex.org/W4213350211","https://openalex.org/W4231093917","https://openalex.org/W4239181501","https://openalex.org/W4256046779"],"related_works":["https://openalex.org/W308539617","https://openalex.org/W2915154372","https://openalex.org/W2767257176","https://openalex.org/W2474567666","https://openalex.org/W2319693127","https://openalex.org/W2163064108","https://openalex.org/W2072263576","https://openalex.org/W1983228818","https://openalex.org/W1940044583","https://openalex.org/W1605984447"],"abstract_inverted_index":{"Comparing":[0],"the":[1,62,70,73,76,79,84,101,111,117,124,152,159,164],"top":[2,28,56],"k":[3,29,57],"elements":[4],"between":[5,109],"two":[6,55],"or":[7],"more":[8],"ranked":[9],"results":[10],"is":[11,141,158],"a":[12,38,49,87],"common":[13],"task":[14],"in":[15,44],"many":[16],"contexts":[17],"and":[18,42,75,89,144],"settings.":[19],"A":[20],"few":[21],"measures":[22],"have":[23],"been":[24],"proposed":[25],"to":[26,52,81,146,162],"compare":[27,53],"lists":[30,58,65,85],"with":[31],"attractive":[32],"mathematical":[33],"properties,":[34],"but":[35],"they":[36],"face":[37],"number":[39],"of":[40,72,78,92,113,119,126,128,132,154],"pitfalls":[41],"shortcomings":[43],"practice.":[45],"This":[46,95],"work":[47],"introduces":[48],"new":[50],"measure":[51,91,97,140],"any":[54],"based":[59],"on":[60],"measuring":[61,107],"information":[63,167],"these":[64],"convey.":[66],"Our":[67],"method":[68],"investigates":[69],"compressibility":[71],"lists,":[74],"length":[77],"message":[80],"encode":[82],"losslessly":[83],"gives":[86],"natural":[88],"robust":[90],"their":[93,114,133],"variability.":[94],"information-theoretic":[96],"objectively":[98],"reconciles":[99],"all":[100],"main":[102],"considerations":[103],"that":[104,138],"arise":[105],"when":[106],"(dis-)similarity":[108],"lists:":[110],"extent":[112],"non-overlapping":[115],"elements,":[116,123],"amount":[118],"disarray":[120],"among":[121],"overlapping":[122,134],"measurement":[125],"displacement":[127],"actual":[129],"ranks":[130],"(positions)":[131],"elements.":[135],"We":[136],"demonstrate":[137],"our":[139,155],"intuitively":[142],"simple":[143],"superior":[145],"other":[147],"commonly":[148],"used":[149],"measures.":[150],"To":[151],"best":[153],"knowledge,":[156],"this":[157],"first":[160],"attempt":[161],"address":[163],"problem":[165],"using":[166],"compression":[168],"as":[169],"its":[170],"basis.":[171]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2069940912","counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-03-18T23:32:31.033001","created_date":"2016-06-24"}