Sign Stability via Root Locus Analysis
Authors:
Travis E. Gibson
Abstract:
With the rise of network science old topics in ecology and economics are resurfacing. One such topic is structural stability (often referred to as qualitative stability or sign stability). A system is deemed structurally stable if the system remains stable for all possible parameter variations so long as the parameters do not change sign. This type of stability analysis is appealing when studying…
▽ More
With the rise of network science old topics in ecology and economics are resurfacing. One such topic is structural stability (often referred to as qualitative stability or sign stability). A system is deemed structurally stable if the system remains stable for all possible parameter variations so long as the parameters do not change sign. This type of stability analysis is appealing when studying real systems as the underlying stability result only requires the scientist or engineer to know the sign of the parameters in the model and not the specific values. The necessary and sufficient conditions for qualitative stability however are opaque. In order to shed light on those conditions root locus analysis is employed. This technique allows us to illustrate the necessary conditions for qualitative stability.
△ Less
Submitted 18 December, 2015;
originally announced December 2015.
Controllability analysis of the directed human protein interaction network identifies disease genes and drug targets
Authors:
Arunachalam Vinayagam,
Travis E. Gibson,
Ho-Joon Lee,
Bahar Yilmazel,
Charles Roesel,
Yanhui Hu,
Young Kwon,
Amitabh Sharma,
Yang-Yu Liu,
Norbert Perrimon,
Albert-László Barabási
Abstract:
The protein-protein interaction (PPI) network is crucial for cellular information processing and decision-making. With suitable inputs, PPI networks drive the cells to diverse functional outcomes such as cell proliferation or cell death. Here we characterize the structural controllability of a large directed human PPI network comprised of 6,339 proteins and 34,813 interactions. This allows us to c…
▽ More
The protein-protein interaction (PPI) network is crucial for cellular information processing and decision-making. With suitable inputs, PPI networks drive the cells to diverse functional outcomes such as cell proliferation or cell death. Here we characterize the structural controllability of a large directed human PPI network comprised of 6,339 proteins and 34,813 interactions. This allows us to classify proteins as "indispensable", "neutral" or "dispensable", which correlates to increasing, no effect, or decreasing the number of driver nodes in the network upon removal of that protein. We find that 21% of the proteins in the PPI network are indispensable. Interestingly, these indispensable proteins are the primary targets of disease-causing mutations, human viruses, and drugs, suggesting that altering a network's control property is critical for the transition between healthy and disease states. Furthermore, analyzing copy number alterations data from 1,547 cancer patients reveals that 56 genes that are frequently amplified or deleted in nine different cancers are indispensable. Among the 56 genes, 46 of them have not been previously associated with cancer. This suggests that controllability analysis is very useful in identifying novel disease genes and potential drug targets.
△ Less
Submitted 24 November, 2015;
originally announced November 2015.
On the Origins and Control of Community Types in the Human Microbiome
Authors:
Travis E. Gibson,
Amir Bashan,
Hong-Tai Cao,
Scott T. Weiss,
Yang-Yu Liu
Abstract:
Microbiome-based stratification of healthy individuals into compositional categories, referred to as "community types", holds promise for drastically improving personalized medicine. Despite this potential, the existence of community types and the degree of their distinctness have been highly debated. Here we adopted a dynamic systems approach and found that heterogeneity in the interspecific inte…
▽ More
Microbiome-based stratification of healthy individuals into compositional categories, referred to as "community types", holds promise for drastically improving personalized medicine. Despite this potential, the existence of community types and the degree of their distinctness have been highly debated. Here we adopted a dynamic systems approach and found that heterogeneity in the interspecific interactions or the presence of strongly interacting species is sufficient to explain community types, independent of the topology of the underlying ecological network. By controlling the presence or absence of these strongly interacting species we can steer the microbial ecosystem to any desired community type. This open-loop control strategy still holds even when the community types are not distinct but appear as dense regions within a continuous gradient. This finding can be used to develop viable therapeutic strategies for shifting the microbial composition to a healthy configuration
△ Less
Submitted 21 January, 2016; v1 submitted 16 June, 2015;
originally announced June 2015.