Dataset Information

NOA: a novel Network Ontology Analysis method.

ABSTRACT: Gene ontology analysis has become a popular and important tool in bioinformatics study, and current ontology analyses are mainly conducted in individual gene or a gene list. However, recent molecular network analysis reveals that the same list of genes with different interactions may perform different functions. Therefore, it is necessary to consider molecular interactions to correctly and specifically annotate biological networks. Here, we propose a novel Network Ontology Analysis (NOA) method to perform gene ontology enrichment analysis on biological networks. Specifically, NOA first defines link ontology that assigns functions to interactions based on the known annotations of joint genes via optimizing two novel indexes 'Coverage' and 'Diversity'. Then, NOA generates two alternative reference sets to statistically rank the enriched functional terms for a given biological network. We compare NOA with traditional enrichment analysis methods in several biological networks, and find that: (i) NOA can capture the change of functions not only in dynamic transcription regulatory networks but also in rewiring protein interaction networks while the traditional methods cannot and (ii) NOA can find more relevant and specific functions than traditional methods in different types of static networks. Furthermore, a freely accessible web server for NOA has been developed at http://www.aporc.org/noa/.

SUBMITTER: Wang J

PROVIDER: S-EPMC3141273 | biostudies-literature | 2011 Jul

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

NOA: a novel Network Ontology Analysis method.

Wang Jiguang J Huang Qiang Q Liu Zhi-Ping ZP Wang Yong Y Wu Ling-Yun LY Chen Luonan L Zhang Xiang-Sun XS

Nucleic acids research 20110504 13

Gene ontology analysis has become a popular and important tool in bioinformatics study, and current ontology analyses are mainly conducted in individual gene or a gene list. However, recent molecular network analysis reveals that the same list of genes with different interactions may perform different functions. Therefore, it is necessary to consider molecular interactions to correctly and specifically annotate biological networks. Here, we propose a novel Network Ontology Analysis (NOA) method ...[more]

PMID: 21543451

Similar Datasets

Project description:BackgroundAmong the primary goals of microarray analysis is the identification of genes that could distinguish between different phenotypes (feature selection). Previous studies indicate that incorporating prior information of the genes' function could help identify physiologically relevant features. However, current methods that incorporate prior functional information do not provide a relative estimate of the effect of different genes on the biological processes of interest.ResultsHere, we present a method that integrates gene ontology (GO) information and expression data using Bayesian regression mixture models to perform unsupervised clustering of the samples and identify physiologically relevant discriminating features. As a model application, the method was applied to identify the genes that play a role in the cytotoxic responses of human hepatoblastoma cell line (HepG2) to saturated fatty acid (SFA) and tumor necrosis factor (TNF)-alpha, as compared to the non-toxic response to the unsaturated FFAs (UFA) and TNF-alpha. Incorporation of prior knowledge led to a better discrimination of the toxic phenotypes from the others. The model identified roles of lysosomal ATPases and adenylate cyclase (AC9) in the toxicity of palmitate. To validate the role of AC in palmitate-treated cells, we measured the intracellular levels of cyclic AMP (cAMP). The cAMP levels were found to be significantly reduced by palmitate treatment and not by the other FFAs, in accordance with the model selection of AC9.ConclusionsA framework is presented that incorporates prior ontology information, which helped to (a) perform unsupervised clustering of the phenotypes, and (b) identify the genes relevant to each cluster of phenotypes. We demonstrate the proposed framework by applying it to identify physiologically-relevant feature genes that conferred differential toxicity to saturated vs. unsaturated FFAs. The framework can be applied to other problems to efficiently integrate ontology information and expression data in order to identify feature genes.

Project description:AimsAlzheimer's disease (AD) is one of the leading causes of death in elderly people. Its pathogenesis is greatly associated with the abnormality of immune system. However, only a few immune-relevant AD drug target genes have been discovered up to now, and it is speculated that there are still many potential drug target genes of AD (at least immune-relevant genes) to be discovered. Thus, this study was designed to identify novel AD drug target genes and explore their biological properties.MethodsA combinatorial approach was adopted for the first time to discover AD drug targets by collectively considering ontology inference and network analysis. Moreover, a novel strategy limiting the distance of reasoning and in turn reducing noise interference was further proposed to improve inference performance. Potential AD drug target genes were discovered by integrating information of multiple popular databases (TTD, DrugBank, PharmGKB, AlzGene, and BioGRID). Then, the enrichment analyses of the identified drug targets genes based on nine well-known pathway-related databases were conducted to explore the function of the identified potential drug target genes.ResultsEighteen potential drug target genes were finally identified, and 13 of them had been reported to be closely associated with AD. Enrichment analyses of these identified drug target genes, based on nine pathway-related databases, revealed that the enriched terms were primarily focus on immune-relevant biological processes. Four of those identified drug target genes are involved in the classical complement pathway and process of antigen presenting.ConclusionThe well-reproducible results showed the good performance of the combinatorial approach, and the remaining five new targets could be a good starting point for our understanding of the pathogenesis and drug discovery of AD. Moreover, this study supported validity of the combinatorial approach integrating ontology inference with network analysis in the discovery of novel drug target for neurological diseases.

Project description:MotivationDespite advances in the gene annotation process, the functions of a large portion of gene products remain insufficiently characterized. In addition, the in silico prediction of novel Gene Ontology (GO) annotations for partially characterized gene functions or processes is highly dependent on reverse genetic or functional genomic approaches. To our knowledge, no prediction method has been demonstrated to be highly accurate for sparsely annotated GO terms (those associated to fewer than 10 genes).ResultsWe propose a novel approach, information theory-based semantic similarity (ITSS), to automatically predict molecular functions of genes based on existing GO annotations. Using a 10-fold cross-validation, we demonstrate that the ITSS algorithm obtains prediction accuracies (precision 97%, recall 77%) comparable to other machine learning algorithms when compared in similar conditions over densely annotated portions of the GO datasets. This method is able to generate highly accurate predictions in sparsely annotated portions of GO, where previous algorithms have failed. As a result, our technique generates an order of magnitude more functional predictions than previous methods. A 10-fold cross validation demonstrated a precision of 90% at a recall of 36% for the algorithm over sparsely annotated networks of the recent GO annotations (about 1400 GO terms and 11,000 genes in Homo sapiens). To our knowledge, this article presents the first historical rollback validation for the predicted GO annotations, which may represent more realistic conditions than more widely used cross-validation approaches. By manually assessing a random sample of 100 predictions conducted in a historical rollback evaluation, we estimate that a minimum precision of 51% (95% confidence interval: 43-58%) can be achieved for the human GO Annotation file dated 2003.AvailabilityThe program is available on request. The 97,732 positive predictions of novel gene annotations from the 2005 GO Annotation dataset and other supplementary information is available at http://phenos.bsd.uchicago.edu/ITSS/.Supplementary informationSupplementary data are available at Bioinformatics online.

Dataset Information

NOA: a novel Network Ontology Analysis method.

Publications

NOA: a novel Network Ontology Analysis method.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets