Community Opinion Maximization in Social Networks

Yilu Liu, Qingfu Zhang, Zhenkun Wang

Abstract: Maximizing the influence of opinions is an emerging research topic in social networks. Although the community is a key structure of social networks, little effort has been made to investigate how to maximize the influence of opinions on all communities. This article proposes a systematic approach to address this issue. First, we construct a multifaceted opinion evolution (MFOE) model with three critical influence factors, namely, individuals, neighbors, and communities, to describe the opinion evolution process in social networks. The convergence analysis confirms its ability to reveal the influence of opinions. Then, we define the overall community opinion to measure the influence of opinions on all communities and employ it as the objective function to formulate an optimization problem called community opinion maximization (COM). We show that the COM problem is NP-hard. To optimize this problem, a memetic algorithm with three problem-specific schemes is developed and termed MACOM. Extensive experimental studies on real-world social networks demonstrate the plausibility of the MFOE model and the effectiveness of MACOM.

External IDs:dblp:journals/tec/LiuZW25