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.

Isomorphism Identification of Kinematic Chains Using Novel Evolutionary Approaches

Social Recommendation With Evolutionary Opinion Dynamics

Improved high-order adjacent vertex assignment sequence for similarity vertices and isomorphism identification of planar kinematic chains

Mechanism Isomorphism Identification Based on Decision Tree Algorithm and Hybrid Particle Swarm Optimization Algorithm

Isomorphism Detection of Kinematic Chains Based on the Improved Circuit Simulation Method

Articulated Human Motion Tracking Using Sequential Immune Genetic Algorithm

Self-organized evolution of mechanism kinetic scheme based on axiomatic design

Dynamic Traveling Salesman Problem Based On Evolutionary Computation

Structural Combinatorial of Network Information System of Systems based on Evolutionary Optimization Method

An Evolutionary Algorithm With Heuristic Operator for Detecting Protein Complexes in Protein Interaction Networks With Negative Controls

An Evolutionary Algorithm for Improving the Quantity and Quality of the Detected Complexes from Protein Interaction Networks

Evolutionary algorithms guided by Erdős–Rényi complex networks

Operational Kinematic Parameter Identification of Industrial Robots Based on a Motion Capture System Through the Recurrence Way

Generative tracking of 3D human motion in latent space by sequential clonal selection algorithm

An Evolutionary Strategy based on Partial Imitation for Solving Optimization Problems

Efficient Identification of Equivalences in Dynamic Graphs and Pedigree Structures

Generative Tracking of Human Motion by Sequential Clonal Selection Algorithm

An improved clonal selection algorithm for articulated human motion tracking

A Hybrid Genetic Algorithm with Type-Aware Chromosomes for Traveling Salesman Problems with Drone

Recognition of Motion-independence Chain for Virtual Prototyping

Evolutionary Computation plus Dynamic Programming for the Bi-Objective Travelling Thief Problem