{"id":"https://openalex.org/W1707848225","doi":"https://doi.org/10.1145/2736277.2741088","title":"A Weighted Correlation Index for Rankings with Ties","display_name":"A Weighted Correlation Index for Rankings with Ties","publication_year":2015,"publication_date":"2015-05-18","ids":{"openalex":"https://openalex.org/W1707848225","doi":"https://doi.org/10.1145/2736277.2741088","mag":"1707848225"},"language":"en","primary_location":{"id":"doi:10.1145/2736277.2741088","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2736277.2741088","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th 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/A5027824085","display_name":"Sebastiano Vigna","orcid":"https://orcid.org/0000-0002-3257-651X"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Sebastiano Vigna","raw_affiliation_strings":["Universit\u00e0 degli Studi di Milano, Milano, Italy"],"affiliations":[{"raw_affiliation_string":"Universit\u00e0 degli Studi di Milano, Milano, Italy","institution_ids":["https://openalex.org/I189158943"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5027824085"],"corresponding_institution_ids":["https://openalex.org/I189158943"],"apc_list":null,"apc_paid":null,"fwci":3.1016,"has_fulltext":false,"cited_by_count":78,"citation_normalized_percentile":{"value":0.91193141,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1166","last_page":"1176"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9997000098228455,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9926999807357788,"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.9753999710083008,"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/generalization","display_name":"Generalization","score":0.6853387355804443},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.6495286822319031},{"id":"https://openalex.org/keywords/correlation","display_name":"Correlation","score":0.6316347122192383},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5276725888252258},{"id":"https://openalex.org/keywords/rank-correlation","display_name":"Rank correlation","score":0.5254120826721191},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5123904347419739},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5031690001487732},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4628758728504181},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4457135498523712},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4440571069717407},{"id":"https://openalex.org/keywords/spearmans-rank-correlation-coefficient","display_name":"Spearman's rank correlation coefficient","score":0.4225393235683441},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4047195017337799},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3972253203392029},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.30843061208724976},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.27248504757881165},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.21543458104133606}],"concepts":[{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.6853387355804443},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.6495286822319031},{"id":"https://openalex.org/C117220453","wikidata":"https://www.wikidata.org/wiki/Q5172842","display_name":"Correlation","level":2,"score":0.6316347122192383},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5276725888252258},{"id":"https://openalex.org/C101601086","wikidata":"https://www.wikidata.org/wiki/Q3753228","display_name":"Rank correlation","level":2,"score":0.5254120826721191},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5123904347419739},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5031690001487732},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4628758728504181},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4457135498523712},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4440571069717407},{"id":"https://openalex.org/C159744936","wikidata":"https://www.wikidata.org/wiki/Q1126730","display_name":"Spearman's rank correlation coefficient","level":2,"score":0.4225393235683441},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4047195017337799},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3972253203392029},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.30843061208724976},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.27248504757881165},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.21543458104133606},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2736277.2741088","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2736277.2741088","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th International Conference on World Wide Web","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.47999998927116394,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W135168798","https://openalex.org/W1487444668","https://openalex.org/W1600795850","https://openalex.org/W1854214752","https://openalex.org/W1966835268","https://openalex.org/W1972827298","https://openalex.org/W1979354511","https://openalex.org/W1980940798","https://openalex.org/W1985514943","https://openalex.org/W1986926488","https://openalex.org/W1987542235","https://openalex.org/W2021581601","https://openalex.org/W2025440555","https://openalex.org/W2025844353","https://openalex.org/W2026417691","https://openalex.org/W2027752285","https://openalex.org/W2039479672","https://openalex.org/W2053584122","https://openalex.org/W2075795108","https://openalex.org/W2078483536","https://openalex.org/W2088546029","https://openalex.org/W2089199911","https://openalex.org/W2102914327","https://openalex.org/W2122465391","https://openalex.org/W2122865749","https://openalex.org/W2134784378","https://openalex.org/W2151967815","https://openalex.org/W2160266360","https://openalex.org/W2270949707","https://openalex.org/W2318031348","https://openalex.org/W2794983947","https://openalex.org/W4239181501","https://openalex.org/W4239468879","https://openalex.org/W4248363359","https://openalex.org/W4255898812","https://openalex.org/W4256046779"],"related_works":["https://openalex.org/W2096962026","https://openalex.org/W2319525095","https://openalex.org/W4251214348","https://openalex.org/W4246497475","https://openalex.org/W2368363712","https://openalex.org/W2031235730","https://openalex.org/W2153289787","https://openalex.org/W2354721754","https://openalex.org/W2562018983","https://openalex.org/W3093637834"],"abstract_inverted_index":{"Understanding":[0],"the":[1,8,36,82,92,115,148,175],"correlation":[2,31,64,182],"between":[3,44,54],"two":[4],"different":[5],"scores":[6,110],"for":[7,169],"same":[9],"set":[10],"of":[11,63,102,124,150,156,160,177,181],"items":[12,45,55],"is":[13,32,95],"a":[14,60,96,100,120,139,154],"common":[15],"problem":[16],"in":[17,81,91,99,105,126,138,147],"graph":[18],"analysis":[19],"and":[20,104,129,163,189],"information":[21],"retrieval.":[22],"The":[23],"most":[24],"commonly":[25],"used":[26],"statistics":[27],"that":[28,42,86],"quantifies":[29],"this":[30,74],"Kendall's":[33,136],"tau;":[34],"however,":[35],"standard":[37],"definition":[38,137],"fails":[39],"to":[40,72,134,142],"capture":[41],"discordances":[43],"with":[46,56],"high":[47],"rank":[48],"are":[49,88],"more":[50],"important":[51],"than":[52],"those":[53],"low":[57],"rank.":[58],"Recently,":[59],"new":[61],"measure":[62,180],"based":[65],"on":[66,111,186],"average":[67],"precision":[68],"has":[69,119],"been":[70],"proposed":[71],"solve":[73],"problem,":[75],"but":[76],"like":[77],"many":[78],"alternative":[79],"proposals":[80],"literature":[83],"it":[84],"assumes":[85],"there":[87],"no":[89],"ties":[90,125],"scores.":[93],"This":[94],"major":[97],"deficiency":[98],"number":[101,123,155],"contexts,":[103],"particular":[106],"when":[107],"comparing":[108],"centrality":[109],"large":[112,122],"graphs,":[113],"as":[114],"obvious":[116],"baseline,":[117],"indegree,":[118],"very":[121],"social":[127,187],"networks":[128,188],"web":[130,190],"graphs.":[131,191],"We":[132,152,172],"propose":[133],"extend":[135],"natural":[140],"way":[141],"take":[143],"into":[144],"account":[145],"weights":[146],"presence":[149],"ties.":[151],"prove":[153],"interesting":[157],"mathematical":[158],"properties":[159],"our":[161,178],"generalization":[162],"describe":[164],"an":[165],"O(n\\log":[166],"n)":[167],"algorithm":[168],"its":[170],"computation.":[171],"also":[173],"validate":[174],"usefulness":[176],"weighted":[179],"using":[183],"experimental":[184],"data":[185]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":18},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}