Cart (Loading....) | Create Account
Close category search window
 

Hierarchical Clustering of Dynamical Networks Using a Saddle-Point Analysis

Sign In

Full text access may be available.

To access full text, please use your member or institutional sign in.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Burger, M. ; Insitute for Syst. Theor. & Autom. Control, Univ. of Stuttgart, Stuttgart, Germany ; Zelazo, D. ; Allgower, F.

This paper studies cluster synchronization in dynamical networks. A class of cooperative dynamical networks that exhibit clustering in their asymptotic behavior is analyzed. The network nodes are equipped with heterogeneous dynamics and interact with a nonlinear and saturated interaction rule. It is proven that cluster synchronization appears asymptotically independent of the initial conditions. The clustering behavior of the dynamic network is shown to correspond to the solution of a static saddle-point problem, enabling a precise characterization of the clustering structure. We show how the clustering structure depends on the relation between the underlying graph, the node dynamics, and the saturation level of the interactions. This interpretation leads to deeper combinatorial insights related to clustering, including a generalization of classical network partitioning problems such as the inhibiting bisection problem, the min s-t-cut problem, and hierarchical clustering analysis. The theoretical results are applied for the analysis of a test-case network, inspired by the IEEE 30-bus system.

Published in:

Automatic Control, IEEE Transactions on  (Volume:58 ,  Issue: 1 )

Date of Publication:

Jan. 2013

Need Help?


IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.