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 (93)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Power-law distributions in empirical data
• Epidemic spreading in scale-free networks
• Power laws, Pareto distributions and Zipf's law
• Efficient Behavior of Small-World Networks
• Assortative mixing in networks
• The structure of scientific collaboration networks
• Empirical Analysis of Predictive Algorithms for Collaborative Filtering
• Hierarchical organization of modularity in metabolic networks
• Statistical physics of social dynamics
• The large-scale organization of metabolic networks
• Evolution of networks
• Mixing patterns in networks
• Link Prediction in Complex Networks: A Survey
• Characterization of complex networks: A survey of measurements
• The Dynamics of Viral Marketing
• Attack vulnerability of complex networks
• Predicting Missing Links via Local Information
• Dynamical and correlation properties of the Internet
• Supervised Topic Models
• How to project a bipartite network?
• Solving the apparent diversity-accuracy dilemma of recommender systems
• Dynamics of Rumor Spreading in Complex Networks
• Vertex similarity in networks
• Leaders in Social Networks, the Delicious Case
• Large-scale topological and dynamical properties of Internet
• Problems with Fitting to the Power-Law Distribution
• Stretched exponential distributions in Nature and Economy: ``Fat tails'' with characteristic scales
• Effective and Efficient Similarity Index for Link Prediction of Complex Networks
• Novelty and Collective Attention
• Link Prediction Based on Local Random Walk
• 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
• Matrix Completion from Noisy Entries
• Effect of initial configuration on network-based recommendation
• The first-mover advantage in scientific publication
• 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
• Uncovering collective listening habits and music genres in bipartite networks
• Information filtering via biased heat conduction
• Empirical analysis of web-based user-object bipartite networks
• Information filtering via Iterative Refinement
• Ultra accurate personalized recommendation via eliminating redundant correlations
• Extracting Hidden Information from Knowledge Networks
• Quantifying the influence of scientists and their publications: Distinguish prestige from popularity
• Hypergraph topological quantities for tagged social networks
• Recommendation model based on opinion diffusion
• Information filtering via preferential diffusion
• Hypergraph model of social tagging networks
• Collaborative filtering with diffusion-based similarity on tripartite graphs
• Adaptive model for recommendation of news
• Information filtering based on transferring similarity
• A robust ranking algorithm to spamming
• Structural constraints in complex networks
• Emergence of scale-free leadership structure in social recommender systems
• Information Filtering via Self-Consistent Refinement
• Academic team formation as evolving hypergraphs
• Fundamental statistical features and self-similar properties of tagged networks
• A Survey Paper on Recommender Systems
• Collaborative tagging as a tripartite network
• Highly accurate recommendation algorithm based on high-order similarities
• Behavior patterns of online users and the effect on information filtering
• Improved Collaborative Filtering Algorithm via Information Transformation
• Effective Mechanism for Social Recommendation of News
• Decoding Information from noisy, redundant, and intentionally-distorted sources
• The Role of Social Networks in Online Shopping: Information Passing, Price of Trust, and Consumer Choice
• Information Flow in Interaction Networks
• Effect of user tastes on personalized recommendation
• Exploring an opinion network for taste prediction: an empirical study
• An improved HeatS+ProbS hybrid recommendation algorithm based on heterogeneous initial resource configurations
• Personalised Travel Recommendation based on Location Co-occurrence
• The effect of discrete vs. continuous-valued ratings on reputation and ranking systems
• Degree correlation effect of bipartite network on personalized recommendation
• Heterogeneity, quality, and reputation in an adaptive recommendation model
• Collaborative filtering based on multi-channel diffusion
• Population stratification using a statistical model on hypergraphs
• Tracing the Evolution of Physics on the Backbone of Citation Networks
• Influence, originality and similarity in directed acyclic graphs
• Thermodynamics of spin systems on small-world hypergraphs
• Dynamics underlying Box-office: Movie Competition on Recommender Systems
• Self-organization in social tagging systems
• B-Rank: A top N Recommendation Algorithm
• Small-world hypergraphs on a bond-disordered Bethe lattice
• Building reputation systems for better ranking
• Time-aware Collaborative Filtering with the Piecewise Decay Function

Cited by in corpus (94)

• 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
• Link prediction with hyperbolic geometry
• Information Filtering via Collaborative User Clustering Modeling
• 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
• Information filtering via hybridization of similarity preferential diffusion processes
• Promoting cold-start items in recommender systems
• 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
• An improved HeatS+ProbS hybrid recommendation algorithm based on heterogeneous initial resource configurations
• Predicting missing links via significant paths
• Identifying vital nodes by Achlioptas process
• SI-spreading-based network embedding in static and temporal networks
• The mathematics of non-linear metrics for nested networks
• Unbiased evaluation of ranking metrics reveals consistent performance in science and technology citation data
• Hierarchical networks of scientific journals
• Brand effect versus competitiveness in hypernetworks
• Extracting tag hierarchies
• A Survey on Point-of-Interest Recommendations Leveraging Heterogeneous Data
• Improving information filtering via network manipulation
• Discriminating abilities of threshold-free evaluation metrics in link prediction
• Indigenization of Urban Mobility
• Personalized recommendation with corrected similarity
• Recommending investors for new startups by integrating network diffusion and investors' domain preference
• Bounded link prediction for very large networks
• The effect of Collaborative-Filtering based Recommendation Algorithms on Opinion Polarization
• The essential role of time in network-based recommendation
• 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
• The long-term impact of ranking algorithms in growing networks
• Diffusion-like recommendation with enhanced similarity of objects
• Extreme events in stochastic transport on networks
• Collaborative Filtering Approach to Link Prediction
• Emergence of Blind Areas in Information Spreading
• Statistical Mechanics of Competitive Resource Allocation using Agent-based Models
• Modeling mutual feedback between users and recommender systems
• Information Filtering on Coupled Social Networks
• 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
• Accumulative time-based ranking method to reputation evaluation in information networks
• Gravity Effects on Information Filtering and Network Evolving
• 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
• Predictability of diffusion-based recommender systems
• Adaptive social recommendation in a multiple category landscape
• Comparing the hierarchy of keywords in on-line news portals
• Detecting network communities via greedy expanding based on local superiority index
• Enhancing the long-term performance of recommender system
• 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
• Membership in social networks and the application in information filtering
• Adaptive political surveys and GPT-4: Tackling the cold start problem with simulated user interactions
• Whether Information Network Supplements Friendship Network
• Link Prediction via controlling the leading eigenvector
• Improving the performance of reputation evaluating by combining the structure of network and nonlinear recovery
• Determinable and interpretable network representation for link prediction
• Nonrandom behavior in the Projection of Random bipartite networks
• Phase-locking in $k$-partite networks of delay-coupled oscillators
• Impacts of Data Splitting Strategies on Parameterized Link Prediction Algorithms
• An Epistemic Position-Based Click Model: From Interactions to Epistemic Distributions of Relevance and Bias
• A study on the performance of similarity indices and its relationship with link prediction: a two-state random network case