Centrality-driven Sparse Optimal Control of Belief Formation in Social Networks
DOI:
https://doi.org/10.54097/htnq1v67Keywords:
Complex Networks, Dynamical Systems, Optimal Control, Sparse Actuation, Structural Centrality, Numerical SimulationAbstract
This paper studies the problem of steering collective beliefs in social networks when only a small fraction of nodes can be directly influenced. We propose a sparse optimal control framework built on the Network Drift-Diffusion Model (NDDM). Two intervention mechanisms are considered: direct control and latent (indirect) control. To select which nodes to actuate, we compare six centrality measures---Degree, Betweenness, Eigenvector, Closeness, PageRank, and K-shell---and keep only the top 5\%--30\% as control inputs. The optimal feedback law follows from the Hamilton-Jacobi-Bellman (HJB) equation, which reduces to solving Riccati-type differential equations. We test our approach on Erdős-Rényi (ER), Barabási-Albert (BA), and Watts-Strogatz (WS) networks. The results show that the best centrality choice depends strongly on the network topology, and the system undergoes phase transitions as control parameters vary.
Downloads
References
[1] Sui, D., Liu, Y., & Leng, S. (2026). Socially inspired adaptive framework for distributed online inference. IEEE Transactions on Network Science and Engineering, 13, 5924–5942. https://doi.org/10.1109/TNSE.2026.3653651.
[2] Jadbabaie, A., Molavi, P., Sandroni, A., & Tahbaz-Salehi, A. (2012). Non-Bayesian social learning. Games and Economic Behavior, 76(1), 210–225.
[3] Shao, C., Ciampaglia, G. L., Varol, O., Yang, K. C., Flammini, A., & Menczer, F. (2018). The spread of low-credibility content by social bots. Nature Communications, 9(1), 4787.
[4] Johnson, N. F., Velásquez, N., Restrepo, N. J., Leahy, R., Gabriel, N., El Oud, S., Zheng, M., Manrique, P., Wuchty, S., & Lupu, Y. (2020). The online competition between pro- and anti-vaccination views.Nature, 582(7811), 230–233.
[5] Jiang, H., Mazalov, V. V., Gao, H., & Wang, C. (2023). Opinion dynamics control in a social network with a communication structure. Dynamic Games and Applications, 13(1), 412–434.
[6] Etesami, S. R. (2021). Open-loop equilibrium strategies for dynamic influence maximization game over social networks. IEEE Control Systems Letters, 6, 1496–1500.
[7] Wang, C., Mazalov, V. V., & Gao, H. (2021). Opinion dynamics control and consensus in a social network. Automation and Remote Control, 82(6), 1107–1117.
[8] Zhang, J., & Luo, Y. (2017). Degree centrality, betweenness centrality, and closeness centrality in social network. In 2017 2nd International Conference on Modelling, Simulation and Applied Mathematics (MSAM2017) (pp. 315–318). Atlantis Press. https://doi.org/10.2991/msam-17.2017.68.
[9] Ruhnau, B. (2000). Eigenvector-centrality — A node-centrality? Social Networks, 22(4), 357–365. https://doi.org/ 10.1016/ S0378-8733(00)00031-9.
[10] Zhang, P., Wang, T., & Yan, J. (2022). PageRank centrality and algorithms for weighted, directed networks. Physica A: Statistical Mechanics and its Applications, 586, 126438. https: // doi.org/10.1016/j.physa.2021.126438.
[11] Freeman, L. C. (1978). Centrality in social networks: Conceptual clarification. Social Networks, 1(3), 215–239. https://doi.org/10.1016/0378-8733(78)90021-7.
[12] Erdős, L., Knowles, A., Yau, H. T., & Yin, J. (2013). Spectral statistics of Erdős–Rényi graphs I: Local semicircle law.The Annals of Probability, 41(3B), 2279–2345. https://doi.org/10. 1214/ 11-AOP734.
[13] Zadorozhnyi, V. N., & Yudin, E. B. (2012). Structural properties of the scale-free Barabasi-Albert graph. Automation and Remote Control, 73(4), 702–716. https://doi. org/10. 1134/ S0005117912040091.
[14] Chen, Y. W., Zhang, L. F., & Huang, J. P. (2007). The Watts–Strogatz network model developed by including degree distribution: Theory and computer simulation. Journal of Physics A: Mathematical and Theoretical, 40(29), 8237–8246. https://doi.org/10.1088/1751-8113/40/29/003.
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Frontiers in Computing and Intelligent Systems
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
