title: Correlations in the degeneracy of structurally controllable topologies for networks.
abstract: 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.
authors.affiliation: Department of Physics, Washington College, Chestertown, MD 21620, USA.
authors.forename: Colin
authors.initials: C
authors.lastname: Campbell
authors.affiliation: Department of Physics, Washington College, Chestertown, MD 21620, USA.
authors.forename: Steven
authors.initials: S
authors.lastname: Aucott
authors.affiliation: Department of Mechanical Engineering, University of Texas at Dallas, Richardson, TX 75080, USA.
authors.forename: Justin
authors.initials: J
authors.lastname: Ruths
authors.affiliation: Department of Computer Science, McGill University, Montreal, Quebec H3A 2A7, Canada.
authors.forename: Derek
authors.initials: D
authors.lastname: Ruths
authors.affiliation: Department of Biology, Pennsylvania State University, University Park, PA 16802, USA.
authors.forename: Katriona
authors.initials: K
authors.lastname: Shea
authors.affiliation: Department of Physics, Pennsylvania State University, University Park, PA 16802, USA.
authors.forename: Réka
authors.initials: R
authors.lastname: Albert