Predicting and Controlling Systems of Interdependent Networks: Exploiting Interdependence for Control
MURI Topic: Controlling Collective Phenomena in Complex Networks
Army Research Office, Award numbers 63826-NS-MUR, W911NF-13-1-0340
(Year 4 review and strategy meeting, Nov 16-17, 2017 Attendee list )

Principle Investigators
  • Raissa M. D'Souza (PI), UC Davis
  • Jim Crutchfield, UC Davis
  • Leonardo Duenas-Osorio, Rice University
  • Mehran Mesbahi, University of Washington
  • Michael Roukes, California Institute of Technology
  • Brenda McCowan Lab, UC Davis

  • Research Problem & Technical Approach
    Collections of networks are at the core of military and civilian life, spanning technological, biological and social systems. All of these networks interact, leading to new emergent properties and unanticipated phase transitions and vulnerabilities. We will develop rigorous principles to predict and control behaviors of systems made of interdependent networks. Our highly interdisciplinary approach synthesizes mathematical theories from statistical physics, control theory, nonlinear dynamics, game theory, information theory, system reliability theory, and operations research. The results will be informed and validated by empirical studies of real-world systems from nanoscale mechanical oscillators, to collections of interdependent critical infrastructure systems, to data on coalitions and conflict in primate societies, to longitudinal data on the evolution of political networks of nation states. Our focus is to develop new approaches that exploit network interdependence for network control, and this diversity of empirical testbeds is central to developing robust theoretical principles and widely applicable methods.

    Key Year 4 collaborative publications
    NEMs oscillators:

  • W. Fon, M. H. Matheny, J. Li, L. Krayzman, M. C. Cross, R. M. D'Souza, J. P. Crutchfield, M. L. Roukes,
    "Complex dynamical networks constructed with fully controllable nonlinear nanomechanical oscillators"
    Nano Letters, 2017, 17 (10), pp 5977-5983 DOI: 10.1021/acs.nanolett.7b02026. (IF 12.7) (Download pdf)

  • J. Emenheiser, A. Chapman, M. Posfai, J. P. Crutchfield, M. Mesbahi, R. M. D'Souza,
    "Patterns of patterns of synchronization: Noise induced attractor switching in rings of coupled nonlinear oscillators"
    Chaos 26 (9), 094816, 2016. (IF 2.3) (Download pdf)
  • Interdependent networks:

  • A. D. Gonzalez, A. Chapman, L. Duenas-Osorio, M. Mesbahi and R. M. D'Souza,
    "Efficient Infrastructure Restoration Strategies using the Recovery Operator"
    Computer-Aided Civil and Infrastructure Engineering (CACAIE), DOI: 10.1111/mice.12314 (IF 5.8) (Download pdf)

  • A. Chapman, A. D. Gonzalez, M. Mesbahi, L. Duenas-Osorio, and R. M. D'Souza,
    "Data-guided Control: Clustering, Graph Products, and Decentralized Control",
    To appear 56th IEEE Conference on Decision and Control (CDC 2017) , Dec. 12-15, 2017, Melbourne, Australia. (Download pdf)

  • A. M. Smith, A. D. Gonzalez, L. Duenas-Osorio and R. M. D'Souza,
    "Interdependent Network Recovery Games"
    Risk Analysis, DOI: 10.1111/risa.12923 (IF 2.5) (Download pdf)

  • Higher order models:

  • R. G. James, N. Barnett, and J. P. Crutchfield,
    "Information Flows? A Critique of Transfer Entropies",
    Physical Review Letters, 116 (2016) 238701. (IF 8.5) (Download pdf)

  • R. G. James and J. P. Crutchfield,
    "Multivariate Dependence Beyond Shannon Information",
    Entropy 19 (2017) 531. doi:10.3390/e19100531. (Download pdf)

  • Quantum Inspired Algorithms:

  • Leonardo Duenas-Osorio, Moshe Vardi, Javier Rojo,
    "Quantum-Inspired Boolean States for Bounding Engineering Network Reliability Assessment",
    Under review, (Download pdf)

  • C. Aghamohammadi, S. P. Loomis, J. R. Mahoney, and J. P. Crutchfield,
    "Extreme Quantum Memory Advantage for Rare-Event Sampling",

  • Symmetry, leader selection and controlability:

  • M. H. de Badyn, S. Alemzadeh, and M. Mesbahi
    "Controllability and Data-Driven Identification of Bipartite Consensus on Nonlinear Signed Networks"
    To appear 56th IEEE Conference on Decision and Control (CDC 2017) , Dec. 12-15, 2017, Melbourne, Australia. (Download pdf)
  • Eric Schoof, Airlie Chapman, and Mehran Mesbahi
    "Weighted Bearing-Compass Dynamics: Edge and Leader Selection"
    Accepted, IEEE Trans on Network Science and Engineering. (Download pdf)

  • Other useful reading

    Macaque monkey societies:
  • B. A. Beisner, J. Jin, F. Hsieh, B. McCowan
    "Detection of social group instability among captive rhesus macaques using joint network modeling"
    Current Zoology 61 (1): 70-84, 2015. (Download pdf)
  • web analytics