Consensus and Synchronization in Complex Networks

This volume represents the first substantive attempt to synthesize research relating to consensus formation and synchronization in complex networks-core elements in distributed computing. Experts review recent results and appraise new techniques.

In this book for the first time two scientific fields - consensus formation and synchronization of communications - are presented together and examined through their interrelational aspects, of rapidly growing importance. Both fields have indeed attracted enormous research interest especially in relation to complex networks.

In networks of dynamic systems (or agents), consensus means to reach an agreement regarding a certain quantity of interest that depends on the state of all dynamical systems (agents). Consensus problems have a long history in control theory and computer sciences, and form the foundation of the field of distributed computing. Synchronization, which defines correlated-in-time behavior between different processes and roots going back to Huygens to the least, is now a highly popular, exciting and rapidly developing topic, with applications ranging from biological networks to mathematical epidemiology, and from processing information in the brain to engineering of communications devices.

The book reviews recent finding in both fields and describes novel approaches to consensus formation, where consensus is realized as an instance of the nonlinear dynamics paradigm of chaos synchronization. The chapters are written by world-known experts in both fields and cover topics ranging from fundaments to various applications of consensus and synchronization.

Brings together research in consensus formation and synchronization in communication networks Edited and authored by leading researchers in the field Suitable as introduction to nonspecialists Includes supplementary material: sn.pub/extras

Klappentext

Synchronization in complex networks is one of the most captivating cooperative phenomena in nature and has been shown to be of fundamental importance in such varied circumstances as the continued existence of species, the functioning of heart pacemaker cells, epileptic seizures, neuronal firing in the feline visual cortex and cognitive tasks in humans. E.g. coupled visual and acoustic interactions make fireflies flash, crickets chirp, and an audience clap in unison.

On the other hand, in distributed systems and networks, it is often necessary for some or all of the nodes to calculate some function of certain parameters, e.g. sink nodes in sensor networks being tasked with calculating the average measurement value of all the sensors or multi-agent systems in which all agents are required to coordinate their speed and direction. When all nodes calculate the same function of the initial values in the system, they are said to reach consensus. Such concepts - sometimes also called state agreement, rendezvous, and observer design in control theory - have recently received considerable attention in the computational science and engineering communities. Quite generally, consensus formation among a small group of expert models of an objective process is challenging because the separate models have already been optimized in their own parameter spaces.

The mathematical framework for describing synchronization and consensus in natural and technical sciences is similar and the aim of this book is to provide the first comprehensive work in which synchronization andconsensus are presented jointly, thereby allowing the reader to learn about the similarities and differences of the two concepts in both a systematic and application-oriented fashion. The ten chapters have been carefully selected so as to reflect the current state-of-the-art of synchronization and consensus in networked systems; in particular two chapters dealing with a novel application of synchronization concepts in machine learning have been included.

The book is aimed at all scientists and engineers, graduate students and practitioners, working in the fields of synchronization and related phenomena.

Inhalt

Consensus theory in networked systems.- Control of Networks of Coupled Dynamical Systems.- Distributed consensus and coordination control of networked multi-agent systems.- Consensus of Networked Multi-Agent Systems with Delays and Fractional-Order Dynamics.- Synchronization in complex networks: properties and tools.- Enhancing Synchronizability of Complex Networks via Optimization.- Synchronization-based parameter estimation in chaotic dynamical systems.- Data Assimilation as Artificial Perception and Supermodeling as Artificial Consciousness.- Supermodeling dynamics and learning mechanisms.- On the limit of large couplings and weighted averaged dynamics.