Download or read book Controllability of Complex Networks at Minimum Cost written by Gustav Lindmark and published by Linköping University Electronic Press. This book was released on 2020-04-30 with total page 38 pages. Available in PDF, EPUB and Kindle. Book excerpt: The control-theoretic notion of controllability captures the ability to guide a system toward a desired state with a suitable choice of inputs. Controllability of complex networks such as traffic networks, gene regulatory networks, power grids etc. can for instance enable efficient operation or entirely new applicative possibilities. However, when control theory is applied to complex networks like these, several challenges arise. This thesis considers some of them, in particular we investigate how a given network can be rendered controllable at a minimum cost by placement of control inputs or by growing the network with additional edges between its nodes. As cost function we take either the number of control inputs that are needed or the energy that they must exert. A control input is called unilateral if it can assume either positive or negative values, but not both. Motivated by the many applications where unilateral controls are common, we reformulate classical controllability results for this particular case into a more computationally-efficient form that enables a large scale analysis. Assuming that each control input targets only one node (called a driver node), we show that the unilateral controllability problem is to a high degree structural: from topological properties of the network we derive theoretical lower bounds for the minimal number of unilateral control inputs, bounds similar to those that have already been established for the minimal number of unconstrained control inputs (e.g. can assume both positive and negative values). With a constructive algorithm for unilateral control input placement we also show that the theoretical bounds can often be achieved. A network may be controllable in theory but not in practice if for instance unreasonable amounts of control energy are required to steer it in some direction. For the case with unconstrained control inputs, we show that the control energy depends on the time constants of the modes of the network, the longer they are, the less energy is required for control. We also present different strategies for the problem of placing driver nodes such that the control energy requirements are reduced (assuming that theoretical controllability is not an issue). For the most general class of networks we consider, directed networks with arbitrary eigenvalues (and thereby arbitrary time constants), we suggest strategies based on a novel characterization of network non-normality as imbalance in the distribution of energy over the network. Our formulation allows to quantify network non-normality at a node level as combination of two different centrality metrics. The first measure quantifies the influence that each node has on the rest of the network, while the second measure instead describes the ability to control a node indirectly from the other nodes. Selecting the nodes that maximize the network non-normality as driver nodes significantly reduces the energy needed for control. Growing a network, i.e. adding more edges to it, is a promising alternative to reduce the energy needed to control it. We approach this by deriving a sensitivity function that enables to quantify the impact of an edge modification with the H2 and H? norms, which in turn can be used to design edge additions that improve commonly used control energy metrics.
Download or read book Methods and algorithms for control input placement in complex networks written by Gustav Lindmark and published by Linköping University Electronic Press. This book was released on 2018-09-05 with total page 36 pages. Available in PDF, EPUB and Kindle. Book excerpt: The control-theoretic notion of controllability captures the ability to guide a systems behavior toward a desired state with a suitable choice of inputs. Controllability of complex networks such as traffic networks, gene regulatory networks, power grids etc. brings many opportunities. It could for instance enable improved efficiency in the functioning of a network or lead to that entirely new applicative possibilities emerge. However, when control theory is applied to complex networks like these, several challenges arise. This thesis consider some of these challenges, in particular we investigate how control inputs should be placed in order to render a given network controllable at a minimum cost, taking as cost function either the number of control inputs or the energy that they must exert. We assume that each control input targets only one node (called a driver node) and is either unconstrained or unilateral. A unilateral control input is one that can assume either positive or negative values but not both. Motivated by the many applications where unilateral controls are common, we reformulate classical controllability results for this particular case into a more computationally-efficient form that enables a large scale analysis. We show that the unilateral controllability problem is to a high degree structural and derive theoretical lower bounds on the minimal number of unilateral control inputs from topological properties of the network, similar to the bounds that exists for the minimal number of unconstrained control inputs. Moreover, an algorithm is developed that constructs a near minimal number of control inputs for a given network. When evaluated on various categories of random networks as well as a number of real-world networks, the algorithm often achieves the theoretical lower bounds. A network can be controllable in theory but not in practice when completely unreasonable amounts of control energy are required to steer it in some direction. For unconstrained control inputs we show that the control energy depends on the time constants of the modes of the network, and that the closer the eigenvalues are to the imaginary axis of the complex plane, the less energy is required for control. We also investigate the problem of placing driver nodes such that the control energy requirements are minimized (assuming that theoretical controllability is not an issue). For the special case with networks having all purely imaginary eigenvalues, several constructive algorithms for driver node placement are developed. In order to understand what determines the control energy in the general case with arbitrary eigenvalues, we define two centrality measures for the nodes based on energy flow considerations: the first centrality reflects the network impact of a node and the second the ability to control it indirectly. It turns out that whether a node is suitable as driver node or not largely depends on these two qualities. By combining the centralities into node rankings we obtain driver node placements that significantly reduce the control energy requirements and thereby improve the “practical degree of controllability”.
Download or read book Network Based Analysis of Dynamical Systems written by Dániel Leitold and published by Springer Nature. This book was released on 2020-01-13 with total page 119 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book explores the key idea that the dynamical properties of complex systems can be determined by effectively calculating specific structural features using network science-based analysis. Furthermore, it argues that certain dynamical behaviours can stem from the existence of specific motifs in the network representation. Over the last decade, network science has become a widely applied methodology for the analysis of dynamical systems. Representing the system as a mathematical graph allows several network-based methods to be applied, and centrality and clustering measures to be calculated in order to characterise and describe the behaviours of dynamical systems. The applicability of the algorithms developed here is presented in the form of well-known benchmark examples. The algorithms are supported by more than 50 figures and more than 170 references; taken together, they provide a good overview of the current state of network science-based analysis of dynamical systems, and suggest further reading material for researchers and students alike. The files for the proposed toolbox can be downloaded from a corresponding website.
Download or read book Control Techniques for Complex Networks written by Sean Meyn and published by Cambridge University Press. This book was released on 2008 with total page 33 pages. Available in PDF, EPUB and Kindle. Book excerpt: From foundations to state-of-the-art; the tools and philosophy you need to build network models.
Download or read book Optimization of Stochastic Discrete Systems and Control on Complex Networks written by Dmitrii Lozovanu and published by Springer. This book was released on 2014-11-27 with total page 420 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents the latest findings on stochastic dynamic programming models and on solving optimal control problems in networks. It includes the authors’ new findings on determining the optimal solution of discrete optimal control problems in networks and on solving game variants of Markov decision problems in the context of computational networks. First, the book studies the finite state space of Markov processes and reviews the existing methods and algorithms for determining the main characteristics in Markov chains, before proposing new approaches based on dynamic programming and combinatorial methods. Chapter two is dedicated to infinite horizon stochastic discrete optimal control models and Markov decision problems with average and expected total discounted optimization criteria, while Chapter three develops a special game-theoretical approach to Markov decision processes and stochastic discrete optimal control problems. In closing, the book’s final chapter is devoted to finite horizon stochastic control problems and Markov decision processes. The algorithms developed represent a valuable contribution to the important field of computational network theory.
Download or read book Graph Theoretic Methods in Multiagent Networks written by Mehran Mesbahi and published by Princeton University Press. This book was released on 2010-07-01 with total page 424 pages. Available in PDF, EPUB and Kindle. Book excerpt: This accessible book provides an introduction to the analysis and design of dynamic multiagent networks. Such networks are of great interest in a wide range of areas in science and engineering, including: mobile sensor networks, distributed robotics such as formation flying and swarming, quantum networks, networked economics, biological synchronization, and social networks. Focusing on graph theoretic methods for the analysis and synthesis of dynamic multiagent networks, the book presents a powerful new formalism and set of tools for networked systems. The book's three sections look at foundations, multiagent networks, and networks as systems. The authors give an overview of important ideas from graph theory, followed by a detailed account of the agreement protocol and its various extensions, including the behavior of the protocol over undirected, directed, switching, and random networks. They cover topics such as formation control, coverage, distributed estimation, social networks, and games over networks. And they explore intriguing aspects of viewing networks as systems, by making these networks amenable to control-theoretic analysis and automatic synthesis, by monitoring their dynamic evolution, and by examining higher-order interaction models in terms of simplicial complexes and their applications. The book will interest graduate students working in systems and control, as well as in computer science and robotics. It will be a standard reference for researchers seeking a self-contained account of system-theoretic aspects of multiagent networks and their wide-ranging applications. This book has been adopted as a textbook at the following universities: ? University of Stuttgart, Germany Royal Institute of Technology, Sweden Johannes Kepler University, Austria Georgia Tech, USA University of Washington, USA Ohio University, USA
Download or read book Statistical Mechanics of Complex Networks written by Romualdo Pastor-Satorras and published by Springer Science & Business Media. This book was released on 2003-08-08 with total page 232 pages. Available in PDF, EPUB and Kindle. Book excerpt: Networks can provide a useful model and graphic image useful for the description of a wide variety of web-like structures in the physical and man-made realms, e.g. protein networks, food webs and the Internet. The contributions gathered in the present volume provide both an introduction to, and an overview of, the multifaceted phenomenology of complex networks. Statistical Mechanics of Complex Networks also provides a state-of-the-art picture of current theoretical methods and approaches.
Download or read book Proceedings of 2023 7th Chinese Conference on Swarm Intelligence and Cooperative Control written by Jianglong Yu and published by Springer Nature. This book was released on with total page 700 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Optimization Learning and Control for Interdependent Complex Networks written by M. Hadi Amini and published by Springer Nature. This book was released on 2020-02-22 with total page 306 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book focuses on a wide range of optimization, learning, and control algorithms for interdependent complex networks and their role in smart cities operation, smart energy systems, and intelligent transportation networks. It paves the way for researchers working on optimization, learning, and control spread over the fields of computer science, operation research, electrical engineering, civil engineering, and system engineering. This book also covers optimization algorithms for large-scale problems from theoretical foundations to real-world applications, learning-based methods to enable intelligence in smart cities, and control techniques to deal with the optimal and robust operation of complex systems. It further introduces novel algorithms for data analytics in large-scale interdependent complex networks. • Specifies the importance of efficient theoretical optimization and learning methods in dealing with emerging problems in the context of interdependent networks • Provides a comprehensive investigation of advance data analytics and machine learning algorithms for large-scale complex networks • Presents basics and mathematical foundations needed to enable efficient decision making and intelligence in interdependent complex networks M. Hadi Amini is an Assistant Professor at the School of Computing and Information Sciences at Florida International University (FIU). He is also the founding director of Sustainability, Optimization, and Learning for InterDependent networks laboratory (solid lab). He received his Ph.D. and M.Sc. from Carnegie Mellon University in 2019 and 2015 respectively. He also holds a doctoral degree in Computer Science and Technology. Prior to that, he received M.Sc. from Tarbiat Modares University in 2013, and the B.Sc. from Sharif University of Technology in 2011.
Download or read book Cooperative Control of Complex Network Systems with Dynamic Topologies written by Guanghui Wen and published by CRC Press. This book was released on 2021-07-01 with total page 305 pages. Available in PDF, EPUB and Kindle. Book excerpt: Far from being separate entities, many social and engineering systems can be considered as complex network systems (CNSs) associated with closely linked interactions with neighbouring entities such as the Internet and power grids. Roughly speaking, a CNS refers to a networking system consisting of lots of interactional individuals, exhibiting fascinating collective behaviour that cannot always be anticipated from the inherent properties of the individuals themselves. As one of the most fundamental examples of cooperative behaviour, consensus within CNSs (or the synchronization of complex networks) has gained considerable attention from various fields of research, including systems science, control theory and electrical engineering. This book mainly studies consensus of CNSs with dynamics topologies - unlike most existing books that have focused on consensus control and analysis for CNSs under a fixed topology. As most practical networks have limited communication ability, switching graphs can be used to characterize real-world communication topologies, leading to a wider range of practical applications. This book provides some novel multiple Lyapunov functions (MLFs), good candidates for analysing the consensus of CNSs with directed switching topologies, while each chapter provides detailed theoretical analyses according to the stability theory of switched systems. Moreover, numerical simulations are provided to validate the theoretical results. Both professional researchers and laypeople will benefit from this book.
Download or read book Consensus and Synchronization in Complex Networks written by Ljupco Kocarev and published by Springer. This book was released on 2013-01-18 with total page 282 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.
Download or read book Nonlinear Pinning Control of Complex Dynamical Networks written by Edgar N. Sanchez and published by CRC Press. This book was released on 2021-08-19 with total page 228 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents two nonlinear control strategies for complex dynamical networks. First, sliding-mode control is used, and then the inverse optimal control approach is employed. For both cases, model-based is considered in Chapter 3 and Chapter 5; then, Chapter 4 and Chapter 6 are based on determining a model for the unknow system using a recurrent neural network, using on-line extended Kalman filtering for learning. The book is organized in four sections. The first one covers mathematical preliminaries, with a brief review for complex networks, and the pinning methodology. Additionally, sliding-mode control and inverse optimal control are introduced. Neural network structures are also discussed along with a description of the high-order ones. The second section presents the analysis and simulation results for sliding-mode control for identical as well as non-identical nodes. The third section describes analysis and simulation results for inverse optimal control considering identical or non-identical nodes. Finally, the last section presents applications of these schemes, using gene regulatory networks and microgrids as examples.
Download or read book Advanced Methods for Complex Network Analysis written by Meghanathan, Natarajan and published by IGI Global. This book was released on 2016-04-07 with total page 484 pages. Available in PDF, EPUB and Kindle. Book excerpt: As network science and technology continues to gain popularity, it becomes imperative to develop procedures to examine emergent network domains, as well as classical networks, to help ensure their overall optimization. Advanced Methods for Complex Network Analysis features the latest research on the algorithms and analysis measures being employed in the field of network science. Highlighting the application of graph models, advanced computation, and analytical procedures, this publication is a pivotal resource for students, faculty, industry practitioners, and business professionals interested in theoretical concepts and current developments in network domains.
Download or read book Control Techniques for Complex Networks written by Sean P. Meyn and published by . This book was released on 2008 with total page 562 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Matrices and Matroids for Systems Analysis written by Kazuo Murota and published by Springer Science & Business Media. This book was released on 1999-11-29 with total page 500 pages. Available in PDF, EPUB and Kindle. Book excerpt: A matroid is an abstract mathematical structure that captures combinatorial properties of matrices. This book offers a unique introduction to matroid theory, emphasizing motivations from matrix theory and applications to systems analysis. This book serves also as a comprehensive presentation of the theory and application of mixed matrices, developed primarily by the present author in the 1990's. A mixed matrix is a convenient mathematical tool for systems analysis, compatible with the physical observation that "fixed constants" and "system parameters" are to be distinguished in the description of engineering systems. This book will be extremely useful to graduate students and researchers in engineering, mathematics and computer science. From the reviews: "...The book has been prepared very carefully, contains a lot of interesting results and is highly recommended for graduate and postgraduate students." András Recski, Mathematical Reviews Clippings 2000m:93006
Download or read book Complex Networks IV written by Gourab Ghoshal and published by Springer. This book was released on 2013-02-19 with total page 198 pages. Available in PDF, EPUB and Kindle. Book excerpt: A network is a mathematical object consisting of a set of points (called vertices or nodes) that are connected to each other in some fashion by lines (called edges). Turns out this simple description corresponds to a bewildering array of systems in the real world, ranging from technological ones such as the Internet and World Wide Web, biological networks such as that of connections of the nervous systems or blood vessels, food webs, protein interactions, infrastructural systems such as networks of roads, airports or the power-grid, to patterns of social acquaintance such as friendship, network of Hollywood actors, connections between business houses and many more. Recent years have witnessed a substantial amount of interest within the scientific community in the properties of these networks. The emergence of the internet in particular, coupled with the widespread availability of inexpensive computing resources has facilitated studies ranging from large scale empirical analysis of networks in the real world, to the development of theoretical models and tools to explore the various properties of these systems. The study of networks is broadly interdisciplinary and central developments have occurred in many fields, including mathematics, physics, computer and information sciences, biology, and the social sciences. This book brings together a collection of cutting-edge research in the field from a diverse array of researchers ranging from physicists to social scientists, and presents them in a coherent fashion, highlighting the strong interconnections between the different areas. Topics included are social networks and social media, opinion and innovation diffusion, syncronization, transportation networks and human mobility, as well as theory, modeling and metrics of Complex Networks.
Download or read book Complex Networks Their Applications V written by Hocine Cherifi and published by Springer. This book was released on 2016-11-25 with total page 822 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book highlights cutting-edge research in the field of network science, offering scientists, researchers and graduate students a unique opportunity to catch up on the latest advances in theory and a multitude of applications. It presents the peer-reviewed proceedings of the fifth International Workshop on Complex Networks & their Applications (COMPLEX NETWORKS 2016), which took place in Milan during the last week of November 2016. The carefully selected papers are divided into 11 sections reflecting the diversity and richness of research areas in the field. More specifically, the following topics are covered: Network models; Network measures; Community structure; Network dynamics; Diffusion, epidemics and spreading processes; Resilience and control; Network visualization; Social and political networks; Networks in finance and economics; Biological and ecological networks; and Network analysis.