Geodesic
Analysis of consensus time and winning rate in two-layer networks with hypocrisy of different structures
Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 20 (2024) no. 2, pp. 170-192 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

We have developed a microscopic version of general concealed voter model (GCVM). Original GCVM uses only statistical-physical methods, while our new approach starts with a real network. A microscopic model is suitable for any two-layer network (with internal and external layers) satisfying the definition given in the paper. We conduct a series of simulations with different network structures and found that a cyclic external structure prolongs consensus time in comparison with a complete external structure. Moreover, a cyclic external structure has a positive impact on a winning rate, and this result is different from the one obtained in the macroscopic version of GCVM. The possible reasons for this difference are discussed in the paper. Additionally, we propose and validate the hypothesis that there exists a strong linear relationship between a consensus time and pairwise average shortest paths $d$ in the network structure. We performed a controlled variable approach to validate the impact of each individual parameter on key performance indicators (KPIs) including a consensus time and winning rate. Furthermore, we assess the influence of parameter combinations on KPIs by analyzing the results using the $K$-means algorithm. We conclude that certain parameter combinations can have a significant impact on the consensus time.
Keywords: opinion dynamics, voter model, concealed voter model, general concealed voter model, winning rate. 
@article{VSPUI_2024_20_2_a3,
     author = {Ch. Zhao and E. M. Parilina},
     title = {Analysis of consensus time and winning rate in two-layer networks with hypocrisy of different structures},
     journal = {Vestnik Sankt-Peterburgskogo universiteta. Prikladna\^a matematika, informatika, processy upravleni\^a},
     pages = {170--192},
     year = {2024},
     volume = {20},
     number = {2},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/VSPUI_2024_20_2_a3/}
}
TY  - JOUR
AU  - Ch. Zhao
AU  - E. M. Parilina
TI  - Analysis of consensus time and winning rate in two-layer networks with hypocrisy of different structures
JO  - Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
PY  - 2024
SP  - 170
EP  - 192
VL  - 20
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/VSPUI_2024_20_2_a3/
LA  - en
ID  - VSPUI_2024_20_2_a3
ER  - 
%0 Journal Article
%A Ch. Zhao
%A E. M. Parilina
%T Analysis of consensus time and winning rate in two-layer networks with hypocrisy of different structures
%J Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
%D 2024
%P 170-192
%V 20
%N 2
%U http://geodesic.mathdoc.fr/item/VSPUI_2024_20_2_a3/
%G en
%F VSPUI_2024_20_2_a3
Ch. Zhao; E. M. Parilina. Analysis of consensus time and winning rate in two-layer networks with hypocrisy of different structures. Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 20 (2024) no. 2, pp. 170-192. http://geodesic.mathdoc.fr/item/VSPUI_2024_20_2_a3/

[1] McKeehan L., “A contribution to the theory of ferromagnetism”, Physical Review, 26:2 (1925), 274–279 | DOI

[2] Holley R. A., Liggett T. M., “Ergodic theorems for weakly interacting infinite systems and the voter model”, The Annals of Probability, 1975, 643–663 | MR | Zbl

[3] Gastner M. T., Oborny B., Guly'as M., “Consensus time in a voter model with concealed and publicly expressed opinions”, Journal of Statistical Mechanics: Theory and Experiment, 2018:6 (2018), 063401 | DOI | MR | Zbl

[4] Gastner M. T., Tak'acs K., Guly'as M., Szvetelszky Z., Oborny B., “The impact of hypocrisy on opinion formation: A dynamic model”, PloS One, 14:6 (2019), e0218729 | DOI

[5] Zhao C., Parilina E., “Opinion dynamics in two-layer networks with hypocrisy”, Journal of the Operations Research Society of China, 12:1 (2024), 109–132 | DOI | MR

[6] Noorazar H., “Recent advances in opinion propagation dynamics: A 2020 survey”, The European Physical Journal Plus, 135 (2020), 1–20 | DOI

[7] Sznajd-Weron K., Sznajd J., “Opinion evolution in closed community”, International Journal of Modern Physics C, 11:06 (2000), 1157–1165 | DOI

[8] DeGroot M. H., “Reaching a consensus”, Journal of the American Statistical Association, 69:345 (1974), 118–121 | DOI | Zbl

[9] Friedkin N. E., Johnsen E. C., “Social influence and opinions”, Journal of Mathematical Sociology, 15:3/4 (1990), 193–206 | DOI | MR

[10] Hegselmann R., Krause U., “Opinion dynamics and bounded confidence models, analysis and simulation”, Journal of Artificial Societies and Social Simulation, 5 (2002), 1–33

[11] Deffuant G., Neau D., Amblard F., Weisbuch G., “Mixing beliefs among interacting agents”, Advances in Complex Systems, 3:01n04 (2000), 87–98 | DOI

[12] Parsegov S. E., Proskurnikov A. V., Tempo R., Friedkin N. E., “Novel multidimensional models of opinion dynamics in social networks”, IEEE Transactions on Automatic Control, 62:5 (2016), 2270–2285 | DOI | MR

[13] Rogov M., Sedakov A., “Coordinated influence on the opinions of social network members”, Autom Remote Control, 81 (2020), 528–547 | DOI | MR | Zbl

