Multivariate dependence and genetic networks inference.

@article{Margolin2010MultivariateDA,
  title={Multivariate dependence and genetic networks inference.},
  author={Adam A. Margolin and K. Wang and Andrea Califano and Ilya Nemenman},
  journal={IET systems biology},
  year={2010},
  volume={4 6},
  pages={
          428-40
        }
}
A critical task in systems biology is the identification of genes that interact to control cellular processes by transcriptional activation of a set of target genes. Many methods have been developed that use statistical correlations in high-throughput data sets to infer such interactions. However, cellular pathways are highly cooperative, often requiring the joint effect of many molecules. Few methods have been proposed to explicitly identify such higher-order interactions, partially due to the… 

Figures and Tables from this paper

Reverse-engineering biological networks from large data sets
TLDR
Whether recent breakthroughs justify the computational costs of large-scale reverse-engineering sufficiently to admit it as a mainstay in the quantitative analysis of living systems is discussed.
Inferring Broad Regulatory Biology from Time Course Data: Have We Reached an Upper Bound under Constraints Typical of In Vivo Studies?
TLDR
NetSim simulations of sparsely connected biological networks were used to evaluate two simple feature selection techniques used in the construction of linear Ordinary Differential Equation (ODE) models, namely truncation of terms versus latent vector projection.
Reverse Engineering Cellular Networks with Information Theoretic Methods
TLDR
This work attempts to review some of the existing information theoretic methodologies for network inference, and clarify their differences.
Reverse Engineering Cellular Networks with Information
TLDR
This work attempts to review some of the existing information theoretic methodologies for network inference, and clarify their differences.
Information topology of gene expression profile in dopaminergic neurons
TLDR
Multivariate mutual information (Ik) analysis was used on single-cell retro-transcription quantitative PCR data obtained from midbrain neurons to estimate the k-dimensional topology of their gene expression profiles and identified heterogeneity (negative Ik) of the cell population under study and regulatory principles conserved across the population.
One contribution of 11 to a Theme
TLDR
This work encounters an unexpected problem not previously described in elucidating connectivity structure from dynamic systems, and shows how this confounds structure learning of the system and discusses possible approaches to overcome the confounding effect.
NbIT - A New Information Theory-Based Analysis of Allosteric Mechanisms Reveals Residues that Underlie Function in the Leucine Transporter LeuT
TLDR
A novel analysis framework, called N-body Information Theory (NbIT) analysis, which is based on information theory and uses measures of configurational entropy in a biomolecular system to identify microdomains and individual residues that act as channels for long-distance information sharing between functional sites, andcoordinators that organize dynamics within functional sites.
Development of algorithm for gene expression analysis through MaxEnt based multivariate information theory: MaxEnt based algorithm for analyzing of gene expression
  • M. Das, D. Majumder
  • Computer Science, Biology
    2017 International Conference on Intelligent Communication and Computational Techniques (ICCT)
  • 2017
TLDR
An algorithm for Multivariate Information Theoretic analysis is developed that successfully tallies with the results available in literature and can be accelerated further if some automated computational algorithm is available.
On the Sufficiency of Pairwise Interactions in Maximum Entropy Models of Networks
TLDR
It is argued that this reduction in complexity can be thought of as a natural property of densely interacting networks in certain regimes, and not necessarily as a special property of living systems.
...
...

References

SHOWING 1-10 OF 88 REFERENCES
Theory and Limitations of Genetic Network Inference from Microarray Data
TLDR
It is demonstrated that even the addition of simple latent variables induces statistical dependencies between non–directly interacting genes that cannot be eliminated by conditioning on any observed variables in the context of reverse engineering genetic networks.
Discovery of meaningful associations in genomic data using partial correlation coefficients
TLDR
This work proposes to use a partial correlation analysis to construct approximate Undirected Dependency Graphs from large-scale biochemical data, thereby inferring the underlying network topology of biochemical compounds.
Reverse engineering cellular networks
TLDR
A computational protocol for the ARACNE algorithm, an information-theoretic method for identifying transcriptional interactions between gene products using microarray expression profile data, which envision that predictions made by ARACne, especially when supplemented with prior knowledge or additional data sources, can provide appropriate hypotheses for the further investigation of cellular networks.
Inference of Regulatory Gene Interactions from Expression Data Using Three‐Way Mutual Information
TLDR
A computational approach based on the recently developed context likelihood of related (CLR) algorithm, extracting additional complementary information using the information theoretic measure of synergy and assigning a score to each ordered pair of genes measuring the degree of confidence that the first gene regulates the second.
Using Graphical Models and Genomic Expression Data to Statistically Validate Models of Genetic Regulatory Networks
TLDR
A model-driven approach for analyzing genomic expression data that permits genetic regulatory networks to be represented in a biologically interpretable computational form that can be scored rigorously against observational data is proposed.
Genome-Wide Discovery of Modulators of Transcriptional Interactions in Human B Lymphocytes
TLDR
The method discovered a set of 100 putative modulator genes, responsible for modulating 205 regulatory relationships between MYC and its targets, which is significantly enriched in molecules with function consistent with their activities as modulators of cellular interactions, recapitulates established MYC regulation pathways, and provides a notable repertoire of novel regulators of MYC function.
Inferring subnetworks from perturbed expression profiles
TLDR
A finer structure of interactions between genes, such as causality, mediation, activation, and inhibition, is discovered by using a Bayesian network framework to correctly handle perturbations, and to identify significant subnetworks of interacting genes.
Reverse engineering of regulatory networks in human B cells
TLDR
The reconstruction of regulatory networks from expression profiles of human B cells is reported, suggestive of a hierarchical, scale-free network, where a few highly interconnected genes (hubs) account for most of the interactions.
Computational analysis of the synergy among multiple interacting genes
TLDR
An information‐theoretic analysis is presented that provides a quantitative measure of the multivariate synergy and decomposes sets of genes into submodules each of which contains synergistically interacting genes.
ARACNE: An Algorithm for the Reconstruction of Gene Regulatory Networks in a Mammalian Cellular Context
TLDR
This approach should enhance the ability to use microarray data to elucidate functional mechanisms that underlie cellular processes and to identify molecular targets of pharmacological compounds in mammalian cellular networks.
...
...