Search bioRxivSearch

bioRxiv · 10.1101/060228

Prioritizing 2nd and 3rd order interactions via support vector ranking using sensitivity indices on time series Wnt measurements - Part B

Abstract

It is widely known that the sensitivity analysis plays a major role in computing the strength of the influence of involved factors in any phenomena under investigation. When applied to expression profiles of various intra/extracellular factors that form an integral part of a signaling pathway, the variance and density based analysis yields a range of sensitivity indices for individual as well as various combinations of factors. These combinations denote the higher order interactions among the involved factors. Computation of higher order interactions is often time consuming but they give a chance to explore the various combinations that might be of interest in the working mechanism of the pathway. For example, in a range of fourth order combinations among the various factors of the Wnt pathway, it would be easy to assess the influence of the destruction complex formed by APC, AXIN, CSKI and GSK3 interaction. But the effect of these combinations vary over time as measurements of fold changes and deviations in fold changes vary. In this work, after estimating the individual effects of factors for a higher order combination, the individual indices are considered as discriminative features. A combination, then is a multivariate feature set in higher order (>2). With an excessively large number of factors involved in the pathway, it is difficult to search for important combinations in a wide search space over different orders. Exploiting the analogy with the issues of prioritizing webpages using ranking algorithms, for a particular order, a full set of combinations of interactions can then be prioritized based on these features using a powerful ranking algorithm via support vectors. Recording the changing rankings of the combinations over time reveals of how higher order interactions behave within the pathway and when an intervention might be necessary to influence the interaction within the pathway. This could lead to development of time based therapeutic interventions.Code has been made available on Google drive at https://drive.google.com/folderview?id=0B7Kkv8wlhPU-V1Fkd1dMSTd5ak0&usp=sharing

Source connections

Explore related subjects

Keep this discovery

BibTeXRIS

shriprakash sinha. 2016-06-22. Prioritizing 2nd and 3rd order interactions via support vector ranking using sensitivity indices on time series Wnt measurements - Part B. https://doi.org/10.1101/060228

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related preprints

Single Cell Phenotyping Reveals Heterogeneity among Haematopoietic Stem Cells Following Infection

The haematopoietic stem cell (HSC) niche provides essential micro-environmental cues for the production and maintenance of HSCs within the bone marrow. During inflammation, haematopoietic dynamics are perturbed, but it is not known whether changes to the HSC-niche interaction occur as a result. We visualise HSCs directly in vivo, enabling detailed analysis of the 3D niche dynamics and migration patterns in murine bone marrow following Trichinella spiralis infection. Spatial statistical analysis of these HSC trajectories reveals two distinct modes of HSC behaviour: (i) a pattern of revisiting previously explored space, and (ii) a pattern of exploring new space. Whereas HSCs from control donors predominantly follow pattern (i), those from infected mice adopt both strategies. Using detailed computational analyses of cell migration tracks and life-history theory, we show that the increased motility of HSCs following infection can, perhaps counterintuitively, enable mice to cope better in deteriorating HSC-niche micro-environments following infection.\n\nAuthor SummaryHaematopoietic stem cells reside in the bone marrow where they are crucially maintained by an incompletely-determined set of niche factors. Recently it has been shown that chronic infection profoundly affects haematopoiesis by exhausting stem cell function, but these changes have not yet been resolved at the single cell level. Here we show that the stem cell-niche interactions triggered by infection are heterogeneous whereby cells exhibit different behavioural patterns: for some, movement is highly restricted, while others explore much larger regions of space over time. Overall, cells from infected mice display higher levels of persistence. This can be thought of as a search strategy: during infection the signals passed between stem cells and the niche may be blocked or inhibited. Resultantly, stem cells must choose to either cling on, or to leave in search of a better environment. The heterogeneity that these cells display has immediate consequences for translational therapies involving bone marrow transplant, and the effects that infection might have on these procedures.

Systems Biology

Analysis of noise mechanisms in cell size control

At the single-cell level, noise features in multiple ways through the inherent stochasticity of biomolecular processes, random partitioning of resources at division, and fluctuations in cellular growth rates. How these diverse noise mechanisms combine to drive variations in cell size within an isoclonal population is not well understood. To address this problem, we systematically investigate the contributions of different noise sources in well-known paradigms of cell-size control, such as the adder (division occurs after adding a fixed size from birth) and the sizer (division occurs upon reaching a size threshold). Analysis reveals that variance in cell size is most sensitive to errors in partitioning of volume among daughter cells, and not surprisingly, this process is well regulated among microbes. Moreover, depending on the dominant noise mechanism, different size control strategies (or a combination of them) provide efficient buffering of intercellular size variations. We further explore mixer models of size control, where a timer phase precedes/follows an adder, as has been proposed in Caulobacter crescentus. While mixing a timer with an adder can sometimes attenuate size variations, it invariably leads to higher-order moments growing unboundedly over time. This results in the cell size following a power-law distribution with an exponent that is inversely dependent on the noise in the timer phase. Consistent with theory, we find evidence of power-law statistics in the tail of C. crescentus cell-size distribution, but there is a huge discrepancy in the power-law exponent as estimated from data and theory. However, the discrepancy is removed after data reveals that the size added by individual newborns from birth to division itself exhibits power-law statistics. Taken together, this study provides key insights into the role of noise mechanisms in size homeostasis, and suggests an inextricable link between timer-based models of size control and heavy-tailed cell size distributions.

Systems Biology

A mathematical approach for secondary structure analysis can provide an eyehole to the RNA world

The RNA pseudoknot is a conserved secondary structure encountered in a number of ribozymes, which assume a central role in the RNA world hypothesis. However, RNA folding algorithms could not predict pseudoknots until recently. Analytic combinatorics - a newly arisen mathematical field - has introduced a way of enumerating different RNA configurations and quantifying RNA pseudoknot structure robustness and evolvability, two features that drive their molecular evolution. I will present a mathematicians viewpoint of RNA secondary structures, and explain how analytic combinatorics applied on RNA sequence to structure maps can represent a valuable tool for understanding RNA secondary structure evolution. Analytic combinatorics can be implemented for the optimization of RNA secondary structure prediction algorithms, the derivation of molecular evolution mathematical models, as well as in a number of biotechnological applications, such as biosensors, riboswitches etc. Moreover, it showcases how the integration of biology and mathematics can provide a different viewpoint into the RNA world.

Systems Biology