Optimal symmetric networks in terms of minimizing average shortest path length and their sub-optimal growth model

Qi Xuan, Yanjun Li and Tie-Jun Wu

Physica A: Statistical Mechanics and its Applications, 2009, vol. 388, issue 7, 1257-1267

Abstract: Homogeneous entangled networks characterized by small world, large girths, and no community structure have attracted much attention due to some of their favorable performances. However, the optimization algorithm proposed by Donetti et al. is very time-consuming and will lose its efficiency when the size of the target network becomes large. In this paper, an alternative optimization algorithm is provided to get optimal symmetric networks by minimizing the average shortest path length. It is shown that the synchronizability of a symmetric network is enhanced when the average shortest path length of the network is shortened as the optimization proceeds, which suggests that the optimal symmetric networks in terms of minimizing average shortest path length will be very close to those entangled networks. In order to overcome the time-consuming obstacle of the optimization algorithms proposed by us and Donetti et al., a growth model is proposed to get large scale sub-optimal symmetric networks. Numerical simulations show that the symmetric networks derived by our growth model will have small-world property, and besides, these networks will have many other similar favorable performances as entangled networks, e.g., robustness against errors and attacks, very good load balancing ability, and strong synchronizability.

Keywords: Entangled network; Optimal symmetric network; Synchronizability; Sub-optimal growth model; Small world; Load balance (search for similar items in EconPapers)
Date: 2009
References: View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437108010352
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:388:y:2009:i:7:p:1257-1267

DOI: 10.1016/j.physa.2008.12.020

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 ().