Abstract:With the explosion of social media networks, many modern applications are concerning about people's connections, which leads to the so-called social computing. An elusive question is to study how opinion communities form and evolve in real-world networks with great individual diversity and complex human connections. In this scenario, the classic K-means technique and its extended versions could not be directly applied, as they largely ignore the relationship among interactive objects. On the other side, traditional community detection approaches in statistical physics would be neither adequate nor fair: they only consider the network topological structure but ignore the heterogeneous-objects’ attributive information. To this end, we attempt to model a realistic social media network as a discrete-time dynamical system, where the opinion matrix and the community structure could mutually affect each other. In this paper, community detection in social media networks is naturally formulated as a multi-objective optimization problem (MOOP), i.e., finding a set of densely connected components with similar opinion vectors. We propose a novel and powerful graph K-means framework, which is composed of three coupled phases in each discrete-time period. Specifically, the first phase uses a fast heuristic approach to identify those opinion leaders who have relatively high local reputation; the second phase adopts a novel dynamic game model to find the locally Pareto-optimal community structure; and the final phase employs a robust opinion dynamics model to simulate the evolution of the opinion matrix. We conduct a series of comprehensive experiments on real-world benchmark networks to validate the performance of GK-means through comparisons with the state-of-the-art graph clustering technologies.

Modeling and Analysis of Opinion Dynamics in Social Networks Using Multiple-Population Mean Field Games

Belief and Opinion Evolution in Social Networks Based on a Multi-Population Mean Field Game Approach

Analysis and Application of Opinion Model with Multiple Topic Interactions.

Hierarchical Cooperation in LQ Multi-Population Mean Field Game With Its Application to Opinion Evolution

Agent-based opinion formation modeling in social network: A perspective of social psychology

Game-theoretical approach for opinion dynamics on social networks

Mixed Opinion Dynamics Based on DeGroot Model and Hegselmann–Krause Model in Social Networks

Dynamic Opinion Maximization in Social Networks

Game Theory Based Community-Aware Opinion Dynamics

Competitive Influence Minimization in Multi-Group Social Networks: An Opinion - Based Solution

Opinion Dynamics in Gossiper-Media Networks Based on Multiagent Reinforcement Learning

Graph K-means Based on Leader Identification, Dynamic Game, and Opinion Dynamics

Opinion Dynamics on Complex Networks

Kinetic Modeling of a Sznajd Opinion Model on Social Networks

A novel opinion dynamics model based on expanded observation ranges and individuals’ social influences in social networks

Modeling Personalized Dynamics of Social Network and Opinion at Individual Level.

Modeling and Analyzing an Opinion Network Dynamics Considering the Environmental Factor

Opinion dynamics in social networks under competition: the role of influencing factors in consensus-reaching

Network Opinion Evolution Model Incorporating the Influence of Media Heterogeneity

The Evolution Dynamics of Collective and Individual Opinions in Social Networks

Modeling Group Opinion Evolution on Online Social Networks: A Gravitational Field Perspective