Synchronization in collaboration network

被引:3
作者
Wang, Long [1 ]
Yan, Baoqiang [2 ]
Li, Guofeng [3 ]
Ma, Yinghong [4 ]
Yang, Lu [4 ]
机构
[1] Shandong Univ Finance & Econ, Sch Publ Adm & Policy, Jinan, Peoples R China
[2] Shandong Normal Univ, Sch Math & Stat, Jinan, Peoples R China
[3] Shandong Univ Finance & Econ, Sch Stat, Jinan, Peoples R China
[4] Shandong Normal Univ, Business Sch, Jinan, Peoples R China
基金
中国国家自然科学基金;
关键词
Average path length; Collaboration network; Power-law; Robustness; Synchronization;
D O I
10.1016/j.eswa.2020.114550
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Cooperative relationship in social network can be described effectively by one-mode RDP model (?RDP? represents the initials of Ramasco, Dorogovtsev and Pastor-Satorras, who propose the model.), where n > 2 participants including m?1 new participants and n -m > 1 ?old? participants collaborate on one project together at each time step. In this paper, the synchronization in this evolution network model is studied systematically. We discover that the synchronization capacity of one-mode RDP model is independent of the network size N, can be reduced by slightly increasing m when m is small, and also be increased by increasing n -m. By calculating the specific expression of average path length (APL) of one-mode RDP model, we analyze the correlation between APL and synchronizability of this model. In some cases, there is no correlation between the APL and the synchronizability of one-mode RDP model. But when N and m are fixed, as n -m increases, the synchronizability of this model is negatively correlated with APL. Furthermore, we explore the robustness and fragility of synchronization in one-mode RDP model. The synchronizability of this model against random fault is not correlated with m and N, and the synchronizability to resist intentional attack is independent of m and N. The synchronizability of this model against random fault and intentional attack can be improved by increasing n -m. Our study fills in the gaps of previous studies that did not consider the synchronization and average path length of one-mode RDP model. Our research results also contain the previous relevant research results and expand them.
引用
收藏
页数:10
相关论文
共 21 条
  • [1] The average path length of scale free networks
    Chen, Fei
    Chen, Zengqiang
    Wang, Xiufeng
    Yuan, Zhuzhi
    [J]. COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2008, 13 (07) : 1405 - 1410
  • [2] Fast synchronization clustering algorithms based on spatial index structures
    Chen, Xinquan
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2018, 94 : 276 - 290
  • [3] On synchronization in scale-free dynamical networks
    Fan, J
    Wang, XF
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 349 (3-4) : 443 - 451
  • [4] [高月圆 Gao Yueyuan], 2012, [复杂系统与复杂性科学, Complex Systems and Complexity Science], V9, P38
  • [5] A GRASP x ILS for the vehicle routing problem with time windows, synchronization and precedence constraints
    Haddadene, Syrine Roufaida Ait
    Labadie, Nacima
    Prodhon, Caroline
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2016, 66 : 274 - 294
  • [6] Secure Communication Based on Quantized Synchronization of Chaotic Neural Networks Under an Event-Triggered Strategy
    He, Wangli
    Luo, Tinghui
    Tang, Yang
    Du, Wenli
    Tian, Yu-Chu
    Qian, Feng
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2020, 31 (09) : 3334 - 3345
  • [7] Growing scale-free networks with tunable clustering
    Holme, P
    Kim, BJ
    [J]. PHYSICAL REVIEW E, 2002, 65 (02)
  • [8] Boosting social collaborations based on contextual synchronization: An empirical study
    Jung, Jason J.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (05) : 4809 - 4815
  • [9] Heterogeneous graph grammars synchronization in CAD systems supported by hypergraph representations of buildings
    Kotulski, Leszek
    Sedziwy, Adam
    Strug, Barbara
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (04) : 990 - 998
  • [10] Two-echelon vehicle routing problem with satellite bi-synchronization
    Li, Hongqi
    Wang, Haotian
    Chen, Jun
    Bai, Ming
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 288 (03) : 775 - 793