Observability and controllability of nonlinear networks: The role of symmetry

Physical Review X

Volumn 5, Issue 1, 2015, Pages

  Whalen, Andrew J ^a   Brennan, Sean N ^a   Sauer, Timothy D ^b   Schiff, Steven J ^a  

^a The Pennsylvania State University   (United States)

^b GEORGE MASON UNIVERSITY   (United States)

Author keywords

Biological physics; Complex systems; Nonlinear dynamics

Indexed keywords

COMPLEX NETWORKS; CONTROLLABILITY; DYNAMICS; LARGE SCALE SYSTEMS; LINEAR NETWORKS; OBSERVABILITY;

BIOLOGICAL PHYSICS; FEEDBACK CONTROLLER; INFLUENCE MODEL; NETWORK OBSERVATION; NETWORKED SYSTEMS; NONLINEAR MEASURE; ROTATIONAL SYMMETRIES; STRUCTURAL CONTROLLABILITY;

NONLINEAR NETWORKS;

EID: 84961289751     PISSN: None     EISSN: 21603308     Source Type: Journal    
DOI: 10.1103/PhysRevX.5.011005     Document Type: Article

References (57)

1. S. J. Schiff, Neural Control Engineering (MIT Press, Cambridge, MA, 2012).
2. H. U. Voss, J. Timmer, and J. Kurths, Nonlinear Dynamical System Identification from Uncertain and Indirect Measurements, Int. J. Bifurcation Chaos Appl. Sci. Eng. 14, 1905 (2004).
3. T. D. Sauer and S. J. Schiff, Data Assimilation for Heterogeneous Networks: The Consensus Set, Phys. Rev. E 79, 051909 (2009).
4. E. Kalnay, Atmospheric Modeling, Data Assimilation and Predictability (Cambridge University Press, Cambridge, England, 2003).
5. R. E. Kalman, Mathematical Description of Linear Dynamical Systems, SIAM J. Control 1, 152 (1963).
6. D. G. Luenberger, An Introduction to Observers, IEEE Trans. Autom. Control 16, 596 (1971).
7. C.-T. Lin, Structural Controllability, IEEE Trans. Autom. Control 19, 201 (1974).
8. Y. Y. Liu, J. J. Slotine, and A. L. Barabási, Controllability of Complex Networks, Nature (London) 473, 167 (2011).
9. N. J. Cowan, E. J. Chastain, D. A. Vilhena, J. S. Freudenberg, and C. T. Bergstrom, Nodal Dynamics, Not Degree Distributions, Determine the Structural Controllability of Complex Networks, PLoS One 7, e38398 (2012).
10. C. Rech and R. Perret, Structural Observability of Interconnected Systems, Int. J. Syst. Sci. 21, 1881 (1990).
11. Y. Y. Liu, J. J. Slotine, and A. L. Barabási, Observability of Complex Systems, Proc. Natl. Acad. Sci. U.S.A. 110, 2460 (2013).
12. R. Joly, Observation and Inverse Problems in Coupled Cell Networks, Nonlinearity 25, 657 (2012).
13. H. Weyl, Symmetry (Princeton University Press, Princeton, NJ, 1952).
14. M. Golubitsky, D. Romano, and Y. Wang, Network Periodic Solutions: Patterns of Phase-Shift Synchrony, Nonlinearity 25, 1045 (2012).
15. P. J. Uhlhaas and W. Singer, Neural Synchrony in Brain Disorders: Relevance for Cognitive Dysfunctions and Pathophysiology, Neuron 52, 155 (2006).
16. W. Burnside, Theory of Groups of Finite Order (Dover, New York, 1955).
17. H. Rubin and H. E. Meadows, Controllability and Observability in Linear Time-Variable Networks With Arbitrary Symmetry Groups, Bell Syst. Tech. J. 51, 507 (1972).
18. L. M. Pecora, F. Sorrentino, A.M. Hagerstrom, T. E. Murphy, and R. Roy, Cluster Synchronization and Isolated Desynchronization in Complex Networks with Symmetries Nat. Commun. 5, 4079 (2014).
19. E. P. Wigner, Group Theory and its Application to the Quantum Mechanics of Atomic Spectra (Academic, New York, 1959), pp. 58-124.
20. M. Tinkham, Group Theory and Quantum Mechanics (McGraw-Hill, San Francisco, 1964), pp. 50-61.
21. S. P. Cornelius,W. L. Kath, and A. E. Motter, Realistic Control of Network Dynamics, Nat. Commun., 4, 1942 (2013).
22. H. Whitney, Differentiable Manifolds, Ann. Math. 37, 645 (1936).
23. F. Takens, Detecting Strange Attractors in Turbulence, Lect. Notes Math. 898, 366 (1981).
24. T. Sauer, J. A. Yorke, and M. Casdagli, Embedology, J. Stat. Phys. 65, 579 (1991).
25. C. Letellier, L. Aguirre, and J. Maquet, Relation between Observability and Differential Embeddings for Nonlinear Dynamics, Phys. Rev. E 71, 066213 (2005).
26. B. Friedland, Controllability Index Based on Conditioning Issue, J. Dyn. Syst., Meas., Control 97, 444 (1975).
27. J. F. Gibson, J. D. Farmer, M. Casdagli, and S. Eubank, An Analytic Approach to Practical State Space Reconstruction, Physica (Amsterdam) 57D, 1 (1992).
28. C. Letellier, J. Maquet, L. L. Sceller, G. Gouesbet, and L. A. Aguirre, On the Non-Equivalence of Observables in Phase- Space Reconstructions from Recorded Time Series, J. Phys. A 31, 7913 (1998).
29. G.W. Haynes and H. Hermes, Nonlinear Controllability via Lie Theory, SIAM J. Control 8, 450 (1970).
30. R. Hermann and A. Krener, Nonlinear Controllability and Observability, IEEE Trans. Autom. Control 22, 728 (1977).
31. C. Letellier and L. A. Aguirre, Investigating Nonlinear Dynamics from Time Series: The Influence of Symmetries and the Choice of Observables, Chaos 12, 549 (2002).
32. L. M. Pecora and T. L. Carroll, Synchronization in Chaotic Systems, Phys. Rev. Lett. 64, 821 (1990).
33. T. Kailath, Linear Systems (Prentice-Hall, Upper Saddle River, NJ, 1980).
34. E. N. Lorenz, Deterministic Nonperiodic Flow, J. Atmos. Sci. 20, 130 (1963).
35. O. E. Rössler, An Equation for Continuous Chaos, Phys. Lett. A 57, 397 (1976).
36. G. Strang, Linear Algebra and Its Applications, 4th ed. (Brooks-Cole, St. Paul, MN, 2005).
37. L. A. Aguirre, Controllability and Observability of Linear Systems: Some Noninvariant Aspects, IEEE Trans. Ed. 38, 33 (1995).
38. R Fitzhugh, Impulses and Physiological States in Theoretical Models of Nerve Membrane, Biophys. J. 1, 445 (1961).
39. J. Nagumo, S. Arimoto, and S. Yoshizawa, An Active Pulse Transmission Line Simulating Nerve Axon, Proc. IRE 50, 2061 (1962).
40. A. L. Hodgkin and A. F. Huxley, A Quantitative Description of Membrane Current and Its Application to Conduction and Excitation in Nerve, J. Physiol. 117, 500 (1952).
41. S. Doi and S. Sato, The Global Bifurcation Structure of the BVP Neuronal Model Driven by Periodic Pulse Trains, Math. Biosci. 125, 229 (1995).
42. C. Koch and I. Segev, Methods in Neuronal Modeling: From Ions to Networks, 2nd ed. (MIT Press, Cambridge,MA, 2003).
43. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon, Network Motifs: Simple Building Blocks of Complex Networks, Science 298, 824 (2002).
44. S. Song, P. J. Sjöström, M. Reigl, S. Nelson, and D. B. Chklovskii, Highly Nonrandom Features of Synaptic Connectivity in Local Cortical Circuits, PLoS Biol. 3, 0507 (2005).
45. See Supplemental Material at http://link.aps.org/supplemental/10.1103/PhysRevX.5.011005 for code archive to facilitate replication of our results.
46. E. Ott and J. C. Sommerer, Blowout Bifurcations: The Occurrence of Riddled Basins and On-Off Intermittency, Phys. Lett. A 188, 39 (1994).
47. S. J. Schiff, P. So, T. Chang, R. E. Burke, and T Sauer, Detecting Dynamical Interdependence and Generalized Synchrony through Mutual Prediction in a Neural Ensemble, Phys. Rev. E 54, 6708 (1996).
48. M. Hamermesh, Group Theory (Addison-Wesley, Reading, MA, 1962), pp. 1-127.
49. A monomial matrix has only one nonzero entry per row and column. In this case, permutation operations limit those values to either +1 or -1.
50. D. M. Kerns, Analysis of Symmetrical Waveguide Junctions, J. Res. Natl. Bur. Stand. 46, 267 (1951).
51. For purposes of clarity, we simplify the presentation of the computation of a for our motifs where there is only one set of network nodes that can be permuted among themselves. For the more general case where the group operations R are separated into subgroups corresponding to different sets of permutable network nodes (e.g., RLC networks or different neuron types), see Ref. [17].
52. W. L. Brogan, Modern Control Theory (Prentice-Hall, Englewood Cliffs, NJ, 1974), pp. 321-326.
53. J. S. Bay, Fundamentals of Linear State Space Systems (McGraw-Hill, San Francisco, 1999), pp. 321-326.
54. S. Bonnabel, P. Martin, and P. Rouchon, Symmetry- Preserving Observers, IEEE Trans. Autom. Control 53, 2514 (2008).
55. G. Russo and J.-J. E. Slotine, Symmetries, Stability, and Control in Nonlinear Systems and Networks, Phys. Rev. E 84, 041929 (2011).
56. M. Golubitsky and I. Stewart, Nonlinear Dynamics of Networks: The Groupoid Formalism, Bull. Am. Math. Soc. 43, 305 (2006).
57. J. Aitchison and J. A. C. Brown, The Lognormal Distribution (Cambridge University Press, Cambridge, England, 1957), pp. 94-97.