46 research outputs found

    Identifying protein complexes directly from high-throughput TAP data with Markov random fields

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Predicting protein complexes from experimental data remains a challenge due to limited resolution and stochastic errors of high-throughput methods. Current algorithms to reconstruct the complexes typically rely on a two-step process. First, they construct an interaction graph from the data, predominantly using heuristics, and subsequently cluster its vertices to identify protein complexes.</p> <p>Results</p> <p>We propose a model-based identification of protein complexes directly from the experimental observations. Our model of protein complexes based on Markov random fields explicitly incorporates false negative and false positive errors and exhibits a high robustness to noise. A model-based quality score for the resulting clusters allows us to identify reliable predictions in the complete data set. Comparisons with prior work on reference data sets shows favorable results, particularly for larger unfiltered data sets. Additional information on predictions, including the source code under the GNU Public License can be found at http://algorithmics.molgen.mpg.de/Static/Supplements/ProteinComplexes.</p> <p>Conclusion</p> <p>We can identify complexes in the data obtained from high-throughput experiments without prior elimination of proteins or weak interactions. The few parameters of our model, which does not rely on heuristics, can be estimated using maximum likelihood without a reference data set. This is particularly important for protein complex studies in organisms that do not have an established reference frame of known protein complexes.</p

    Deciphering Diseases and Biological Targets for Environmental Chemicals using Toxicogenomics Networks

    Get PDF
    Exposure to environmental chemicals and drugs may have a negative effect on human health. A better understanding of the molecular mechanism of such compounds is needed to determine the risk. We present a high confidence human protein-protein association network built upon the integration of chemical toxicology and systems biology. This computational systems chemical biology model reveals uncharacterized connections between compounds and diseases, thus predicting which compounds may be risk factors for human health. Additionally, the network can be used to identify unexpected potential associations between chemicals and proteins. Examples are shown for chemicals associated with breast cancer, lung cancer and necrosis, and potential protein targets for di-ethylhexyl-phthalate, 2,3,7,8-tetrachlorodibenzo-p-dioxin, pirinixic acid and permethrine. The chemical-protein associations are supported through recent published studies, which illustrate the power of our approach that integrates toxicogenomics data with other data types

    Malonyl-CoA is an ancient physiological ATP-competitive mTORC1 inhibitor

    No full text
    Cell growth is regulated primarily by the mammalian/mechanistic Target of Rapamycin Complex 1 (mTORC1) that functions both as a nutrient sensor and a master controller of virtually all biosynthetic pathways 1. This ensures that cells are metabolically active only when conditions are optimal for growth. Notably, although mTORC1 is known to regulate fatty acid (FA) biosynthesis, how and whether the cellular lipid biosynthetic capacity signals back to fine-tune mTORC1 activity remains poorly understood. Here, we show that mTORC1 senses the capacity of a cell to synthesize FAs by detecting the levels of malonyl-CoA, an intermediate of this biosynthetic pathway. We find that, in both yeast and mammalian cells, this regulation is very direct, with malonyl-CoA binding to the mTOR catalytic pocket and acting as a specific ATP-competitive inhibitor. When ACC1 (acetyl-CoA carboxylase 1) is hyperactive or FASN (fatty acid synthase) is downregulated/inhibited, elevated malonyl-CoA levels are channelled to proximal mTOR molecules that form direct protein-protein interactions with ACC1 and FASN. Our findings represent a conserved, unique, homeostatic mechanism whereby impaired FA biogenesis leads to reduced mTORC1 activity to coordinatively link this metabolic pathway to the overall cellular biosynthetic output. Moreover, they reveal the first-described example of a physiological metabolite that directly inhibits the activity of a signalling kinase by competing with ATP for binding.Competing Interest StatementThe authors have declared no competing interest

    Network Analysis Tools: from biological networks to clusters and pathways

    No full text
    Network Analysis Tools (NeAT) is a suite of computer tools that integrate various algorithms for the analysis of biological networks: comparison between graphs, between clusters, or between graphs and clusters; network randomization; analysis of degree distribution; network-based clustering and path finding. The tools are interconnected to enable a stepwise analysis of the network through a complete analytical workflow. In this protocol, we present a typical case of utilization, where the tasks above are combined to decipher a protein–protein interaction network retrieved from the STRING database. The results returned by NeAT are typically subnetworks, networks enriched with additional information (i.e., clusters or paths) or tables displaying statistics. Typical networks comprising several thousands of nodes and arcs can be analyzed within a few minutes. The complete protocol can be read and executed in B1 h

    Using contrast patterns between true complexes and random subgraphs in PPI networks to predict unknown protein complexes

    Full text link
    © 2016, Nature Publishing Group. All rights reserved. Most protein complex detection methods utilize unsupervised techniques to cluster densely connected nodes in a protein-protein interaction (PPI) network, in spite of the fact that many true complexes are not dense subgraphs. Supervised methods have been proposed recently, but they do not answer why a group of proteins are predicted as a complex, and they have not investigated how to detect new complexes of one species by training the model on the PPI data of another species. We propose a novel supervised method to address these issues. The key idea is to discover emerging patterns (EPs), a type of contrast pattern, which can clearly distinguish true complexes from random subgraphs in a PPI network. An integrative score of EPs is defined to measure how likely a subgraph of proteins can form a complex. New complexes thus can grow from our seed proteins by iteratively updating this score. The performance of our method is tested on eight benchmark PPI datasets and compared with seven unsupervised methods, two supervised and one semi-supervised methods under five standards to assess the quality of the predicted complexes. The results show that in most cases our method achieved a better performance, sometimes significantly
    corecore