{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,5,7]],"date-time":"2023-05-07T04:20:25Z","timestamp":1683433225240},"reference-count":36,"publisher":"American Institute of Mathematical Sciences (AIMS)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["NHM"],"published-print":{"date-parts":[[2023]]},"abstract":"<abstract><p>We consider a growing population of individuals with binary opinions, namely, 0 or 1, that evolve in discrete time. The underlying interaction network is complete. At every time step, a fixed number of individuals are added to the population. The opinion of the new individuals may or may not depend on the current configuration of opinions in the population. Further, in each time step, a fixed number of individuals are chosen and they update their opinion in three possible ways: they organically switch their opinion with some probability and with some probability they adopt the majority or the minority opinion. We study the asymptotic behaviour of the fraction of individuals with either opinion and characterize conditions under which it converges to a deterministic limit. We analyze the behaviour of the limiting fraction as a function of the probability of new individuals having opinion 1 as well as with respect to the ratio of the number of people being added to the population and the number of people being chosen to update opinions. We also discuss the nature of fluctuations around the limiting fraction and study the transitions in scaling depending on the system parameters. Further, for this opinion dynamics model on a finite time horizon, we obtain optimal external influencing strategies in terms of when to influence to get the maximum expected fraction of individuals with opinion 1 at the end of the finite time horizon.<\/p><\/abstract><\/jats:p>","DOI":"10.3934\/nhm.2023056","type":"journal-article","created":{"date-parts":[[2023,5,6]],"date-time":"2023-05-06T11:35:41Z","timestamp":1683372941000},"page":"1288-1312","source":"Crossref","is-referenced-by-count":0,"title":["Diffusion of binary opinions in a growing population with heterogeneous behaviour and external influence"],"prefix":"10.3934","volume":"18","author":[{"given":"Sharayu","family":"Moharir","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering, Indian Institute of Technology Bombay, Powai, Mumbai, Maharashtra 400076, India"}]},{"given":"Ananya S.","family":"Omanwar","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Statistics, Queen's University, Kingston, Ontario, Canada, K7L 3N8"}]},{"given":"Neeraja","family":"Sahasrabudhe","sequence":"additional","affiliation":[{"name":"Department of Mathematical Sciences, Indian Institute of Science Education and Research Mohali, SAS Nagar, Punjab 140306, India"}]}],"member":"2321","reference":[{"key":"key-10.3934\/nhm.2023056-1","doi-asserted-by":"publisher","unstructured":"L. Becchetti, A. Clementi, E. Natale, Consensus dynamics: An overview, SIGACT News<\/i>, 51<\/b> (2020), 58\u2013104. https:\/\/doi.org\/10.1145\/3388392.3388403","DOI":"10.1145\/3388392.3388403"},{"key":"key-10.3934\/nhm.2023056-2","unstructured":"V. S. Borkar, Stochastic Approximation: A Dynamical Systems Viewpoint<\/i>, Gurgaon: Hindustan Book Agency, 2008. https:\/\/doi.org\/10.1007\/978-93-86279-38-5<\/ext-link>"},{"key":"key-10.3934\/nhm.2023056-3","doi-asserted-by":"publisher","unstructured":"F. Bullo, F. Fagnani, B. Franci, Finite-time influence systems and the wisdom of crowd effect, SIAM J. Control Optim.<\/i>, 58<\/b> (2020), 636\u2013659. https:\/\/doi.org\/10.1137\/18M1232267","DOI":"10.1137\/18M1232267"},{"key":"key-10.3934\/nhm.2023056-4","doi-asserted-by":"publisher","unstructured":"A. Carro, R. Toral, M. San Miguel, The noisy voter model on complex networks, Sci. Rep.<\/i>, 6<\/b> (2016), 24775. https:\/\/doi.org\/10.1038\/srep24775","DOI":"10.1038\/srep24775"},{"key":"key-10.3934\/nhm.2023056-5","unstructured":"P. Chen, S. Redner, Majority rule dynamics in finite dimensions, Phys. Rev. E<\/i>, 71<\/b> (2005), 036101. https:\/\/link.aps.org\/doi\/10.1103\/PhysRevE.71.036101<\/ext-link>"},{"key":"key-10.3934\/nhm.2023056-6","doi-asserted-by":"publisher","unstructured":"K. P. Choi, G. Kaur, T. Wu, On asymptotic joint distributions of cherries and pitchforks for random phylogenetic trees, J. Math. Biol.<\/i>, 83<\/b> (2021), 40. https:\/\/doi.org\/10.1007\/s00285-021-01667-2","DOI":"10.1007\/s00285-021-01667-2"},{"key":"key-10.3934\/nhm.2023056-7","doi-asserted-by":"publisher","unstructured":"J. T. Cox, Coalescing random walks and voter model consensus times on the torus in $\\mathbb{Z}^d$, Ann. Probab.<\/i>, 17<\/b> (1989), 1333\u20131366. https:\/\/doi.org\/10.1214\/aop\/1176991158","DOI":"10.1214\/aop\/1176991158"},{"key":"key-10.3934\/nhm.2023056-8","doi-asserted-by":"publisher","unstructured":"J. Cruise, A. Ganesh, Probabilistic consensus via polling and majority rules, Queueing Syst.<\/i>, 78<\/b> (2014), 99\u2013120. https:\/\/doi.org\/10.1007\/s11134-014-9397-7","DOI":"10.1007\/s11134-014-9397-7"},{"key":"key-10.3934\/nhm.2023056-9","doi-asserted-by":"publisher","unstructured":"F. Dietrich, S. Martin, M. Jungers, Control via leadership of opinion dynamics with state and time-dependent interactions, IEEE Trans. Automat. Contr.<\/i>, 63<\/b> (2018), 1200\u20131207. https:\/\/doi.org\/10.1109\/TAC.2017.2742139","DOI":"10.1109\/TAC.2017.2742139"},{"key":"key-10.3934\/nhm.2023056-10","doi-asserted-by":"crossref","unstructured":"R. Durrett, J. P. Gleeson, A. L. Lloyd, P. J. Mucha, F. Shi, D. Sivakoff, et al., Graph fission in an evolving voter model, Proc. Natl. Acad. Sci.<\/i>, 109<\/b> (2012), 3682\u20133687. https:\/\/www.pnas.org\/doi\/abs\/10.1073\/pnas.1200709109","DOI":"10.1073\/pnas.1200709109"},{"key":"key-10.3934\/nhm.2023056-11","doi-asserted-by":"publisher","unstructured":"S. Galam, Minority opinion spreading in random geometry, Eur. Phys. J. B<\/i>, 25<\/b> (2002), 403\u2013406. https:\/\/doi.org\/10.1140\/epjb\/e20020045","DOI":"10.1140\/epjb\/e20020045"},{"key":"key-10.3934\/nhm.2023056-12","doi-asserted-by":"publisher","unstructured":"M. T. Gastner, K. Ishida, Voter model on networks partitioned into two cliques of arbitrary sizes, Journal of Physics A: Mathematical and Theoretical<\/i>, 52<\/b> (2019), 505701. https:\/\/dx.doi.org\/10.1088\/1751-8121\/ab542f","DOI":"10.1088\/1751-8121\/ab542f"},{"key":"key-10.3934\/nhm.2023056-13","doi-asserted-by":"publisher","unstructured":"M. Gonz\u00e1lez-Navarrete, R. Hern\u00e1ndez, Reinforced random walks under memory lapses, J. Stat. Phys.<\/i>, 185<\/b> (2021), 3. https:\/\/doi.org\/10.1007\/s10955-021-02826-x","DOI":"10.1007\/s10955-021-02826-x"},{"key":"key-10.3934\/nhm.2023056-14","doi-asserted-by":"publisher","unstructured":"M. Gonz\u00e1lez-Navarrete, R. Lambert, The diffusion of opposite opinions in a randomly biased environment, J. Math. Phys.<\/i>, 60<\/b> (2019), 113301. https:\/\/doi.org\/10.1063\/1.5095762","DOI":"10.1063\/1.5095762"},{"key":"key-10.3934\/nhm.2023056-15","unstructured":"R. Gouet, Martingale functional central limit theorems for a generalized p\u00f3lya urn, Ann. Probab.<\/i>, 21<\/b> (1993), 1624\u20131639. http:\/\/www.jstor.org\/stable\/2244591<\/ext-link>"},{"key":"key-10.3934\/nhm.2023056-16","doi-asserted-by":"publisher","unstructured":"A. Gupta, S. Moharir, N. Sahasrabudhe, Influencing opinion dynamics in networks with limited interaction, IFAC-PapersOnLine<\/i>, 54<\/b> (2021), 684\u2013689. https:\/\/doi.org\/10.1016\/j.ifacol.2021.06.130","DOI":"10.1016\/j.ifacol.2021.06.130"},{"key":"key-10.3934\/nhm.2023056-17","unstructured":"P. Hall, C. C. Heyde, Martingale Limit Theory and its Applications<\/i>, New York: Academic Press, 1980. https:\/\/doi.org\/10.1016\/C2013-0-10818-5<\/ext-link>"},{"key":"key-10.3934\/nhm.2023056-18","doi-asserted-by":"publisher","unstructured":"Q. He, X. Wang, B. Yi, F. Mao, Y. Cai, M. Huang, Opinion maximization through unknown influence power in social networks under weighted voter model, IEEE Syst. J.<\/i>, 14<\/b> (2020), 1874\u20131885. https:\/\/doi.org\/10.1109\/JSYST.2019.2922373","DOI":"10.1109\/JSYST.2019.2922373"},{"key":"key-10.3934\/nhm.2023056-19","doi-asserted-by":"publisher","unstructured":"R. A. Holley, T. M. Liggett, Ergodic theorems for Weakly Interacting infinite systems and the voter model, Ann. Probab.<\/i>, 3<\/b> (1975), 643\u2013663. https:\/\/doi.org\/10.1214\/aop\/1176996306","DOI":"10.1214\/aop\/1176996306"},{"key":"key-10.3934\/nhm.2023056-20","unstructured":"A. Jadbabaie, A. Makur, E. Mossel, R. Salhab, Inference in opinion dynamics under social pressure, IEEE Trans. Automat. Contr.<\/i>, (2022), 1\u201315. https:\/\/doi.org\/10.1109\/TAC.2022.3191791<\/ext-link>"},{"key":"key-10.3934\/nhm.2023056-21","doi-asserted-by":"publisher","unstructured":"S. Janson, Functional limit theorems for multitype branching processes and generalized p\u00f3lya urns, Stoch. Process. Appl.<\/i>, 110<\/b> (2004), 177\u2013245. https:\/\/doi.org\/10.1016\/j.spa.2003.12.002","DOI":"10.1016\/j.spa.2003.12.002"},{"key":"key-10.3934\/nhm.2023056-22","doi-asserted-by":"publisher","unstructured":"N. Kubota, M. Takei, Gaussian fluctuation for superdiffusive elephant random walks, J. Stat. Phys<\/i>, 177<\/b> (2019), 1157\u20131171. https:\/\/doi.org\/10.1007\/s10955-019-02414-0","DOI":"10.1007\/s10955-019-02414-0"},{"key":"key-10.3934\/nhm.2023056-23","unstructured":"B. Kumar, N. Sahasrabudhe, S. Moharir, On influencing opinion dynamics over finite time horizons, in The 23rd International Symposium on Mathematical Theory of Networks and Systems<\/i>, Hong kong, 2018."},{"key":"key-10.3934\/nhm.2023056-24","doi-asserted-by":"publisher","unstructured":"L. Laulin, A martingale approach for p\u00f3lya urn processes, Electron. Commun. Probab.<\/i>, 25<\/b> (2020), 1\u201313. https:\/\/doi.org\/10.1214\/20-ecp321","DOI":"10.1214\/20-ecp321"},{"key":"key-10.3934\/nhm.2023056-25","doi-asserted-by":"publisher","unstructured":"M. Mobilia, A. Petersen, S. Redner, On the role of zealotry in the voter model, J. Stat. Mech. Theory Exp.<\/i>, 2007<\/b> (2007), P08029. https:\/\/dx.doi.org\/10.1088\/1742-5468\/2007\/08\/P08029","DOI":"10.1088\/1742-5468\/2007\/08\/P08029"},{"key":"key-10.3934\/nhm.2023056-26","doi-asserted-by":"publisher","unstructured":"A. Mukhopadhyay, R. R. Mazumdar, R. Roy, Voter and majority dynamics with biased and stubborn agents, J. Stat. Phys.<\/i>, 181<\/b> (2020), 1239\u20131265. https:\/\/doi.org\/10.1007\/s10955-020-02625-w","DOI":"10.1007\/s10955-020-02625-w"},{"key":"key-10.3934\/nhm.2023056-27","unstructured":"T. Nakata, H. Imahayashi, M. Yamashita, Probabilistic local majority voting for the agreement problem on finite graphs, in Computing and Combinatorics<\/i>, Berlin, Heidelberg: Springer, 1627<\/b> (1999), 330\u2013338. https:\/\/doi.org\/10.1007\/3-540-48686-0-33<\/ext-link>"},{"key":"key-10.3934\/nhm.2023056-28","doi-asserted-by":"publisher","unstructured":"H. Noorazar, Recent advances in opinion propagation dynamics: a 2020 survey, Eur. Phys. J. Plus<\/i>, 135<\/b> (2020), 521. https:\/\/doi.org\/10.1140\/epjp\/s13360-020-00541-2","DOI":"10.1140\/epjp\/s13360-020-00541-2"},{"key":"key-10.3934\/nhm.2023056-29","unstructured":"S. Redner, Reality-inspired voter models: A mini-review, C. R. Phys.<\/i>, 20<\/b> (2019), 275\u2013292. https:\/\/www.sciencedirect.com\/science\/article\/pii\/S1631070519300325<\/ext-link>"},{"key":"key-10.3934\/nhm.2023056-30","unstructured":"G. Romero Moreno, E. Manino, L. Tran-Thanh, M. Brede, Zealotry and influence maximization in the voter model: When to target partial zealots?, in Complex Networks XI<\/i>, Cham: Springer, (2020), 107\u2013118. https:\/\/doi.org\/10.1007\/978-3-030-40943-2-10<\/ext-link>"},{"key":"key-10.3934\/nhm.2023056-31","unstructured":"A. Saxena, B. Kumar, A. Gupta, N. Sahasrabudhe, S. Moharir, Influencing opinions of heterogeneous populations over finite time horizons, in 2021 International Conference on COMmunication Systems and NETworkS<\/i>, Bangalore, (2021), 474\u2013482. https:\/\/doi.org\/10.1109\/COMSNETS51098.2021.9352905<\/ext-link>"},{"key":"key-10.3934\/nhm.2023056-32","doi-asserted-by":"publisher","unstructured":"S. Singh, F. Alajaji, B. Gharesifard, Consensus using a network of finite memory p{\u00f3}lya urns, IEEE Syst. Control. Lett.<\/i>, 6<\/b> (2022), 2780\u20132785. https:\/\/doi.org\/10.1109\/LCSYS.2022.3177428","DOI":"10.1109\/LCSYS.2022.3177428"},{"key":"key-10.3934\/nhm.2023056-33","unstructured":"A. S\u00eerbu, V. Loreto, V. D. P. Servedio, F. Tria, Opinion Dynamics: Models, Extensions and External Effects<\/i>, Cham, Springer, (2017), 363\u2013401. https:\/\/doi.org\/10.1007\/978-3-319-25658-0-17<\/ext-link>"},{"key":"key-10.3934\/nhm.2023056-34","unstructured":"V. Sood, S. Redner, Voter model on heterogeneous graphs, Phys. Rev. Lett.<\/i>, 94<\/b> (2005), 178701. https:\/\/link.aps.org\/doi\/10.1103\/PhysRevLett.94.178701<\/ext-link>"},{"key":"key-10.3934\/nhm.2023056-35","doi-asserted-by":"publisher","unstructured":"E. Yildiz, A. Ozdaglar, D. Acemoglu, A. Saberi, A. Scaglione, Binary opinion dynamics with stubborn agents, ACM Trans. Econ. Comput.<\/i>, 1<\/b> (2013), 1\u201330. https:\/\/doi.org\/10.1145\/2538508","DOI":"10.1145\/2538508"},{"key":"key-10.3934\/nhm.2023056-36","doi-asserted-by":"publisher","unstructured":"L. X. Zhang, Central limit theorems of a recursive stochastic algorithm with applications to adaptive designs, Ann. Appl. Probab.<\/i>, 26<\/b> (2016), 3630\u20133658. https:\/\/doi.org\/10.1214\/16-AAP1187","DOI":"10.1214\/16-AAP1187"}],"container-title":["Networks and Heterogeneous Media"],"original-title":[],"link":[{"URL":"http:\/\/www.aimspress.com\/article\/doi\/10.3934\/nhm.2023056?viewType=html","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,6]],"date-time":"2023-05-06T11:35:44Z","timestamp":1683372944000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.aimspress.com\/article\/doi\/10.3934\/nhm.2023056"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"references-count":36,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023]]}},"URL":"https:\/\/doi.org\/10.3934\/nhm.2023056","relation":{},"ISSN":["1556-1801"],"issn-type":[{"value":"1556-1801","type":"print"}],"subject":[],"published":{"date-parts":[[2023]]}}}