Understanding the correlation between two different scores for the same set of items is a common problem in graph analysis and infor-mation retrieval. The most commonly used statistics that quantifies this correlation is Kendall’s ; however, the standard definition fails to capture that discordances between items with high rank are more important than those between items with low rank. Recently, a new measure of correlation based on average precision has been pro-posed to solve this problem, but like many alternative proposals in the literature it assumes that there are no ties in the scores. This is a major deficiency in a number of contexts, and in particular when comparing centrality scores on large graphs, as the obvious base-line, ind...
Ties often have a strength naturally associated with them that differentiate them from each other. T...
We seek to identify one or more computationally light-weight centrality metrics that have a high cor...
Rank correlation statistics are useful for determining whether a there is a correspondence between t...
Understanding the correlation between two different scores for the same set of items is a common pro...
The Kendall tau and AP correlation coefficients are very commonly use to compare two rankings over t...
In the field of Information Retrieval (IR), rankings of systems evaluated under different conditions...
Centrality is widely used to measure which nodes are important in a network. In recent decades, nume...
Plenty of algorithms for link prediction have been proposed and were applied to various real network...
We identify three different levels of correlation (pair-wise relative ordering, network-wide ranking...
In the literature there are a large number of publications in sociology, in computer science or in i...
Mixing patterns in large self-organizing networks, such as the Internet, the World Wide Web, social,...
Preference data represent a particular type of ranking data where a group of people gives their pref...
Mixing patterns in large self-organizing networks, such as the Internet, the World Wide Web, and soc...
The Kendall (1955) rank correlation coefficient evaluates the degree of similarity between two sets ...
Two new weighted correlation coefficients, that allow to give more weight to the lower and upper ran...
Ties often have a strength naturally associated with them that differentiate them from each other. T...
We seek to identify one or more computationally light-weight centrality metrics that have a high cor...
Rank correlation statistics are useful for determining whether a there is a correspondence between t...
Understanding the correlation between two different scores for the same set of items is a common pro...
The Kendall tau and AP correlation coefficients are very commonly use to compare two rankings over t...
In the field of Information Retrieval (IR), rankings of systems evaluated under different conditions...
Centrality is widely used to measure which nodes are important in a network. In recent decades, nume...
Plenty of algorithms for link prediction have been proposed and were applied to various real network...
We identify three different levels of correlation (pair-wise relative ordering, network-wide ranking...
In the literature there are a large number of publications in sociology, in computer science or in i...
Mixing patterns in large self-organizing networks, such as the Internet, the World Wide Web, social,...
Preference data represent a particular type of ranking data where a group of people gives their pref...
Mixing patterns in large self-organizing networks, such as the Internet, the World Wide Web, and soc...
The Kendall (1955) rank correlation coefficient evaluates the degree of similarity between two sets ...
Two new weighted correlation coefficients, that allow to give more weight to the lower and upper ran...
Ties often have a strength naturally associated with them that differentiate them from each other. T...
We seek to identify one or more computationally light-weight centrality metrics that have a high cor...
Rank correlation statistics are useful for determining whether a there is a correspondence between t...