Analysis of the inference of ratings and rankings on Higher Order Networks with complex topologies

Juan Ignacio Perotti

2024-11-02

Abstract:The inference of rankings plays a central role in the theory of social choice, which seeks to establish preferences from collectively generated data, such as pairwise comparisons. Examples include political elections, ranking athletes based on competition results, ordering web pages in search engines using hyperlink networks, and generating recommendations in online stores based on user behavior. Various methods have been developed to infer rankings from incomplete or conflicting data. One such method, HodgeRank, introduced by Jiang et al.~\cite{jiang2011statistical}, utilizes Hodge decomposition of cochains in Higher Order Networks to disentangle gradient and cyclical components contributing to rating scores, enabling a parsimonious inference of ratings and rankings for lists of items. This paper presents a systematic study of HodgeRank's performance under the influence of quenched disorder and across networks with complex topologies generated by four different network models. The results reveal a transition from a regime of perfect trieval of true rankings to one of imperfect trieval as the strength of the quenched disorder increases. A range of observables are analyzed, and their scaling behavior with respect to the network model parameters is characterized. This work advances the understanding of social choice theory and the inference of ratings and rankings within complex network structures.

Social and Information Networks,Computational Physics,Data Analysis, Statistics and Probability,Physics and Society

What problem does this paper attempt to address?

The problem that this paper attempts to solve is the influence of complex network topologies on inferring scores and rankings from pairwise comparisons. Specifically, the authors use the HodgeRank method to study how the inference performance of scores and rankings is affected by quenched disorder under different network models (such as 1D lattices, Erdős - Rényi random graphs, Barabási - Albert scale - free networks, and Watts - Strogatz small - world networks).

### Main problems
1. **Inference of scores and rankings**: How to accurately infer scores and rankings from pairwise comparison data.
2. **Influence of network topologies**: How different types of complex network topologies affect the inference accuracy of scores and rankings.
3. **Influence of quenched disorder**: The influence of quenched disorder (i.e., statistical fluctuations and circular flows in the data) on the inference of scores and rankings.

### Research background
- **Social choice theory**: Establishing preferences from collectively generated data, such as in political elections, athlete rankings, and search engine result rankings.
- **HodgeRank method**: Separating the gradient and cyclic components in score scores by using Hodge decomposition on high - order networks, thereby achieving concise score and ranking inferences.

### Research objectives
- **Systematically study the performance of HodgeRank**: Evaluate the performance of HodgeRank under the influence of quenched disorder and on complex topologies generated by four different network models.
- **Reveal transition phenomena**: The transition from perfect recovery of the true ranking to incomplete recovery as the intensity of quenched disorder increases.
- **Analyze the scaling behavior of observables**: Study the scaling behavior of these observables with respect to network model parameters to gain a deeper understanding of score and ranking inferences in social choice theory and complex network structures.

Through these studies, the authors hope to enhance the understanding of score and ranking inferences in complex network structures and provide valuable references for future research.