BMC Bioinformatics · 2010 · 33 citations · 22 references
Life SciencesBioinformaticsMolecular BiologyComputational BiologyGene ExpressionNetwork BiologyMass Spectrometry Data AnalysisNetwork IntegrationData Analysis AlgorithmsPhosphoproteomicsPhosphoproteomics Data IntegrationProtein Expression LevelsProtein Network AnalysisProtein Network StructureSubnetwork Enrichment Analysis
BACKGROUND: Various high throughput methods are available for detecting regulations at the level of transcription, translation or posttranslation (e.g. phosphorylation). Integrating these data with protein networks should make it possible to identify subnetworks that are significantly regulated. Furthermore, such integration can support identification of regulated entities from often noisy high throughput data. In particular, processing mass spectrometry-based phosphoproteomic data in this manner may expose signal transduction pathways and, in the case of experiments with drug-treated cells, reveal the drug's mode of action. RESULTS: Here, we introduce SubExtractor, an algorithm that combines phosphoproteomic data with protein network information from STRING to identify differentially regulated subnetworks and individual proteins. The method is based on a Bayesian probabilistic model combined with a genetic algorithm and rigorous significance testing. The Bayesian model accounts for information about both differential regulation and network topology. The method was tested with artificial data and subsequently applied to a comprehensive phosphoproteomics study investigating the mode of action of sorafenib, a small molecule kinase inhibitor. CONCLUSIONS: SubExtractor reliably identifies differentially regulated subnetworks from phosphoproteomic data by integrating protein networks. The method can also be applied to gene or protein expression data.
22
Cytoscape: A Software Environment for Integrated Models of Biomolecular Interaction Networks
Paul Shannon, Andrew Markiel, Owen Ozier et al. · Genome Research · 2003 · 54.3K citations · Full text
Genetic algorithms in search, optimization, and machine learning
Choice Reviews Online · 1989 · 49.3K citations
Optimization by Simulated Annealing
Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations
KEGG: Kyoto Encyclopedia of Genes and Genomes
Minoru Kanehisa · Nucleic Acids Research · 2000 · 39.2K citations · Full text