The Opinion Dynamics on the Evolving Complex Network by Achlioptas Process

被引:2
作者
Wang, Wenting [1 ,2 ]
Chen, Fuzhong [3 ]
机构
[1] Shenzhen Univ, Coll Comp Sci & Software Engn, Big Data Inst, Shenzhen 518060, Peoples R China
[2] Shenzhen Univ, Natl Engn Lab Big Data Syst Comp Technol, Shenzhen 518060, Peoples R China
[3] Univ Int Business & Econ, Sch Int Trade & Econ, Beijing 100029, Peoples R China
基金
中国国家自然科学基金; 国家教育部科学基金资助;
关键词
Complex network; opinion dynamics; Achlioptas Process; synchronization; differential-equation model; EXPLOSIVE PERCOLATION; CONSENSUS;
D O I
10.1109/ACCESS.2019.2953051
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The interactions of opinions on the complex networks are significantly impacted by the structure of the networks. Previous studies of this kind mainly investigated the opinion dynamics on the fixed networks as a kind of synchronization. In this study, we focus on how the opinions evolving on the growing networks. We provide isolated nodes with different initial opinions at the beginning. The Achlioptas Process is introduced to link the nodes eventually. The opinions of two nodes influence each other linearly if there is a link between the two nodes. We establish both random graph and scale-free network in this paper. The finite-size scaling is discussed. We discover explosive transition of the speed for the opinions to achieve a consensus on some networks. Meanwhile, the stability of the networks to suppress the random damage is highly enhanced by the Achlioptas Process which is used to link all the nodes as a network. The encouraging results are obtained on different structures of networks.
引用
收藏
页码:172928 / 172937
页数:10
相关论文
共 35 条
  • [1] Explosive Percolation in Random Networks
    Achlioptas, Dimitris
    D'Souza, Raissa M.
    Spencer, Joel
    [J]. SCIENCE, 2009, 323 (5920) : 1453 - 1555
  • [2] On weighted directed graphs
    Bapat, R. B.
    Kalita, D.
    Pati, S.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (01) : 99 - 111
  • [3] Commute times for a directed graph using an asymmetric Laplacian
    Boley, Daniel
    Ranjan, Gyan
    Zhang, Zhi-Li
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (02) : 224 - 242
  • [4] Synchronization is enhanced in weighted complex networks
    Chavez, M
    Hwang, DU
    Amann, A
    Hentschel, HGE
    Boccaletti, S
    [J]. PHYSICAL REVIEW LETTERS, 2005, 94 (21)
  • [5] Finite-size scaling theory for explosive percolation transitions
    Cho, Y. S.
    Kim, S. -W.
    Noh, J. D.
    Kahng, B.
    Kim, D.
    [J]. PHYSICAL REVIEW E, 2010, 82 (04):
  • [6] Percolation Transitions in Scale-Free Networks under the Achlioptas Process
    Cho, Y. S.
    Kim, J. S.
    Park, J.
    Kahng, B.
    Kim, D.
    [J]. PHYSICAL REVIEW LETTERS, 2009, 103 (13)
  • [7] A SAMPLE PATH PROOF OF THE DUALITY FOR STOCHASTICALLY MONOTONE MARKOV-PROCESSES
    CLIFFORD, P
    SUDBURY, A
    [J]. ANNALS OF PROBABILITY, 1985, 13 (02) : 558 - 565
  • [8] Curtis J.P., 2008, Int. J. Math. Models Methods Appl. Sci., V2, P115
  • [9] Local Cluster Aggregation Models of Explosive Percolation
    D'Souza, Raissa M.
    Mitzenmacher, Michael
    [J]. PHYSICAL REVIEW LETTERS, 2010, 104 (19)
  • [10] Erds P., 1959, PUBL MATH-DEBRECEN, V6, P290, DOI DOI 10.5486/PMD.1959.6.3-4.12