Recommender Systems

Abstract

The ongoing rapid expansion of the Internet greatly increases the necessity of effective recommender systems for filtering the abundant information. Extensive research for recommender systems is conducted by a broad range of communities including social and computer scientists, physicists, and interdisciplinary researchers. Despite substantial theoretical and practical achievements, unification and comparison of different approaches are lacking, which impedes further advances. In this article, we review recent developments in recommender systems and discuss the major challenges. We compare and evaluate available algorithms and examine their roles in the future developments. In addition to algorithms, physical aspects are described to illustrate macroscopic behavior of recommender systems. Potential impacts and future directions are discussed. We emphasize that recommendation has a great scientific depth and combines diverse research fields which makes it of interests for physicists as well as interdisciplinary researchers.

97 pages, 20 figures (To appear in Physics Reports)

References in corpus (41)

• Power-law distributions in empirical data
• Empirical Analysis of Predictive Algorithms for Collaborative Filtering
• Statistical physics of social dynamics
• Predicting Missing Links via Local Information
• Supervised Topic Models
• Leaders in Social Networks, the Delicious Case
• Effective and Efficient Similarity Index for Link Prediction of Complex Networks
• Novelty and Collective Attention
• Probabilistic Models for Unified Collaborative and Content-Based Recommendation in Sparse-Data Environments
• Collaborative Tagging and Semiotic Dynamics
• A Model of a Trust-based Recommendation System on a Social Network
• Random hypergraphs and their applications
• Heat Conduction Process on Community Networks as a Recommendation Model
• Personalized Recommendation via Integrated Diffusion on User-Item-Tag Tripartite Graphs
• Effect of initial configuration on network-based recommendation
• Synchronization in scale-free network with asymmetric coupling
• Scaling and universality in proportional elections
• Tag-Aware Recommender Systems: A State-of-the-art Survey
• Temporal effects in the growth of networks
• Information filtering via biased heat conduction
• Information filtering via Iterative Refinement
• Quantifying the influence of scientists and their publications: Distinguish prestige from popularity
• Recommendation model based on opinion diffusion
• Information filtering via preferential diffusion
• Adaptive model for recommendation of news
• Information filtering based on transferring similarity
• Structural constraints in complex networks
• Information Filtering via Self-Consistent Refinement
• Academic team formation as evolving hypergraphs
• Fundamental statistical features and self-similar properties of tagged networks
• Decoding Information from noisy, redundant, and intentionally-distorted sources
• Information Flow in Interaction Networks
• Exploring an opinion network for taste prediction: an empirical study
• Collaborative filtering based on multi-channel diffusion
• Population stratification using a statistical model on hypergraphs
• Influence, originality and similarity in directed acyclic graphs
• Tracing the Evolution of Physics on the Backbone of Citation Networks
• Thermodynamics of spin systems on small-world hypergraphs
• Self-organization in social tagging systems
• Small-world hypergraphs on a bond-disordered Bethe lattice
• Time-aware Collaborative Filtering with the Piecewise Decay Function

Cited by in corpus (93)

