• 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