7 Citations (Scopus)

Abstract

Network models are designed to capture properties of empirical networks and thereby provide insight into the processes that underlie the formation of complex systems. As new information concerning network structure becomes available, it becomes possible to design models that more fully capture the properties of empirical networks. A recent advance in our understanding of network structure is the control profile, which summarizes the structural controllability of a network in terms of source nodes, external dilations, and internal dilations. Here, we consider the topological properties-and their formation mechanisms - that constrain the control profile. We consider five representative empirical categories of internal-dilation dominated networks, and show that the number of source and sink nodes, the form of the in- and out-degree distributions, and local complexity (e.g., cycles) shape the control profile. We evaluate network models that are sufficient to produce realistic control profiles, and conclude that holistic network models should similarly consider these properties.

Original languageEnglish (US)
Article number18693
JournalScientific reports
Volume5
DOIs
StatePublished - Dec 22 2015

Fingerprint

Controllability
Large scale systems

All Science Journal Classification (ASJC) codes

  • General

Cite this

Campbell, Colin ; Ruths, Justin ; Ruths, Derek ; Shea, Katriona ; Albert, Réka. / Topological constraints on network control profiles. In: Scientific reports. 2015 ; Vol. 5.
@article{87882a10ef084c848a90c8a3c7db1366,
title = "Topological constraints on network control profiles",
abstract = "Network models are designed to capture properties of empirical networks and thereby provide insight into the processes that underlie the formation of complex systems. As new information concerning network structure becomes available, it becomes possible to design models that more fully capture the properties of empirical networks. A recent advance in our understanding of network structure is the control profile, which summarizes the structural controllability of a network in terms of source nodes, external dilations, and internal dilations. Here, we consider the topological properties-and their formation mechanisms - that constrain the control profile. We consider five representative empirical categories of internal-dilation dominated networks, and show that the number of source and sink nodes, the form of the in- and out-degree distributions, and local complexity (e.g., cycles) shape the control profile. We evaluate network models that are sufficient to produce realistic control profiles, and conclude that holistic network models should similarly consider these properties.",
author = "Colin Campbell and Justin Ruths and Derek Ruths and Katriona Shea and R{\'e}ka Albert",
year = "2015",
month = "12",
day = "22",
doi = "10.1038/srep18693",
language = "English (US)",
volume = "5",
journal = "Scientific Reports",
issn = "2045-2322",
publisher = "Nature Publishing Group",

}

Topological constraints on network control profiles. / Campbell, Colin; Ruths, Justin; Ruths, Derek; Shea, Katriona; Albert, Réka.

In: Scientific reports, Vol. 5, 18693, 22.12.2015.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Topological constraints on network control profiles

AU - Campbell, Colin

AU - Ruths, Justin

AU - Ruths, Derek

AU - Shea, Katriona

AU - Albert, Réka

PY - 2015/12/22

Y1 - 2015/12/22

N2 - Network models are designed to capture properties of empirical networks and thereby provide insight into the processes that underlie the formation of complex systems. As new information concerning network structure becomes available, it becomes possible to design models that more fully capture the properties of empirical networks. A recent advance in our understanding of network structure is the control profile, which summarizes the structural controllability of a network in terms of source nodes, external dilations, and internal dilations. Here, we consider the topological properties-and their formation mechanisms - that constrain the control profile. We consider five representative empirical categories of internal-dilation dominated networks, and show that the number of source and sink nodes, the form of the in- and out-degree distributions, and local complexity (e.g., cycles) shape the control profile. We evaluate network models that are sufficient to produce realistic control profiles, and conclude that holistic network models should similarly consider these properties.

AB - Network models are designed to capture properties of empirical networks and thereby provide insight into the processes that underlie the formation of complex systems. As new information concerning network structure becomes available, it becomes possible to design models that more fully capture the properties of empirical networks. A recent advance in our understanding of network structure is the control profile, which summarizes the structural controllability of a network in terms of source nodes, external dilations, and internal dilations. Here, we consider the topological properties-and their formation mechanisms - that constrain the control profile. We consider five representative empirical categories of internal-dilation dominated networks, and show that the number of source and sink nodes, the form of the in- and out-degree distributions, and local complexity (e.g., cycles) shape the control profile. We evaluate network models that are sufficient to produce realistic control profiles, and conclude that holistic network models should similarly consider these properties.

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

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

U2 - 10.1038/srep18693

DO - 10.1038/srep18693

M3 - Article

AN - SCOPUS:84951773842

VL - 5

JO - Scientific Reports

JF - Scientific Reports

SN - 2045-2322

M1 - 18693

ER -