Abstract:When users in online social networks make a decision, they are often affected by their neighbors. Social recommendation models utilize social information to reveal the impact of neighbors on user preferences, and this impact is often described by the linear superposition of neighbor preferences or by global trust propagation. Further exploration needs to be undertaken to determine whether the influence pattern of other users from online interaction behaviors is adequately described. In this paper, we introduce evolutionary opinion dynamics from the field of statistical physics into recommender systems, characterizing the impact of other users. We propose an opinion dynamic model by evolutionary game theory. To describe online user interactions, we define the strategies during an interaction between two users, and present the payoff for each strategy in terms of errors of estimated ratings. Therefore, user behaviors are associated with their preferences and ratings. In addition, we measure user influence according to their topological roles in the social network. We incorporate evolutionary opinion dynamics and user influence into the recommendation framework for the prediction of unknown ratings. Experiment results on two real-world datasets demonstrate that our method outperforms state-of the-art models in terms of accuracy, and it also performs well for cold-start users. Our method reduces the divergence of user preferences, in accordance with online opinion interactions. Furthermore, our method has approximate computational complexity with matrix factorization, and results in less computation than state-of-the-art models. Our method is quite general, and indicates that studies in social physics, statistics, and other research fields may be involved in recommendation to improve the performance.

Control Strategies for Recommendation Systems in Social Networks

Social Recommendation With Evolutionary Opinion Dynamics

Network-aware Recommender System via Online Feedback Optimization

Steering opinion dynamics through control of social networks

Hybrid Recommendation Model Based on Social Media and Social Networks

Controllability of social networks and the strategic use of random information

Optimal policy design for decision problems under social influence

Exploiting Structural and Temporal Influence for Dynamic Social-Aware Recommendation

Social Recommender Systems Based on Coupling Network Structure Analysis

The Impact of Recommendation Systems on Opinion Dynamics: Microscopic versus Macroscopic Effects

Effective Mechanism for Social Recommendation of News

Emergence of Scale-Free Leadership Structure in Social Recommender Systems

Effect of recommending users and opinions on the network connectivity and idea generation process

A Dynamic Recommendation Approach in Online Social Networks

The effect of Collaborative-Filtering based Recommendation Algorithms on Opinion Polarization

Wisdom of the Crowd: Incorporating Social Influence in Recommendation Models

A RECOMMENDATION ALGORITHM BASED ON THE INFLUENCE OF SOCIAL NETWORK OPINIONS

Optimal control in opinion dynamics models: diversity of influence mechanisms and complex influence hierarchies

Recommending Users: Whom to Follow on Federated Social Networks

A two-step communication opinion dynamics model with self-persistence and influence index for social networks based on the DeGroot model