Optimization of network structure to random failures

Details Optimization of network structure to random failures Optimization of network structure to random failures

2005-09-28

arxiv.org/abs/cond-mat/0509711v4

Physics

Condensed Matter

Disordered Systems and Neural Networks

11 pages, 6 figures, accepted by Physica A

Scientific paper

10.1016/j.physa.2005.12.050

Network's resilience to the malfunction of its components has been of great concern. The goal of this work is to determine the network design guidelines, which maximizes the network efficiency while keeping the cost of the network (that is the average connectivity) constant. With a global optimization method, memory tabu search (MTS), we get the optimal network structure with the approximately best efficiency. We analyze the statistical characters of the network and find that a network with a small quantity of hub nodes, high degree of clustering may be much more resilient to perturbations than a random network and the optimal network is one kind of highly heterogeneous networks. The results strongly suggest that networks with higher efficiency are more robust to random failures. In addition, we propose a simple model to describe the statistical properties of the optimal network and investigate the synchronizability of this model.

Affiliated with

Also associated with

No associations

Rating

Optimization of network structure to random failures does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Optimization of network structure to random failures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimization of network structure to random failures will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-239488