|
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.
Received: February 11, 2024 Accepted: March 12, 2024
Citation:
Ch. Zhao, E. M. Parilina, “Analysis of consensus time and winning rate in two-layer networks with hypocrisy of different structures”, Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 20:2 (2024), 170–192
Linking options:
https://www.mathnet.ru/eng/vspui617 https://www.mathnet.ru/eng/vspui/v20/i2/p170
|
|