Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya, 2024, Volume 20, Issue 2, Pages 170–192
DOI: https://doi.org/10.21638/spbu10.2024.204
(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
References:
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.
Funding agency Grant number
Russian Science Foundation 22-11-00051
The work of the second author was supported by Russian Science Foundation, grant N 22-11-00051, https://rscf.ru/en/project/22-11-00051/.
Received: February 11, 2024
Accepted: March 12, 2024
Document Type: Article
UDC: 519.87
MSC: 90B15, 90B18, 90C40
Language: English
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
Citation in format AMSBIB
\Bibitem{ZhaPar24}
\by Ch.~Zhao, E.~M.~Parilina
\paper Analysis of consensus time and winning rate in two-layer networks with hypocrisy of different structures
\jour Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr.
\yr 2024
\vol 20
\issue 2
\pages 170--192
\mathnet{http://mi.mathnet.ru/vspui617}
\crossref{https://doi.org/10.21638/spbu10.2024.204}
Linking options:
  • https://www.mathnet.ru/eng/vspui617
  • https://www.mathnet.ru/eng/vspui/v20/i2/p170
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024