[New England
      Complex Systems Institute]
[Home] [Research] [Education] [Current Section: Activities & Events] [Community] [News] [The Complex World] [About Complex Systems] [About NECSI]
International Conference on Complex Systems (ICCS2006)

Synchronizability and connectivity of discrete complex systems

Michael Holroyd
College of William and Mary

     Full text: Not available
     Last modified: July 27, 2006

Abstract
The synchronization of discrete complex systems is critical in applications such as communication and transportation networks, neuron respiratory systems, and other systems in which either congestion can occur at individual nodes, or system wide synchrony is of importance to proper functionality. The first non-trivial eigenvalue of a network's Laplacian matrix, called the algebraic connectivity, provides a quantifiable measure of synchronizability in a network. We study the general relationship between network topology, clustering coefficient distributions, and synchronizability, as well as the effects of degree preserving rewiring on network synchronizability. In addition, we compare the synchronizability of different network topologies, including Poisson random graphs, geometric networks, preferential attachment networks, and scale-rich networks. We also explore uses of the algebraic connectivity in the design and management of complex networks where synchronization is desired (respiration networks), or detrimental to network performance (router networks).




Conference Home   |   Conference Topics   |   Application to Attend
Submit Abstract/Paper   |   Accommodation and Travel   |   Information for Participants


Maintained by NECSI Webmaster    Copyright © 2000-2005 New England Complex Systems Institute. All rights reserved.