CS 7010 Computational Methods in Bioinformatics course review

CS 7010: Computational Methods in Bioinformatics (course review) Dong Xu Computer Science Department 271 C Life Sciences Center 1201 East Rollins Road University of Missouri-Columbia, MO 65211 -2060 E-mail: xudong@missouri. edu 573 -882 -7064 (O) http: //digbio. missouri. edu

Technical Definitions NIH (http: //www. bisti. nih. gov/) Bioinformatics: “research, development, or application of computational tools and approaches for expanding the use of biological, medical, behavioral or health data, including those to acquire, represent, describe, store, analyze, or visualize such data”. Computational Biology: “the development and application of data-analytical and theoretical methods, mathematical modeling and computational simulation techniques to the study of biological, behavioral, and social systems”.

Course Topics l l l Data interpretation in analytical technologies Data management and computational infrastructure Discovery from data mining Modeling, prediction and design Theoretical in silico biology Cover classical/mainstream bioinformatics problems from computer science prospective

Discovery from Data Mining (I)

Discovery from Data Mining (II) l Data source å Genomic / protein sequence å Microarray data å Protein interaction l Complicated data å Large-scale, high-dimension å Noisy (false positives and false negatives)

Discovery from Data Mining (III) Pattern/knowledge discovery from data åmany biological data are generated by biological processes which are not well understood åinterpretation of such data requires discovery of convoluted relationships hidden in the data X which segment of a DNA sequence represents a gene, a regulatory region X which genes are possibly responsible for a particular disease

Modeling, Prediction and Design (I) l Modeling and prediction of biological objects/processes åSequence comparison åSecondary structure prediction åGene finding åRegulatory sequence identification

Modeling, Prediction and Design (II) l Prediction of outcomes of biological processes å computing will become an integral part of modern biology through an iterative process of model formulation computational prediction l experimental validation From prediction to engineering design å Drug design å Protein structure prediction to protein engineering å Design genetically modified species

Scope of Bioinformatics data management; data mining; modeling; prediction; theory formulation bioinformatics genes, protein complexes, pathways, cells, organisms, ecosystem an indispensable part of biological science engineering aspect scientific aspect computer science, biology, statistics mathematics, physics, chemistry, engineering, …

Bioinformatics Foundations l Technology l Biology/medicine l Computer Science l Statistics l From interdisciplinary field to a distinct discipline

Course Coverage l A general introduction to the field of bioinformatics å problems definitions: from biological problem to computable problem å key computational techniques l A way of thinking: tackling “biological problem” computationally å å å å how to look at a biological problem from a computational point of view how to formulate a computational problem to address a biological issue how to collect statistics from biological data how to build a computational model how to design algorithms for the model how to test and evaluate a computational algorithm how to access confidence of a prediction result

Dong’s top 10 list for computational methods in BI 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. Dynamic programming Neural network Hidden Markov Model Hypothesis test Bayesian statistics Clustering Information theory Support Vector Machine Maximum likelihood Sampling search (Gibbs, Monte Carlo, etc)

Research Areas 1. “Solved” problems 2. “Developed” areas with remaining challenges hard to solve 3. Developing areas 4. Emergent areas 5. Future directions 5 3 2 4 1

“Solved” Problems l l l l l DNA sequence base calling and assembly Pairwise sequence comparison Protein secondary structure prediction Disordered region in proteins Transmembrane segment prediction Subcellular localization Signal peptide prediction Protein geometry Homology modeling Physical/genetic mapping informatics

“Developed” areas with remaining challenges l Gene finding l Phylogenetic tree construction and evolution l Protein docking l Drug design l Protein design l Linkage analysis and quantitative traits (QTL) l Microarray data collection l Gene expression clustering

Developing Areas l l l l l Multiple sequence comparison and remote homolog search Repetitive sequence analysis Protein structure comparison Protein tertiary structure prediction RNA secondary structure prediction Regulatory sequence analysis Computational proteomics Protein interaction networks Gene ontology and function prediction Computational neural science and applications in various species and systems (e. g. , cancer)

Emergent Areas l l l l l Pathway (regulatory network) prediction Ch. IP-chip analysis Tiling array analysis Haplotype/SNP analysis Computational comparative genomics Text (literature) mining Small RNA and anti-sense regulation Alternative splicing prediction Computational metabolomics

Possible future directions l Genome semantics l Membrane protein structure prediction l RNA tertiary structure prediction l Post-translational modification l Dynamics of regulatory networks l Virtual cell/organism modeling l Phenotype-genotype relationship l … (nobody knows)

Where the science is going? (1) l l Bioinformatics has been a “technology” to biological research: Interpretation of data generated by bench biologists We start to see a trend that computational predictions can guide experimental design With more high-throughput technologies become available, discovery-driven science will play increasingly more important roles in biology research With computational techniques continue to mature for biological applications, we will see more and more computational applications with powerful prediction capabilities

Where the science is going? (2) l Like physics, where general rules and laws are taught at the start, biology will surely be presented to future generations of students as a set of basic systems. . . . duplicated and adapted to a very wide range of cellular and organismic functions, following basic evolutionary principles constrained by Earth’s geological history. --Temple Smith, Current Topics in Computational Molecular Biology

Major research centers (1) l National Center for Biotechnology Information (NCBI) of NIH (http: //www. ncbi. nlm. nih. gov/) å the home of many important databases including Gen. Bank å the home of many important bioinformatics tools including BLAST

Major research centers (2) l European Molecular Biology Laboratory (EMBL) (http: //www. embl-heidelberg. de/) å has some of the most powerful research groups in bioinformatics å Has numerous tools and databases

Major research centers (3) l Sanger Institute (http: //www. sanger. ac. uk/) l The Institute for Gonomic Research (TIGR, http: //www. tigr. org/) l Swiss-Prot (http: //www. tigr. org/)

Major Universities in US l l l l l University of California at Santa Cruz University of California at San Diego Washington University of Southern California Stanford University Columbia University Boston University Harvard University MIT Virginia Tech

Major journals å Bioinformatics å Nucleic Acids Research å Genome Research å Journal of Computational Biology å Journal of Bioinformatics and Computational Biology å In silico Biology å Briefings in bioinformatics å Applied Bioinformatics å IEEE/ACM Transactions on Computational Biology and Bioinformatics å Proteins: structure, function and bioinformatics å Journal of Computer Science and Technology å Genomics, Proteomics and Bioinformatics å…

Major conferences å Intelligent Systems for Molecular Biology (ISMB) å Annual Conference on Computational Biology (RECOMB) å IEEE/Computational Systems Bioinformatics Conference (CSB) å Pacific Symposium on Biocomputing (PSB) å European Conference on Computational Biology (ECCB) å IEEE Conference on Biotechnology and Bioinformatics (BIBE) å International Workshop on Genome Informatics (GIW) å Asia-Pacific Bioinformatics Conference (APBC) å…

Academicians l Michael l Phil Waterman Green l Gene Myers l Barry Honig l No Nobel Price Winner yet…

Discussions l l l Scope of the new biology (large-scale) Technology (tool development) vs. science (biological application) Knowledge vs. prediction Experimental vs. computational/theoretical First principle vs. empirical / statistical Automated vs. curated One machine can do the work of fifty ordinary men. No machine can do the work of one extraordinary man.

Choosing Bioinformatics as Career - 1 l Field outlook l Must be a believer of bioinformatics (for its value to science) l Must have a strong motivation and willing to walk extra miles (learn more disciplines) l Technologist vs. technician

Choosing Bioinformatics as Career - 2 l Molecular & cellular and evolutionary biology å understanding the science l Computational, mathematical, and statistical sciences å mastering the techniques l High-throughput measurement technologies å Knowing what biological data are obtainable