Dataset Information

Simple topological properties predict functional misannotations in a metabolic network.

ABSTRACT:

Motivation

Misannotation in sequence databases is an important obstacle for automated tools for gene function annotation, which rely extensively on comparison with sequences with known function. To improve current annotations and prevent future propagation of errors, sequence-independent tools are, therefore, needed to assist in the identification of misannotated gene products. In the case of enzymatic functions, each functional assignment implies the existence of a reaction within the organism's metabolic network; a first approximation to a genome-scale metabolic model can be obtained directly from an automated genome annotation. Any obvious problems in the network, such as dead end or disconnected reactions, can, therefore, be strong indications of misannotation.

Results

We demonstrate that a machine-learning approach using only network topological features can successfully predict the validity of enzyme annotations. The predictions are tested at three different levels. A random forest using topological features of the metabolic network and trained on curated sets of correct and incorrect enzyme assignments was found to have an accuracy of up to 86% in 5-fold cross-validation experiments. Further cross-validation against unseen enzyme superfamilies indicates that this classifier can successfully extrapolate beyond the classes of enzyme present in the training data. The random forest model was applied to several automated genome annotations, achieving an accuracy of ~60% in most cases when validated against recent genome-scale metabolic models. We also observe that when applied to draft metabolic networks for multiple species, a clear negative correlation is observed between predicted annotation quality and phylogenetic distance to the major model organism for biochemistry (Escherichia coli for prokaryotes and Homo sapiens for eukaryotes).

Supplementary information

Supplementary data are available at Bioinformatics online.

SUBMITTER: Liberal R

PROVIDER: S-EPMC3694667 | biostudies-literature | 2013 Jul

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Simple topological properties predict functional misannotations in a metabolic network.

Liberal Rodrigo R Pinney John W JW

Bioinformatics (Oxford, England) 20130701 13

<h4>Motivation</h4>Misannotation in sequence databases is an important obstacle for automated tools for gene function annotation, which rely extensively on comparison with sequences with known function. To improve current annotations and prevent future propagation of errors, sequence-independent tools are, therefore, needed to assist in the identification of misannotated gene products. In the case of enzymatic functions, each functional assignment implies the existence of a reaction within the o ...[more]

PMID: 23812979

Similar Datasets

Project description:BackgroundGenetic interaction profiles are highly informative and helpful for understanding the functional linkages between genes, and therefore have been extensively exploited for annotating gene functions and dissecting specific pathway structures. However, our understanding is rather limited to the relationship between double concurrent perturbation and various higher level phenotypic changes, e.g. those in cells, tissues or organs. Modifier screens, such as synthetic genetic arrays (SGA) can help us to understand the phenotype caused by combined gene mutations. Unfortunately, exhaustive tests on all possible combined mutations in any genome are vulnerable to combinatorial explosion and are infeasible either technically or financially. Therefore, an accurate computational approach to predict genetic interaction is highly desirable, and such methods have the potential of alleviating the bottleneck on experiment design.ResultsIn this work, we introduce a computational systems biology approach for the accurate prediction of pairwise synthetic genetic interactions (SGI). First, a high-coverage and high-precision functional gene network (FGN) is constructed by integrating protein-protein interaction (PPI), protein complex and gene expression data; then, a graph-based semi-supervised learning (SSL) classifier is utilized to identify SGI, where the topological properties of protein pairs in weighted FGN is used as input features of the classifier. We compare the proposed SSL method with the state-of-the-art supervised classifier, the support vector machines (SVM), on a benchmark dataset in S. cerevisiae to validate our method's ability to distinguish synthetic genetic interactions from non-interaction gene pairs. Experimental results show that the proposed method can accurately predict genetic interactions in S. cerevisiae (with a sensitivity of 92% and specificity of 91%). Noticeably, the SSL method is more efficient than SVM, especially for very small training sets and large test sets.ConclusionsWe developed a graph-based SSL classifier for predicting the SGI. The classifier employs topological properties of weighted FGN as input features and simultaneously employs information induced from labelled and unlabelled data. Our analysis indicates that the topological properties of weighted FGN can be employed to accurately predict SGI. Also, the graph-based SSL method outperforms the traditional standard supervised approach, especially when used with small training sets. The proposed method can alleviate experimental burden of exhaustive test and provide a useful guide for the biologist in narrowing down the candidate gene pairs with SGI. The data and source code implementing the method are available from the website: http://home.ustc.edu.cn/~yzh33108/GeneticInterPred.htm.

Project description:ObjectiveThe study aimed to find the difference in functional network topology on interictal electroencephalographic (EEG) between patients with drug-resistant epilepsy (DRE) and healthy people.MethodsWe retrospectively analyzed the medical records as well as EEG data of ten patients with DRE and recruited five sex-age-matched healthy controls (HC group). Each participant remained awake while undergoing video-electroencephalography (vEEG) monitoring. After excluding data that contained abnormal discharges, we screened EEG segments that were free of artifacts and put them together into 20-min segments. The screened data was bandpass filtered to different frequency bands (delta, theta, alpha, beta, and gamma). The weighted phase lag index (wPLI) and the network properties were calculated to evaluate changes in the topology of the functional network. Finally, the results were statistically analyzed, and the false discovery rate (FDR) was used to correct for differences after multiple comparisons.ResultsIn the full frequency band (0.5-45 Hz), the functional connectivity in the DRE group during the interictal period was significantly lower than that in the HC group (p < 0.05). Compared to the HC group, in the full frequency band, the DRE group exhibited significantly decreased clustering coefficient (CC), node degree (D), and global efficiency (GE), while the characteristic path length (CPL) significantly increased (p < 0.05). In the sub-frequency bands, the functional connectivity of the DRE group was significantly lower than that of the HC group in the delta band but higher in the alpha, beta, and gamma bands (p < 0.05). The statistical results of network properties revealed that in the delta band, the DRE group had significantly decreased values for D, CC, and GE, but in the alpha, beta, and gamma bands, these values were significantly increased (p < 0.05). Additionally, the CPL of the DRE group significantly increased in the delta and theta bands but significantly decreased in the alpha, beta, and gamma bands (p < 0.05).ConclusionThe topology structure of the functional network in DRE patients was significantly changed compared with healthy people, which was reflected in different frequency bands. It provided a theoretical basis for understanding the pathological network alterations of DRE.

Dataset Information

Simple topological properties predict functional misannotations in a metabolic network.

Motivation

Results

Supplementary information

Publications

Simple topological properties predict functional misannotations in a metabolic network.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets