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