1. Computational Approaches for Understanding Biological Significance of Microarray Data Liangjiang (LJ) Wang ljwang@ksu.edu KSU Bioinformatics Center, Biology Division June, 2005 Spotted Microarray Workshop

2. RNA: purification, labeling Microarray: hybridization, washing, image analysis Biological insight Sample acquisition Data acquisition Data analysis Hypothesis testing Data: preprocessing, statistical inference, clustering analysis,... (Hypothesis generation)

3. Beyond Clustering Analysis Using GO to understand significant functional associations of a gene cluster. Mapping gene expression data onto biochemical pathways. Discovering regulatory elements shared by the promoters of co-expressed genes. Inferring gene regulatory networks.

4. Genes in a Cluster May Be Co-Regulated Transcriptional regulation Posttranscriptional regulation Translational regulation RNA processing RNA turnover RNA synthesis Protein synthesis Posttranslational regulation Protein modification and degradation Multi-level regulation Microarrays measure steady-state levels of mRNAs.

5. The Gene Ontology (GO) Providing controlled vocabularies for describing gene products in the domain of molecular biology. Enabling a common understanding of model organisms and between databases. Consisted of three unlinked hierarchies: –Molecular function: elemental activity/task (What) (e.g., DNA-binding, polymerase, transcription factor) –Biological process: goal or objective (why) (e.g., mitosis, DNA replication, cell cycle control) –Cellular component: location or complex (where) (e.g., nucleus, ribosome, pre-replication complex) Available at http://www.geneontology.org/.http://www.geneontology.org/

6. Example of Gene Ontology Hierarchy Biological process (GO:0008150) Behavior (GO:0007610) Cellular process (GO:0009987) Development (GO:0007275) Physiological (GO:0007582) Cell death (GO:0008219) Cell aging (GO:0007569) Programmed (GO:0012501) Apoptosis (GO:0006915) Induction (GO:0012502) Autophagic cell death (GO:0048102) HS response (GO:0009626) … … … … … … … … … … … … … … i i i ii iii P i P i i P i is a part of Communication (GO:0007154) Cell growth (GO:0008151) i i

7. Gene Annotation Using GO Terms Association of GO terms with gene products based on evidence from literature reference or computational analysis. The creation of GO and the association of GO terms with gene products (gene annotation) are two independent operations. A gene can be associated with one or more GO terms (gene categories), and one category normally has many genes (many-to-many relationship between genes and GO terms).

8. Example of GO Annotation (The Gene Ontology Consortium, 2000)

9. Genes from the Same Biological Process Tend to Be Co-Expressed Gene Names Bio Process (The Gene Ontology Consortium, 2000)

10. How to Assess Overrepresentation of a GO Term? Genes on an array: Total number of genes (N): 2,285 Number of genes – cell cycle (R): 161 Genes in a cluster: Number of genes in the cluster (n): 147 Number of genes – cell cycle (r): 25 Is the GO term (i.e., cell cycle) significantly overrepresented in the cluster?

11. Using the Z-Statistic Assume the hypergeometric distribution. The z-score: For the example:

12. Using the Fisher Exact Test Contingency table: Probability of finding a genes of the GO class in the cluster: The p value: ab cd GO class in out Cluster in out a = r b = R - r c = n - r d = N - R - n + r

13. MAPPFinder A tool for mapping gene expression data to the GO hierarchies. Part of the free software package GenMAPP. Available at http://www.genmapp.org/. http://www.genmapp.org/ (Doniger et al., 2003)

14. MAPPFinder Sample Output (Doniger et al., 2003)

15. GoMiner (Zeeberg et al., 2003) A client-server application using Java (data on the server side). Available at http://discover.nci.nih.gov/gominer/. http://discover.nci.nih.gov/gominer/

