ngLOC: an n-gram-based Bayesian method for estimating the subcellular proteomes of eukaryotes
Genome biologyPublished 1 May 2007Open access
Brian R. King, Chittibabu Guda
Citations108
SJR quartileQ1
SJR score5.71
SNIP2.21
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
An enhanced version of ngLOC was developed to estimate the subcellular proteomes of eight eukaryotic organisms and shows an accuracy of 89% for sequences localized to a single organelle, and 82% for those localized to multiple organelles.
Abstract
We present a method called ngLOC, an n-gram-based Bayesian classifier that predicts the localization of a protein sequence over ten distinct subcellular organelles. A tenfold cross-validation result shows an accuracy of 89% for sequences localized to a single organelle, and 82% for those localized to multiple organelles. An enhanced version of ngLOC was developed to estimate the subcellular proteomes of eight eukaryotic organisms: yeast, nematode, fruitfly, mosquito, zebrafish, chicken, mouse, and human.
Keywords
Biochemistry, Genetics and Molecular Biology
Advances in industrial controlPattern Classification
7,884 Citations2000Evan L. Russell, Leo H. Chiang +1 more
Biochimica et Biophysica Acta (BBA) - Protein StructureComparison of the predicted and observed secondary structure of T4 phage lysozyme
5,357 Citations1975Brian W. Matthews
Although empirical predictions based on larger numbers of known protein structure tend to be more accurate than those based on a limited sample, the improvement in accuracy is not dramatic, suggesting that the accuracy of current empirical predictive methods will not be substantially increased simply by the inclusion of more data from additional protein structure determinations.
Journal of Molecular BiologyPredicting Subcellular Localization of Proteins Based on their N-terminal Amino Acid Sequence
4,347 Citations2000Olof Emanuelsson, Henrik Nielsen +2 more
A neural network-based tool, TargetP, for large-scale subcellular location prediction of newly identified proteins has been developed and it is estimated that 10% of all plant proteins are mitochondrial and 14% chloroplastic, and that the abundance of secretory proteins, in both Arabidopsis and Homo, is around 10%.
A comparison of event models for naive bayes text classification
3,224 Citations1998Andrew McCallum, Kamal Nigam
It is found that the multi-variate Bernoulli performs well with small vocabulary sizes, but that the multinomial performs usually performs even better at larger vocabulary sizes--providing on average a 27% reduction in error over the multi -variateBernoulli model at any vocabulary size.
Trends in Biochemical SciencesPSORT: a program for detecting sorting signals in proteins and predicting their subcellular localization
2,191 Citations1999Kenta Nakai, Kenta Nakai +1 more
Proteins Structure Function and BioinformaticsPrediction of protein subcellular localization
1,852 Citations2006Chin‐Sheng Yu, Yu‐Chi Chen +2 more
An approach based on a two‐level support vector machine (SVM) system, which performs well down to 30% sequence identity, although its performance deteriorates considerably for sequences sharing lower sequence identity and when compared with other approaches, this approach performed significantly better.
GenomicsA knowledge base for predicting protein localization sites in eukaryotic cells
1,508 Citations1992Kenta Nakai, Minoru Kanehisa
An expert system is reported for predicting localization sites of proteins only from the information on the amino acid sequence and the source origin, which is powerful and flexible enough to be used in genome analyses.
Genes & DevelopmentSubcellular localization of the yeast proteome
743 Citations2002Anuj Kumar, Seema Agarwal +13 more
This study reports the first proteome-scale analysis of protein localization within any eukaryote, and presents experimentally derived localization data for 955 proteins of previously unknown function: nearly half of all functionally uncharacterized proteins in yeast.
Nucleic Acids ResearchUsing neural networks for prediction of the subcellular location of proteins
589 Citations1998Anita Reinhardt
With the subcellular location restricting a protein's possible function, this method should be a useful tool for the systematic analysis of genome data and is available via a server on the world wide web.
Nucleic Acids ResearchPSORT-B: improving protein subcellular localization prediction for Gram-negative bacteria
426 Citations2003Jennifer L. Gardy
PSORT-B, an updated version of PSORT for Gram-negative bacteria, is presented, designed to favor high precision over high recall (sensitivity), and attained an overall precision of 97% and recall of 75% in 5-fold cross-validation tests, using a dataset the authors developed of 1443 proteins of experimentally known localization.
Nature Reviews Molecular Cell BiologyProteomics of organelles and large cellular structures
386 Citations2005John R. Yates, Annalyn Gilchrist +2 more
The state-of-the-art proteomics techniques for the analysis of subcellular structures are reviewed and the biological insights that have been derived from such studies are discussed.
Protein Engineering Design and SelectionProtein subcellular location prediction
375 Citations1999Kuo‐Chen Chou, David W. Elrod
It is anticipated that the classification scheme and concept and also the prediction algorithm can expedite the functionality determination of new proteins, which can also be of use in the prioritization of genes and proteins identified by genomic efforts as potential molecular targets for drug design.
BioinformaticsPrediction of protein subcellular locations by support vector machines using compositions of amino acids and amino acid pairs
370 Citations2003Keun-Joon Park, Minoru Kanehisa
A method based on support vector machines to predict the subcellular location of a given protein based on its amino acid, amino acid pair, and gapped amino acids pair compositions showed an improvement in prediction accuracy over the algorithm based on the amino acid composition only.
Proteins Structure Function and BioinformaticsSubcellular location prediction of apoptosis proteins
352 Citations2002Guo‐Ping Zhou, Kutbuddin S. Doctor
An attempt to identify the subcellular location of apoptosis proteins according to their sequences by means of the covariant discriminant function, which was established based on the Mahalanobis distance and Chou's invariance theorem.
BioinformaticsMultiLoc: prediction of protein subcellular localization using N-terminal targeting sequences, sequence motifs and amino acid composition
331 Citations2006Annette Höglund, Pierre Dönnes +3 more
This work presents a novel SVM-based approach for predicting subcellular localization, which integrates N-terminal targeting sequences, amino acid composition and protein sequence motifs, and shows better or comparable results to methods that are specialized on fewer localizations or for one organism.
BioinformaticsPrediction of protein subcellular locations using fuzzy <i>k</i>-NN method
242 Citations2003Ying Huang, Yanda Li
Fuzzy k-nearest neighbors (k-NN) algorithm has been introduced to predict proteins' subcellular locations from their dipeptide composition and the overall predictive accuracy about 80% has been achieved in a jackknife test.
Proceedings of the National Academy of SciencesLocalizing proteins in the cell from their phylogenetic profiles
221 Citations2000Edward M. Marcotte, Ioannis Xénarios +2 more
Application of a computational method for identifying subcellular locations of proteins from the phylogenetic distribution of the homologs of organellar proteins reveals that nucleus-encoded proteins previously known to be destined for mitochondria fall into three groups: prokaryote-derived, eukaryote -derived, and organism-specific (i.e., found only in the organism under study).
ElectrophoresisHigh-throughput profiling of the mitochondrial proteome using affinity fractionation and automation
220 Citations2000Mary F. Lopez, Bruce S. Kristal +5 more
Trends in biotechnologyGlobal organellar proteomics
219 Citations2003Steven W. Taylor, Eoin Fahy +1 more
Recent literature on the global analysis of subcellular organelles is reviewed and how that information is being used to elucidate basic biological processes that range from cellular signaling pathways through protein-protein interactions to differential expression of proteins in response to external stimuli is discussed.
EMBO ReportsOrganellar proteomics: turning inventories into insights
196 Citations2006Jens Andersen, Matthias Mann
The role of organellar proteomics in the context of functional genomics and systems biology is discussed, which offers powerful methods that are complementary to fluorescence‐based microscopy.
Protein ScienceSequence conserved for subcellular localization
177 Citations2002Rajesh Nair, Burkhard Rost
The first large‐scale analysis of the relation between sequence similarity and identity in subcellular localization is presented, finding the transition between the regions of conserved and nonconserved localization to be very sharp, although the thresholds for conservation were less well defined than for structure and enzymatic activity.
BioinformaticsMITOPRED: a genome-scale method for prediction of nucleus-encoded mitochondrial proteins
136 Citations2004Chittibabu Guda, Eoin Fahy +1 more
This work proposes a method for genome-scale prediction of nucleus-encoded mitochondrial proteins, based on the Pfam domain occurrence patterns and the amino acid compositional differences between mitochondrial and non-mitochondrial proteins, which is sufficiently robust to predict mitochondrial proteins across different eukaryotic species with similar accuracy.
Genomics Proteomics & BioinformaticsPredicting Protein Subcellular Localization: Past, Present, and Future
124 Citations2004Pierre Dönnes, Annette Höglund
This review provides a short description of the main events in the protein sorting process and an overview of the most commonly used methods in this field.
Genome ResearchPredicting Subcellular Localization via Protein Motif Co-Occurrence
114 Citations2004Michelle S. Scott, David Y. Thomas +1 more
A Bayesian network localization predictor called PSLT that is based on the combinatorial presence of InterPro motifs and specific membrane domains in human proteins generates a likelihood of localization to all organelles and allows to predict multicompartmental proteins.
Proteins Structure Function and BioinformaticsProtein classification based on text document classification techniques
113 Citations2005Betty Yee Man Cheng, Jaime G. Carbonell +1 more
The Decision Tree, while inferior to SVM, outperforms HMM in both level I and level II subfamily classification, and can be generalized to other protein families by applying it to the superfamily of nuclear receptors.
Computer applications in the biosciencesTARGET: a new method for predicting protein subcellular localization in eukaryotes
105 Citations2005Chittibabu Guda, Shankar Subramaniam
The pTARGET method is robust enough for genome-scale prediction of protein subcellular localizations since, it does not rely on the presence of signal or target peptides.
BioinformaticsHow independent are the appearances of <i>n</i>-mers in different genomes?
97 Citations2004Yuriy Fofanov, Yi Luo +9 more
Results of the correlation analysis of distributions of the presence/absence of short nucleotide subsequences of different length ('n-mers', n = 5-20) in more than 1500 microbial and virus genomes, together with five genomes of multicellular organisms (including human) are presented.
Proteins Structure Function and BioinformaticsBetter prediction of sub‐cellular localization by combining evolutionary and structural information
82 Citations2003Rajesh Nair, Burkhard Rost
This work explored the evolutionary information contained in multiple alignments and aspects of protein structure to predict localization in absence of homology and targeting motifs and developed two separate systems that were at its best for extra‐cellular and nuclear proteins and significantly less accurate than TargetP for mitochondrial proteins.
Comparative n-gram analysis of whole-genome protein sequences
51 Citations2002Madhavi K. Ganapathiraju, Deborah K. Weisser +4 more
The development of a biological language modeling toolkit (BLMT) for genome-wide statistical amino acid n-gram analysis and comparison across organisms is described and suggests that further detailed analysis of n- gram statistics of protein sequences from whole genomes will likely result in powerful models for prediction, topic classification and information extraction of bilogical sequences.
Obtaining Calibrated Probability Estimates from Support Vector Machines
32 Citations2001Joseph Drish
It is demonstrated that using the F1 value as a metric for tuning SVMs is successful for making them work on the KDD’98 data set, which is highly unbalanced, and that it is difficult to avoid overfitting directly using SVMs.
Genome BiologyThe subcellular localization of the mammalian proteome comes a fraction closer
28 Citations2006Jeremy C. Simpson, Rainer Pepperkok
Another step along the road towards determining the subcellular localization of a complete mammalian proteome has been taken with a study using cellular fractionation and protein correlation profiling to identify and localize organellar proteins.
COMBINING TEXT MINING AND SEQUENCE ANALYSIS TO DISCOVER PROTEIN FUNCTIONAL REGIONS
27 Citations2003Eleazar Eskin, Eugene Agichtein
The approach addresses the data scarcity problem by combining text and sequence analysis and demonstrates the effectiveness of the approach by predicting protein sub-cellular localization and determining localization specific functional regions of these proteins.
SIGNIFICANTLY IMPROVED PREDICTION OF SUBCELLULAR LOCALIZATION BY INTEGRATING TEXT AND PROTEIN SEQUENCE DATA
25 Citations2005Annette Höglund, Torsten Blum +6 more
This work presents a comprehensive system, integrating protein sequence-derived data and text-based information, that performs significantly better than previously reported results, for a wide range of eukaryotic subcellular localizations.
IEEE Engineering in Medicine and Biology MagazineKey challenges in proteomics and proteoinformatics
17 Citations2005Micah Hamady, Tom H. Cheung +3 more
The authors argue that the challenges encountered in proteomics provide a valuable lesson on the complexity of life itself, as live organisms always contradict oversimplified models of biological information flow.