Abstract
Genomic sequencing is no longer a novelty, but gene function annotation remains a key challenge in modern biology. A variety of functional genomics experimental techniques are available, from classic methods such as affinity precipitation to advanced high-throughput techniques such as gene expression microarrays. In the future, more disparate methods will be developed, further increasing the need for integrated computational analysis of data generated by these studies. We address this problem with MAGIC (Multisource Association of Genes by Integration of Clusters), a general framework that uses formal Bayesian reasoning to integrate heterogeneous types of high-throughput biological data (such as large-scale two-hybrid screens and multiple microarray analyses) for accurate gene function prediction. The system formally incorporates expert knowledge about relative accuracies of data sources to combine them within a normative framework. MAGIC provides a belief level with its output that allows the user to vary the stringency of predictions. We applied MAGIC to Saccharomyces cerevisiae genetic and physical interactions, microarray, and transcription factor binding sites data and assessed the biological relevance of gene groupings using Gene Ontology annotations produced by the Saccharomyces Genome Database. We found that by creating functional groupings based on heterogeneous data types, MAGIC improved accuracy of the groupings compared with microarray analysis alone. We describe several of the biological gene groupings identified.
MeSH Terms
Algorithms
Bayes Theorem
Binding Sites
Genes, Fungal
Genetic Techniques
Oligonucleotide Array Sequence Analysis
Protein Interaction Mapping
Saccharomyces cerevisiae/genetics
Saccharomyces cerevisiae Proteins/genetics,physiology
Software
Transcription Factors/metabolism
Chemicals
Saccharomyces cerevisiae Proteins
Transcription Factors
Authors & Affiliations
5 authors, click to expand affiliations / ORCID
Troyanskaya Olga G
Department of Genetics, Stanford University School of Medicine, CA 94305, USA.
Dolinski Kara
Owen Art B
Altman Russ B
Botstein David
References (26)
26 references, click to expand
-
Suppressors of yeast actin mutations.
Genetics. 1989 Apr;121(4):659-74
PMID: 2656401
-
Affinity precipitation of enzymes.
FEBS Lett. 1979 Feb 15;98(2):333-8
PMID: 217735
-
Use of a screen for synthetic lethal and multicopy suppressee mutants to identify two new genes involved in morphogenesis in Saccharomyces cerevisiae.
Mol Cell Biol. 1991 Mar;11(3):1295-305
PMID: 1996092
-
Quantitative monitoring of gene expression patterns with a complementary DNA microarray.
Science. 1995 Oct 20;270(5235):467-70
PMID: 7569999
-
Protein functions in pre-mRNA splicing.
Curr Opin Cell Biol. 1997 Jun;9(3):320-8
PMID: 9159080
-
Cef1p is a component of the Prp19p-associated complex and essential for pre-mRNA splicing.
J Biol Chem. 1999 Apr 2;274(14):9455-62
PMID: 10092627
-
Detecting protein function and protein-protein interactions from genome sequences.
Science. 1999 Jul 30;285(5428):751-3
PMID: 10427000
-
SCPD: a promoter database of the yeast Saccharomyces cerevisiae.
Bioinformatics. 1999 Jul-Aug;15(7-8):607-11
PMID: 10487868
-
A combined algorithm for genome-wide prediction of protein function.
Nature. 1999 Nov 4;402(6757):83-6
PMID: 10573421
-
Gene ontology: tool for the unification of biology. The Gene Ontology Consortium.
Nat Genet. 2000 May;25(1):25-9
PMID: 10802651
-
A network of protein-protein interactions in yeast.
Nat Biotechnol. 2000 Dec;18(12):1257-61
PMID: 11101803
-
Genomic expression programs in the response of yeast cells to environmental changes.
Mol Biol Cell. 2000 Dec;11(12):4241-57
PMID: 11102521
-
Using Bayesian networks to analyze expression data.
J Comput Biol. 2000;7(3-4):601-20
PMID: 11108481
-
A genomic study of the bipolar bud site selection pattern in Saccharomyces cerevisiae.
Mol Biol Cell. 2001 Jul;12(7):2147-70
PMID: 11452010
-
Rich probabilistic models for gene expression.
Bioinformatics. 2001;17 Suppl 1:S243-52
PMID: 11473015
-
Saccharomyces Genome Database (SGD) provides secondary gene annotation using the Gene Ontology (GO).
Nucleic Acids Res. 2002 Jan 1;30(1):69-72
PMID: 11752257
-
A role for Rad23 proteins in 26S proteasome-dependent protein degradation?
Mutat Res. 2002 Jan 29;499(1):53-61
PMID: 11804604
-
Exploiting big biology: integrating large-scale biological data for function inference.
Brief Bioinform. 2001 Dec;2(4):363-74
PMID: 11808748
-
Estimation of genetic networks and functional structures between genes by using Bayesian networks and nonparametric regression.
Pac Symp Biocomput. 2002;:175-86
PMID: 11928473
-
Learning gene functional classifications from multiple data types.
J Comput Biol. 2002;9(2):401-11
PMID: 12015889
-
Comparative assessment of large-scale data sets of protein-protein interactions.
Nature. 2002 May 23;417(6887):399-403
PMID: 12000970
-
Analyzing yeast protein-protein interaction data obtained from different sources.
Nat Biotechnol. 2002 Oct;20(10):991-7
PMID: 12355115
-
Using text analysis to identify functionally coherent gene groups.
Genome Res. 2002 Oct;12(10):1582-90
PMID: 12368251
-
The SWISS-PROT protein knowledgebase and its supplement TrEMBL in 2003.
Nucleic Acids Res. 2003 Jan 1;31(1):365-70
PMID: 12520024
-
The GRID: the General Repository for Interaction Datasets.
Genome Biol. 2003;4(3):R23
PMID: 12620108
-
A novel genetic system to detect protein-protein interactions.
Nature. 1989 Jul 20;340(6230):245-6
PMID: 2547163