Spectral Design of Dynamic Networks via Local Operations

Details Spectral Design of Dynamic Networks via Local Operations Spectral Design of Dynamic Networks via Local Operations

2011-12-04

arxiv.org/abs/1112.0765v1

Mathematics

Optimization and Control

Scientific paper

Motivated by the relationship between the eigenvalue spectrum of the Laplacian matrix of a network and the behavior of dynamical processes evolving in it, we propose a distributed iterative algorithm in which a group of $n$ autonomous agents self-organize the structure of their communication network in order to control the network's eigenvalue spectrum. In our algorithm, we assume that each agent has access only to a local (myopic) view of the network around it. In each iteration, agents in the network peform a decentralized decision process to determine the edge addition/deletion that minimizes a distance function defined in the space of eigenvalue spectra. This spectral distance presents interesting theoretical properties that allow an efficient distributed implementation of the decision process. Our iterative algorithm is stable by construction, i.e., locally optimizes the network's eigenvalue spectrum, and is shown to perform extremely well in practice. We illustrate our results with nontrivial simulations in which we design networks matching the spectral properties of complex networks, such as small-world and power-law networks.

Affiliated with

Also associated with

No associations

Rating

Spectral Design of Dynamic Networks via Local Operations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Spectral Design of Dynamic Networks via Local Operations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spectral Design of Dynamic Networks via Local Operations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-388598