Optimal Influence in Markovian Opinion Networks
Authors:
- Sarit PasipholSPSarit Pasiphol
- Rong LiRLRong Li
- Napat RujeerapaiboonNRNapat Rujeerapaiboon
Preprint
- 27 August 2026
- preprint
- Published by Elsevier in SSRN Electronic Journal
Abstract
The proliferation of digital social networks has intensified ideological polarization and created new arenas for information warfare. We develop a mathematical framework for strategic influence competition between two (or more) opposing groups in a network of opinion setters, each represented by a disjoint set of influencers. For a randomly selected social media user, we model the evolving identity of the most influential opinion setter using a Markov chain. From the perspective of one group, we maximize the discounted cumulative probability that this opinion setter belongs to that group, capturing the tradeoff between immediate and long-term influence. The transition matrix serves as the decision variable and is constrained by finite manipulation budgets. Although the resulting problem appears intractable at first glance, we derive a convex, and in some cases linear, reformulation through suitable variable transformations. Experiments on real-world U.S. political datasets show that the proposed model can reverse the baseline influence outcome, enabling a group with initially weaker influence to achieve dominance.Keywords
This publication has 14 references indexed in Scilit:
- Capacity Planning for an Electric Vehicle Charging Station Considering Fuzzy Quality of Service and Multiple Charging OptionsIEEE Transactions on Vehicular Technology, 2021
- The echo chamber effect on social mediaProceedings of the National Academy of Sciences, 2021
- Social influence and unfollowing accelerate the emergence of echo chambersJournal of Computational Social Science, 2020
- Influence Maximization Over Markovian Graphs: A Stochastic Optimization ApproachIEEE Transactions on Signal and Information Processing over Networks, 2018
- Exposure to ideologically diverse news and opinion on FacebookScience, 2015
- Modelling complex assemblies as a queueing network for lead time controlEuropean Journal of Operational Research, 2006
- The political blogosphere and the 2004 U.S. election2005
- Convex Optimization2004
- Maximizing the spread of influence through a social network2003
- Applications of second-order cone programmingLinear Algebra and its Applications, 1998