DocumentCode :
3381026
Title :
Building synchronizable and robust networks
Author :
Mishkovski, Igor ; Righero, Marco ; Biey, Mario ; Kocarev, Ljupco
Author_Institution :
Electron. Eng. Dept., Politec. di Torino, Torino, Italy
fYear :
2010
fDate :
May 30 2010-June 2 2010
Firstpage :
681
Lastpage :
684
Abstract :
In this paper we present a simple, fast, novel algorithm for building networks whose topology has high synchronizability, is robust against failures, and supports efficient communication. We show that the algorithm is able to build these networks in a small number of steps that scales with the networks density. In addition, we track the evolution of different topological properties in the process of generating these networks. The results show that the topological properties are homogeneously distributed and the topology is less authoritative. Furthermore, we show that the networks we generate are more robust than random, geometric random, small-world or scale-free networks with similar average connectivity. Finally, all of the results indicate that the topology of these networks is entangled, which in many cases represents an optimal topology.
Keywords :
network topology; robust control; network topology; robust networks; synchronizable networks; topological properties; Art; Biological system modeling; Complex networks; Electronic mail; Evolution (biology); Laplace equations; Network topology; Robustness; Simulated annealing; Stability;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuits and Systems (ISCAS), Proceedings of 2010 IEEE International Symposium on
Conference_Location :
Paris
Print_ISBN :
978-1-4244-5308-5
Electronic_ISBN :
978-1-4244-5309-2
Type :
conf
DOI :
10.1109/ISCAS.2010.5537491
Filename :
5537491
Link To Document :
بازگشت