Dynamic Opinion Maximization in Social Networks
- 4 May 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. PP (10414347) , 1
Abstract
Opinion Maximization (OM) aims at determining a small set of influential individuals, spreading the expected opinions of an object (e.g., product or individual) to their neighbors through the social relationships and eventually producing the largest opinion spread. In previous studies, once the corresponding nodes are activated, their opinions usually keep unchanged, which fails to capture the real scenarios where the opinion of each node on the object can dynamically change over time. In this view, we propose a Dynamic Opinion Maximization Framework (DOMF) to settle the OM problem, which consists of two parts: dynamic opinion formation and adaptive seeding process. Specifically, we formulate the OM problem by maximizing rational opinions, and prove that: 1) the OM problem within a constant ratio is NP-hard, and 2) the objective function does not satisfy the monotonicity and submodularity properties anymore. To model the dynamic opinion issue, we propose adaptive cooperation model based on Q-learning theory, which is proved to be capable of eventually reaching convergence. Moreover, to dynamically generate the initial seed nodes, we design the Multi-stage Heuristic Algorithm (MHA). Experimental results demonstrate that each component of our model is effective, and the proposed approach improves the rational opinion spread.Keywords
Funding Information
- the Fundamental Research Funds for the Central Universities (N2119004)
- Liaoning Revitalization Talents Program (XLYC1902010)
- the Major International Regional Joint Research Project of NSFC (71620107003)
- National Natural Science Foundation of China (61872073, 71601104)
This publication has 49 references indexed in Scilit:
- Reprint of: The anatomy of a large-scale hypertextual web search engineComputer Networks, 2012
- Scalable influence maximization for independent cascade model in large-scale social networksData Mining and Knowledge Discovery, 2012
- Node centrality in weighted networks: Generalizing degree and shortest pathsSocial Networks, 2010
- Reaction–diffusion processes and metapopulation models in heterogeneous networksNature Physics, 2007
- Voter model dynamics in complex networks: Role of dimensionality, disorder, and degree distributionPhysical Review E, 2005
- Structural Holes and Good IdeasAmerican Journal of Sociology, 2004
- Self-similar community structure in a network of human interactionsPhysical Review E, 2003
- Multiagent learning using a variable learning rateArtificial Intelligence, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- The Dissemination of CultureJournal of Conflict Resolution, 1997