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
fDate :
May 30 2010-June 2 2010
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;
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
DOI :
10.1109/ISCAS.2010.5537491