16. Onto-Express A web application for GO-based microarray data analysis ( http://vortex.cs.wayne.edu/Projects.html ). http://vortex.cs.wayne.edu/Projects.html The input to Onto-Express is a list of Affymetrix probe IDs, GenBank sequence accessions or UniGene cluster IDs. Part of the integrated Onto-Tools, including: –Onto-Compare: compare commercial arrays. –Onto-Design: help array design (probe selection). –Onto-Translate: provide mapping of different IDs. p GO # genes (Genes linked to poor breast cancer outcome)

17. Pathway Visualization of Microarray Data Yeast metabolic pathways

18. Pathway Tools Software A software package for the creation, curation, querying and visualization of metabolic pathways. The Pathway Tools Omics Viewer is used to paint data from high-throughput experiments onto the metabolic pathway diagram for an organism. For microarray data, each reaction line is color- coded according to the gene expression level of the enzyme that catalyzes the reaction step. The Omics Viewer can also be used to display an animated time series. The Pathway Tools software is freely available to academics (http://biocyc.org/download.shtml).http://biocyc.org/download.shtml

19. Web Access to the Omics Viewer Yeast biochemical pathways at http://pathway.yeastgenome.org/biocyc/. http://pathway.yeastgenome.org/biocyc/ Arabidopsis thaliana biochemical pathways at http://www.arabidopsis.org/tools/aracyc/. http://www.arabidopsis.org/tools/aracyc/ For other species (including E. coli and human), http://biocyc.org/ECOLI/expression.html. http://biocyc.org/ECOLI/expression.html

20. Other Tools for Pathway Visualization KEGG ( Kyoto Encyclopedia of Genes and Genomes at http://www.genome.jp/kegg/kegg2.html ):http://www.genome.jp/kegg/kegg2.html –A database of curated metabolic and signaling pathways (mostly reference maps). –KEGG Expression is for mapping microarray data to pathways and genomes (static view). GenMAPP (http://www.genmapp.org/):http://www.genmapp.org/ –A software package for viewing and analyzing microarray data in the context of pathways. –Allowing users to modify pathways or design new pathways for their own use. –MAPP files can be used for data exchange.

21. Transcriptional Regulation Cells respond to various stimuli by regulating the expression of particular genes. Transcription factors regulate gene expression by binding to specific DNA sequence motifs. Transcription factor binding sites are often short (5 - 25 bases) and degenerate DNA motifs. Co-expressed genes may have common regulatory motifs in their promoters. H2 H1 L H2 L H1 DNA MyoD HLH Dimer CAACTGAC

22. How to Represent a Promoter Motif? Multiple sequence alignment. Consensus: e.g., TATAAAA (the TATA box). Position Weight Matrices (PWM): relative frequencies of nucleotides at different positions. Sequence logo: information content of each site (a measure of tolerance for substitution). 12345 A10.250 0 C00 0.125 0.250.5 G00.75 0.125 0.25 T000.750.25 AGTCC AGTAC AGTGG AACTT AAGTT

23. Discovery of Shared Promoter Motifs Promoter retrieval from SCPD, GBrowser, etc. Motif discovery using MEME, AlignACE, etc. Co-expressed gene cluster Promoters Transcription factors Hypothesis testing Factor identification in TransFac, TESS, etc. Shared motifs

24. Retrieval of Promoter Sequences Yeast promoters may be retrieved from SCPD ( http://cgsigma.cshl.org/jian/HTML/retrieveseq.html ) using gene or ORF names (batch retrieval). http://cgsigma.cshl.org/jian/HTML/retrieveseq.html For model organisms, promoter sequences of RefSeq genes may be downloaded from the UCSC Genome Browser site at: http://hgdownload.cse.ucsc.edu/downloads.html. http://hgdownload.cse.ucsc.edu/downloads.html Gene prediction tools predict transcription start sites (TSS). The sequence upstream of TSS may be used as the promoter.

25. Statistical Overrepresentation of Motifs Enumerate all the possible motif patterns with ambiguous characters. Count the occurrences of all the motif patterns in the promoter sequences. Compute statistical significance based on the background distribution. (The method has been used to discover novel transcription factor binding sites in yeast) e.g., CWTNC, CRTGTW, YCGGAYRRAWG, …… over {A, C, G, T, R, Y, S, W, M, K, V, H, D, B, N} e.g., z-score:

26. MEME: Multiple EM for Motif Elicitation A widely used motif discovery tool available at http://meme.sdsc.edu/meme/website/meme.html. http://meme.sdsc.edu/meme/website/meme.html Based on the Expectation Maximization (EM) algorithm with several extensions. A sequence motif is represented as a Position Weight Matrix (PWM).

27. Gibbs Sampling Methods For motif discovery, Gibbs sampling can be viewed as a stochastic analog of EM. Gibbs sampling may be less susceptible to local minima than EM. Gibbs Motif Sampler at http://bayesweb.wadsworth.org/gibbs/gibbs.html. http://bayesweb.wadsworth.org/gibbs/gibbs.html AlignACE at http://atlas.med.harvard.edu/.http://atlas.med.harvard.edu/

28. Search for Transcription Factors TransFac (http://www.gene-regulation.com/):http://www.gene-regulation.com/ –A database on eukaryotic transcription factors and their DNA binding sites (PWMs). –Provide classification of transcription factors. –Match TM uses the PWMs to search for potential transcription factor binding sites. TESS (Transcription Element Search System at http://www.cbil.upenn.edu/cgi-bin/tess/tess ?RQ=WELCOME ): http://www.cbil.upenn.edu/cgi-bin/tess/tess ?RQ=WELCOME –A web tool for predicting TF binding sites. –Using PWMs from TransFac and others.

29. Inferring Gene Regulatory Networks (Segal et al., 2003. Bioinformatics, 19:i273-i282) Integrate gene expression and promoter data into a unified model. Use a probabilistic graphical model trained using the EM algorithm. Validate the model using GO and protein complex information.

30. Yeast Respiration and Carbon Regulation (Segal et al., 2003. Nature Genetics, 34:166-176)

31. Summary “Statistical significance is fine, but biological significance is better” (Baxevanis and Ouellette, 2005). Gene Ontology (GO) can be used to assess significant functional associations of a gene cluster or a list of significant genes. Pathway visualization allows one to interpret microarray results in a pathway context. Motif discovery tools can be used to identify common regulatory elements shared by the promoters of co-expressed genes.