[14] Mazalov V., Parilina E., “The Euler-equation approach in average-oriented opinion dynamics”, Mathematics, 8 (2020), 355 | DOI

[15] Kareeva Y., Sedakov A., Zhen M., “Influence in social networks with stubborn agents: From competition to bargaining”, Applied Mathematics and Computation, 444 (2023), 127790 | DOI | MR | Zbl

[16] Zha Q., Kou G., Zhang H., Liang H., Chen X., Li C.-C., Dong Y., “Opinion dynamics in finance and business: a literature review and research opportunities”, Financial Innovation, 6 (2020), 1–22 | DOI | MR | Zbl

[17] Bernardo C., Altafini C., Proskurnikov A., Vasca F., “Bounded confidence opinion dynamics: A survey”, Automatica, 159 (2024), 111302 | DOI | MR

[18] Dong Y., Zhan M., Kou G., Ding Z., Liang H., “A survey on the fusion process in opinion dynamics”, Information Fusion, 43 (2018), 57–65 | DOI

[19] Virtanen P., Gommers R., Oliphant T. E., Haberland M., Reddy T., Cournapeau D., Burovski E., Peterson P., Weckesser W., Bright J., van der Walt S. J., Brett M., Wilson J., Jarrod Millman K., Mayorov N., Nelson A. R. J., Jones E., Kern R., Larson E., Carey C. J., Polat I., Feng Y., Moore E. W., Vander Plas J., Lexalde D., Perktold J., Cimrman R., Henriksen I., Quintero E. A., Harris C. R., Archibald A. M., Ribeiro A. H., Pedregosa F., van Mulbregt P., “SciPy 1.0: Fundamental algorithms for Scientific Computing in Python”, Nature Methods, 17 (2020), 261–272 | DOI

[20] scipy.stats.pearsonr SciPy v1.12.0 Manual, , 2024 (accessed: November 2, 2024) https://docs.scipy.org/doc/scipy/reference/generated/scipy.stats.pearsonr.html

[21] “Student. Probable error of a correlation coefficient”, Biometrika, 6:2/3 (1908), 302–310

[22] Simard R., L'Ecuyer P., “Computing the two-sided Kolmogorov — Smirnov distribution”, Journal of Statistical Software, 39 (2011), 1–18 | DOI

[23] scipy.stats.kstest SciPy v1.12.0 Manual, (accessed: November 2, 2024) https://docs.scipy.org/doc/scipy/reference/generated/scipy.stats.kstest.html

[24] Shapiro S. S., Wilk M. B., “An analysis of variance test for normality (complete samples)”, Biometrika, 52:3/4 (1965), 591–611 | DOI | MR | Zbl

[25] scipy.stats.normaltest SciPy v1.12.0 Manual, , 2024 (accessed: November 2, 2024) https://docs.scipy.org/doc/scipy/reference/generated/scipy.stats.normaltest.html

[26] Levene H., “Robust tests for equality of variances”, Contributions to probability and statistics, essays in honor of Harold Hotelling, Stanford University Press, Stanford, 1960, 278–292 | MR | Zbl

[27] Bartlett M. S., “Properties of sufficiency and statistical tests”, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences, 160:901 (1937), 268–282 | Zbl

[28] Fligner M. A., Killeen T. J., “Distribution-free two-sample tests for scale”, Journal of the American Statistical Association, 71:353 (1976), 210–213 | DOI | MR | Zbl

[29] scipy.stats.levene SciPy v1.12.0 Manual, , 2024 (accessed: November 2, 2024) https://docs.scipy.org/doc/scipy/reference/generated/scipy.stats.levene.html

[30] Kruskal W. H., Wallis W. A., “Use of ranks in one-criterion variance analysis”, Journal of the American Statistical Association, 47:260 (1952), 583–621 | DOI | MR | Zbl

[31] Heiman G. W., Understanding research methods and statistics: An integrated introduction for psychology, Houghton Mifflin Company, Boston, 2001, 779 pp. | MR

[32] Alexander R. A., Govern D. M., “A new and simpler approximation for ANOVA under variance heterogeneity”, Journal of Educational Statistics, 19:2 (1994), 91–101 | DOI

[33] scipy.stats.kruskal SciPy v1.12.0 Manual, , 2024 (accessed: November 2, 2024) https://docs.scipy.org/doc/scipy/reference/generated/scipy.stats.kruskal.html

[34] Gronlund A., Larsen K. G., Mathiasen A., Nielsen J. S., Schneider S., Song M., Fast exact $k$-means, $k$-medians and Bregman divergence clustering in 1D, 2018, arXiv: 1701.07204 [cs]

[35] Pedregosa F., Varoquaux G., Gramfort A., Michel V., Thirion B., Grisel O., Blondel M., Prettenhofer P., Weiss R., Dubourg V., Vanderplas J., Passos A., Cournapeau A., Brucher M., Perrot M., Duchesnay E., “Scikit-learn: Machine learning in Python”, Journal of Machine Learning Research, 12 (2011), 2825–2830 | MR | Zbl

[36] Rousseeuw P. J., “Silhouettes: a graphical aid to the interpretation and validation of cluster analysis”, Journal of Computational and Applied Mathematics, 20 (1987), 53–65 | DOI | Zbl