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 journalArticle

1 Citation (Scopus)

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.

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

Fingerprint

Large Granular Lymphocytic Leukemia
Linear Models
Medicine

All Science Journal Classification (ASJC) codes

  • General

Cite this

@article{59a916e591754c699e2bbc73249a9780,
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.",
author = "Colin Campbell and Steven Aucott and Justin Ruths and Derek Ruths and Katriona Shea and R{\'e}ka Albert",
year = "2017",
month = "4",
day = "12",
doi = "10.1038/srep46251",
language = "English (US)",
volume = "7",
journal = "Scientific Reports",
issn = "2045-2322",
publisher = "Nature Publishing Group",

}

Correlations in the degeneracy of structurally controllable topologies for networks. / Campbell, Colin; Aucott, Steven; Ruths, Justin; Ruths, Derek; Shea, Katriona; Albert, Réka.

In: Scientific reports, Vol. 7, 46251, 12.04.2017.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Correlations in the degeneracy of structurally controllable topologies for networks

AU - Campbell, Colin

AU - Aucott, Steven

AU - Ruths, Justin

AU - Ruths, Derek

AU - Shea, Katriona

AU - Albert, Réka

PY - 2017/4/12

Y1 - 2017/4/12

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85017408342&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85017408342&partnerID=8YFLogxK

U2 - 10.1038/srep46251

DO - 10.1038/srep46251

M3 - Article

C2 - 28401952

AN - SCOPUS:85017408342

VL - 7

JO - Scientific Reports

JF - Scientific Reports

SN - 2045-2322

M1 - 46251

ER -