Detecting changes in transient complex systems via dynamic network inference

2019 ◽  
Vol 51 (3) ◽  
pp. 337-353 ◽  
Author(s):  
Hoang M. Tran ◽  
Satish T. S. Bukkapatnam ◽  
Mridul Garg
2018 ◽  
Author(s):  
Gregory R Smith ◽  
Deepraj Sarmah ◽  
Mehdi Bouhaddou ◽  
Alan D. Stern ◽  
James Erskine ◽  
...  

SummaryNetwork reconstruction is an important objective for understanding biological interactions and their role in disease mechanisms and treatment. Yet, even for small systems, contemporary reconstruction methods struggle with critical network properties: (i) edge causality, sign and directionality; (ii) cycles with feedback or feedforward loops including self-regulation; (iii) dynamic network behavior; and (iv) environment-specific effects. Moreover, experimental noise significantly impedes many methods. We report an approach that addresses the aforementioned challenges to robustly and uniquely infer edge weights from sparse perturbation time course data that formally requires only one perturbation per node. We apply this approach to randomized 2 and 3 node systems with varied and complex dynamics as well as to a family of 16 non-linear feedforward loop motif models. In each case, we find that it can robustly reconstruct the networks, even with highly noisy data in some cases. Surprisingly, the results suggest that incomplete perturbation (e.g. 50% knockdown vs. knockout) is often more informative than full perturbation, which may fundamentally change experimental strategies for network reconstruction. Systematic application of this method can enable unambiguous network reconstruction, and therefore better prediction of cellular responses to perturbations such as drugs. The method is general and can be applied to any network inference problem where perturbation time course experiments are possible.


2019 ◽  
Vol 56 (1) ◽  
pp. 107-129
Author(s):  
James D. Westaby ◽  
Adam K. Parr

Grounded in dynamic network theory, this study examined network goal analysis (NGA) to understand complex systems. NGA provides new insights by inserting goal nodes into social networks. Goal nodes can also represent missions, objectives, or desires, thus having wide applicability. The theory ties social networks to goal nodes through a parsimonious set of social network role linkages, such as independent goal striving, system supporting, feedback, goal preventing, supportive resisting, and system negating (i.e., those who are upset with others in the pursuit). Moreover, we extend the theory’s system reactance role linkage to better account for constructive conflicts. Two complex systems were examined: a team’s mission and an individual’s work project. In support of dynamic network theory, using the Quadratic Assignment Procedure, results demonstrated significant shared goal striving, system supporting, and shared connections between goal striving and system supporting. These findings manifest what we coin as multipendence: Systems having some actions independently involved with goals, while others are dependently involved in the associated network. NGA also demonstrated that the goal nodes manifested strong betweenness centrality, indicating that goal striving and feedback links were connecting entities across the wider system. Strategies to plan network goal interventions are illustrated with implications for practice.


mSystems ◽  
2019 ◽  
Vol 4 (3) ◽  
Author(s):  
Xiaofei Lv ◽  
Kankan Zhao ◽  
Ran Xue ◽  
Yuanhui Liu ◽  
Jianming Xu ◽  
...  

ABSTRACT Networks encode the interactions between the components in complex systems and play an essential role in understanding complex systems. Microbial ecological networks provide a system-level insight for comprehensively understanding complex microbial interactions, which play important roles in microbial community assembly. However, microbial ecological networks are in their infancy of both network inference and biological interpretation. In this perspective, we articulate the theory gaps and limitations in building and interpreting microbial ecological networks, emphasize developing tools for evaluating the predicted microbial interaction relationships, and predict the potential applications of microbial ecological networks in the long run.


2021 ◽  
Vol 11 ◽  
Author(s):  
Yoram Vodovotz ◽  
Derek Barclay ◽  
Jinling Yin ◽  
Robert H. Squires ◽  
Ruben Zamora

The Pediatric Acute Liver Failure (PALF) study is a multicenter, observational cohort study of infants and children diagnosed with this complex clinical syndrome. Outcomes in PALF reflect interactions among the child’s clinical condition, response to supportive care, disease severity, potential for recovery, and, if needed, availability of a suitable organ for liver transplantation (LTx). Previously, we used computational analyses of immune/inflammatory mediators that identified three distinct dynamic network patterns of systemic inflammation in PALF associated with spontaneous survivors, non-survivors (NS), and LTx recipients. To date, there are no data exploring age-specific immune/inflammatory responses in PALF. Accordingly, we measured a number of clinical characteristics and PALF-associated systemic inflammatory mediators in daily serum samples collected over the first 7 days following enrollment from five distinct PALF cohorts (all spontaneous survivors without LTx): infants (INF, <1 year), toddlers (TOD, 1–2 years.), young children (YCH, 2–4 years), older children (OCH, 4–13 years) and adolescents (ADO, 13–18 years). Among those groups, we observed significant (P<0.05) differences in ALT, creatinine, Eotaxin, IFN-γ, IL-1RA, IL-1β, IL-2, sIL-2Rα, IL-4, IL-6, IL-12p40, IL-12p70, IL-13, IL-15, MCP-1, MIP-1α, MIP-1β, TNF-α, and NO2−/NO3−. Dynamic Bayesian Network inference identified a common network motif with HMGB1 as a central node in all sub-groups, with MIG/CXCL9 being a central node in all groups except INF. Dynamic Network Analysis (DyNA) inferred different dynamic patterns and overall dynamic inflammatory network complexity as follows: OCH>INF>TOD>ADO>YCH. Hypothesizing that systemically elevated but sparsely connected inflammatory mediators represent pathological inflammation, we calculated the AuCon score (area under the curve derived from multiple measures over time divided by DyNA connectivity) for each mediator, and identified HMGB1, MIG, IP-10/CXCl10, sIL-2Rα, and MCP-1/CCL2 as potential correlates of PALF pathophysiology, largely in agreement with the results of Partial Least Squares Discriminant Analysis. Since NS were in the INF age group, we compared NS to INF and found greater inflammatory coordination and dynamic network connectivity in NS vs. INF. HMGB1 was the sole central node in both INF and NS, though NS had more downstream nodes. Thus, multiple machine learning approaches were used to gain both basic and potentially translational insights into a complex inflammatory disease.


Sign in / Sign up

Export Citation Format

Share Document