• The structure and dynamics of multilayer networks
• Vital nodes identification in complex networks
• Coevolution spreading in complex networks
• Ranking in evolving complex networks
• Generalized network structures: The configuration model and the canonical ensemble of simplicial complexes
• Combining complex networks and data mining: why and how
• Potential Theory for Directed Networks
• Progresses and Challenges in Link Prediction
• Computational Socioeconomics
• Link prediction via linear optimization
• Network-based recommendation algorithms: A review
• Unfolding the innovation system for the development of countries: co-evolution of Science, Technology and Production
• Link Prediction in Multiplex Networks based on Interlayer Similarity
• Identification of milestone papers through time-balanced network centrality
• Early identification of important patents through network centrality
• Ranking nodes in growing networks: When PageRank fails
• Experimental analyses on 2-hop-based and 3-hop-based link prediction algorithms
• Extracting the information backbone in online system
• Ranking users, papers and authors in online scientific communities
• Evaluating user reputation in online rating systems via an iterative group-based ranking method
• Prediction in complex systems: the case of the international trade network
• Group-based ranking method for online rating systems with spamming attacks
• Information Filtering via Collaborative User Clustering Modeling
• Link prediction with hyperbolic geometry
• Non-IID Recommender Systems: A Review and Framework of Recommendation Paradigm Shifting
• Recommender systems based on graph embedding techniques: A comprehensive review
• Anchoring Bias in Online Voting
• A vertex similarity index for better personalized recommendation
• Strong ties promote the epidemic prevalence in susceptible-infected-susceptible spreading dynamics
• Promoting cold-start items in recommender systems
• Information filtering via hybridization of similarity preferential diffusion processes
• A trust-based recommendation method using network diffusion processes
• The Stable Marriage Problem: an Interdisciplinary Review from the Physicist's Perspective
• Latent geometry of bipartite networks
• Reconstructing networks
• Predicting missing links via significant paths
• Identifying vital nodes by Achlioptas process
• SI-spreading-based network embedding in static and temporal networks
• Unbiased evaluation of ranking metrics reveals consistent performance in science and technology citation data
• The mathematics of non-linear metrics for nested networks
• Brand effect versus competitiveness in hypernetworks
• Hierarchical networks of scientific journals
• A Survey on Point-of-Interest Recommendations Leveraging Heterogeneous Data
• Extracting tag hierarchies
• Discriminating abilities of threshold-free evaluation metrics in link prediction
• Improving information filtering via network manipulation
• Indigenization of Urban Mobility
• Personalized recommendation with corrected similarity
• Recommending investors for new startups by integrating network diffusion and investors' domain preference
• The effect of Collaborative-Filtering based Recommendation Algorithms on Opinion Polarization
• Bounded link prediction for very large networks
• The essential role of time in network-based recommendation
• The long-term impact of ranking algorithms in growing networks
• Entropy-based link prediction in weighted networks
• Ultra accurate collaborative information filtering via directed user similarity
• Lower bound of assortativity coefficient in scale-free networks
• Diffusion-like recommendation with enhanced similarity of objects
• Extreme events in stochastic transport on networks
• Emergence of Blind Areas in Information Spreading
• Collaborative Filtering Approach to Link Prediction
• Statistical Mechanics of Competitive Resource Allocation using Agent-based Models
• Information Filtering on Coupled Social Networks
• Modeling mutual feedback between users and recommender systems
• Identification and modeling of discoverers in online social systems
• Dynamic Patterns of Academic Forum Activities
• Known by the company we keep: `Triadic influence' as a proxy for compatibility in social relationships
• Bidirectional selection between two classes in complex social networks
• Fast asynchronous updating algorithms for k-shell indices
• Gravity Effects on Information Filtering and Network Evolving
• Accumulative time-based ranking method to reputation evaluation in information networks
• A Fast Recommendation Algorithm for Social Tagging Systems : A Delicious Case
• Do recommender systems benefit users?
• Crowd Avoidance and Diversity in Socio-Economic Systems and Recommendation
• Alleviating the recommendation bias via rank aggregation
• Leveraging tagging and rating for recommendation: RMF meets weighted diffusion on tripartite graphs
• Adaptive social recommendation in a multiple category landscape
• Predictability of diffusion-based recommender systems
• Comparing the hierarchy of keywords in on-line news portals
• Enhancing the long-term performance of recommender system
• Detecting network communities via greedy expanding based on local superiority index
• Weighted cycle-based identification of influential node groups in complex networks
• Gradients as an Action: Towards Communication-Efficient Federated Recommender Systems via Adaptive Action Sharing
• Link Prediction via controlling the leading eigenvector
• Determinable and interpretable network representation for link prediction
• Improving the performance of reputation evaluating by combining the structure of network and nonlinear recovery
• Adaptive political surveys and GPT-4: Tackling the cold start problem with simulated user interactions
• Membership in social networks and the application in information filtering
• Whether Information Network Supplements Friendship Network
• Nonrandom behavior in the Projection of Random bipartite networks
• Phase-locking in $k$-partite networks of delay-coupled oscillators
• A study on the performance of similarity indices and its relationship with link prediction: a two-state random network case
• An Epistemic Position-Based Click Model: From Interactions to Epistemic Distributions of Relevance and Bias
• Impacts of Data Splitting Strategies on Parameterized Link Prediction Algorithms