Enhancing robustness and synchronizability of networks homogenizing their degree distribution
Journal
Physica A: Statistical Mechanics and its Applications
Date Issued
2011-11-01
Author(s)
Righero, Marco
Biey, Mario
Kocarev, Ljupcho
Abstract
A new family of networks, called entangled, has recently been proposed in
the literature. These networks have optimal properties in terms of synchronization, robustness against errors and attacks, and efficient communication.
They are built with an algorithm which uses modified simulated annealing to
enhance a well-known measure of networks ability to reach synchronization
among nodes. In this work, we suggest that class of networks similar to entangled networks can be produced by myopically changing some connections
in a given network, or by just adding a few connections. We call this class of
networks weak-entangled. Although entangled networks can be considered as
a subset of weak-entangled networks, we show that both classes share similar
properties, especially with respect to synchronization and robustness, and
that they have similar structural properties.
the literature. These networks have optimal properties in terms of synchronization, robustness against errors and attacks, and efficient communication.
They are built with an algorithm which uses modified simulated annealing to
enhance a well-known measure of networks ability to reach synchronization
among nodes. In this work, we suggest that class of networks similar to entangled networks can be produced by myopically changing some connections
in a given network, or by just adding a few connections. We call this class of
networks weak-entangled. Although entangled networks can be considered as
a subset of weak-entangled networks, we show that both classes share similar
properties, especially with respect to synchronization and robustness, and
that they have similar structural properties.
Subjects
File(s)![Thumbnail Image]()
Loading...
Name
234886296.pdf
Size
413.88 KB
Format
Adobe PDF
Checksum
(MD5):a3e92e109e873d4faa5da2aac7f86c31