Synchronizability in complex ad hoc dynamical networks with accelerated growth

Sen Qin, Xufeng Chen, Weigang Sun and Jingyuan Zhang

Physica A: Statistical Mechanics and its Applications, 2014, vol. 413, issue C, 230-239

Abstract: Recent research works have been pursued in connection with network synchronizability under various constraints for different topological structures and evolving mechanisms. However, the fundamental question of how the synchronizability of the networks relates to accelerated growth and ad hoc property in the evolving processes remains underexplored. Here we study the ad hoc dynamical models with accelerated growth where the total number of edges increases faster than linearly with network size. By adopting three attachment mechanisms: random, rewired, and preferential attachment, we investigate the second-largest eigenvalues and the ratios of the extremal eigenvalues of coupled matrices in the accelerated models with different evolving parameters. For the new models, we demonstrate the robustness and fragility of synchronization against random and specific attacks by numerical simulations. We find that accelerated growth represents a convenient tool for improving the synchronizability of an evolving network. Furthermore, we show that not only network synchronization but also topological periodicity has robustness and fragility against random failures and specifical removal of the nodes, respectively. In particular, when ad hoc property is suggested in the evolving networks, we find that the deletion of nodes is easier to change network synchronizability and robustness compared to the addition of nodes.

Keywords: Synchronization; Ad hoc network; Accelerated growth; Robustness (search for similar items in EconPapers)
Date: 2014
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437114005767
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:413:y:2014:i:c:p:230-239

DOI: 10.1016/j.physa.2014.07.009

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().