RUS  ENG
Full version
JOURNALS // Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya // Archive

Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 2024 Volume 20, Issue 2, Pages 170–192 (Mi vspui617)

Applied mathematics

Analysis of consensus time and winning rate in two-layer networks with hypocrisy of different structures

Ch. Zhao, E. M. Parilina

St. Petersburg State University, 7–9, Universitetskaya nab., St. Petersburg, 199034, Russian Federation

Abstract: 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.

UDC: 519.87

MSC: 90B15, 90B18, 90C40

Received: February 11, 2024
Accepted: March 12, 2024

Language: English

DOI: 10.21638/spbu10.2024.204



© Steklov Math. Inst. of RAS, 2026