Correlations in the degeneracy of structurally controllable topologies for networks

Colin Campbell, Steven Aucott, Justin Ruths, Derek Ruths, Katriona Shea, Réka Albert

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


Many dynamic systems display complex emergent phenomena. By directly controlling a subset of system components (nodes) via external intervention it is possible to indirectly control every other component in the system. When the system is linear or can be approximated sufficiently well by a linear model, methods exist to identify the number and connectivity of a minimum set of external inputs (constituting a so-called minimal control topology, or MCT). In general, many MCTs exist for a given network; here we characterize a broad ensemble of empirical networks in terms of the fraction of nodes and edges that are always, sometimes, or never a part of an MCT. We study the relationships between the measures, and apply the methodology to the T-LGL leukemia signaling network as a case study. We show that the properties introduced in this report can be used to predict key components of biological networks, with potentially broad applications to network medicine.

Original languageEnglish (US)
Article number46251
JournalScientific reports
StatePublished - Apr 12 2017

All Science Journal Classification (ASJC) codes

  • General


Dive into the research topics of 'Correlations in the degeneracy of structurally controllable topologies for networks'. Together they form a unique fingerprint.

Cite this