02-601 Programming for Scientists, Fall 2014 - TR 12:00-1:20
Provides a practical introduction to programming for students with little or no prior programming experience. Extensive programming assignments will illustrate programming concepts, languages, and tools. Programming assignments will be based on analytical tasks that might be faced by scientists and will typically include parsing, statistical analysis, simulation, and optimization. Principles of good software engineering will also be stressed. Most programming assignments will be done in the Go programming language, an industry-supported, modern programming language, the syntax of which will be covered in depth. Several other assignments will be given in Python, Java, and C++ to highlight the commonalities and differences between languages. No prior programming experience is assumed, and no biology background is needed. Analytical skills and mathematical maturity are required.
02-602- Professional Issues in Computational Biology - Fall 2014 - M 4:30-5:20
This course gives masters students an opportunity to develop professional skills necessary for a successful career in computational biology. This course will include assistance with resume writing, interview preparation, presentation skills, and job search techniques. This course will also include opportunities to network with computational biology professionals and academic researchers. This course will meet once per week. This course is pass/fail only. Grading scheme will be discussed on first day of class. 1 unit.
02-613 - Algorithms and Advanced Data Structures, Fall 2014 - MWF 9:30-10:20
The objective of this course is to study general computational problems, with a focus on the principles used to design those algorithms. Efficient data structures will be discussed to support these algorithmic concepts. Topics include: Run time analysis, divide-and-conquer algorithms, dynamic programming algorithms, network flow algorithms, linear and integer programming, large-scale search algorithms and heuristics, efficient data storage and query, and NP-completeness. Although this course will have several programming assignments, it is primarily not a programming course. Instead, it will focus on the design and analysis of algorithms for general classes of problems. This course is not open to CS graduate students who should consider taking 15-651 instead.
02-651 New Technologies and Future Markets, Fall 2014 - TR 9:00-10:20
This course focuses on technological trends and how these trends can help shape or disrupt new and existing markets. Students will learn to identify, analyze, and synthesize emerging trends and perform detailed research on how these trends can influence and create markets. By understand the drivers behind these trends students will be able to identify key market opportunity inflection points in biotechnology as well as the relationship between business processes and information technology (IT). Students will also learn to assess some information technologies and the potential of applying them to solve problems and create commercially viable solutions. The course is designed for the student interested in finding new venture opportunities on the cutting edge of technology and finding and evaluating the opportunities for further development.
02-652 Fundamentals of Biotechnology, Fall 2014 - TR 10:30-11:50
Biotechnology inventions and products are changing paradigms in healthcare, agriculture, and industrial processes. Great opportunities exist for those who have the technologies, skills, and perseverance to bring new technology products to market. These opportunities stem from the disruptive effect of biotechnology on existing markets and the abilities to create new markets. This is an introductory course that provides the basis for students in the Biotechnology Innovation and Computation program or general science students who do not have a good background in biology, cell biology, genetics and molecular biology. This course emphasizes the principles underlying biological processes and cell structures as well as the analysis of genetics and heredity from a molecular perspective. It also covers an introduction to computational molecular biology, using an applied algorithms approach as well as exploring emerging computational problems driven by the newest genomic research.
02-654 Biotechnology Enterprise Development, Fall 2014 - MWF 9:30-10:20
Students learn how to develop a biotech start-up, scale up product development, and create a detailed business model and strategy for the product. Students will learn about business modeling, business plan, proposal, product branding, valuation, marketing, financial and funding strategies for their product. The course will require students to quickly adapt to critical feedback and revise their respective value propositions accordingly. Students learn to balance technical product development with user requirements, business strategy and budget constraints. This course provides real world, hands-on learning on what it is like to successfully transfer technical knowledge into product and processes that lead to the creation of start-ups. Different business modeling, organizational, and outsourcing methodologies will be covered. These concepts will aid students to effectively marshal, motivate and utilize resources as student teams will be expected develop a business strategy in addition to a revised, scalable software prototype by the end of the term. This is a fast paced course in which students integrate the essentials for creating an entire new start-up business proposal. Up to now, students have been learning some technologies and methods for solving problems in the life science industry. However, a new venture proposal is not a collection of isolated bits. It should tell a single story of how the venture will reach its end goals. Final deliverable is creation and presentation of an initial, but well explicated, business proposal in addition to a product prototype corresponding to the business proposal.
02-700 M.S. Research
This course is for M.S. students who wish to do supervised research for academic credit with a Lane Center for Computational Biology faculty member. Interested students should first contact the Professor with whom they would like to work. If there is mutual interest, the Professor will direct you to the Lane Center Admin who will enroll you in the course.
02-701 Current Topics in Computational Biology, Fall 2014 - M 1:30-2:20
The course consists of weekly presentations by students and faculty on current topics in computational biology.
02-702 Graduate Seminar - Fall and Spring, Fridays 11:00-11:50
This course consists of weekly invited presentations on current computational biology research topics by leading scientists.
Seminar Series Schedule
02-710 Computational Genomics
Dramatic advances in experimental technology and computational analysis are fundamentally transforming the basic nature and goal of biological research. The emergence of new frontiers in biology, such as evolutionary genomics and systems biology is demanding new methodologies that can confront quantitative issues of substantial computational and mathematical sophistication. In this course we will discuss classical approaches and latest methodological advances in the context of the following biological problems: 1) Computational genomics, focusing on gene finding, motifs detection and sequence evolution.2) Analysis of high throughput biological data, such as gene expression data, focusing on issues ranging from data acquisition to pattern recognition and classification. 3) Molecular and regulatory evolution, focusing on phylogene tic inference and regulatory network evolution, and 4) Systems biology, concerning how to combine sequence, expression and other biological data sources to infer the structure and function of different systems in the cell. From the computational side this course focuses on modern machine learning methodologies for computational problems in molecular biology and genetics, including probabilistic modeling, inference and learning algorithms, pattern recognition, data integration, time series analysis, active learning, etc.
02-711 Computational Molecular Biology and Genomics, Fall 2014 - TR 10:30-11:50
An advanced introduction to computational molecular biology and genomics. The course particularly focuses on computational methods relevant to population genetics, evolution and phylogeny, including association and linkage studies, coalescent theory, multiple sequence alignment, and phylogeny reconstruction. Course grade is based on midterm exam, quizzes and a final project.
Prerequisites: 15-211 and 03-510 or 15-451.
02-712 Computational Methods for Biological Modeling and Simulation, Fall 2014 - TR 3:00-4:20
This course covers a variety of computational methods important for modeling and simulation of biological systems. It is intended for graduates and advanced undergraduates with either biological or computational backgrounds who are interested in developing computer models and simulations of biological systems. The course will emphasize practical algorithms and algorithm design methods drawn from various disciplines of computer science and applied mathematics that are useful in biological applications. The general topics covered will be models for optimization problems, simulation and sampling, and parameter tuning. Course work will include problems sets with significant programming components and independent or group final projects.
02-714 String Algorithms
Provides an in-depth look at modern algorithms used to process string data, particularly those relevant to genomics. The course will cover the design and analysis of efficient algorithms for processing enormous collections of strings. Topics will include string search; inexact matching; string compression; string data structures such as suffix trees, suffix arrays, and searchable compressed indices; and the Burrows-Wheeler transform. Applications of these techniques in biology will be presented, including genome assembly, transcript assembly, whole-genome alignment, gene expression quantification, read mapping, and search of large sequence databases. No knowledge of biology is assumed, and the topics covered will be of use in other fields involving large collections of strings. Programming proficiency is required.
02-715 Advanced Topics in Computational Genomics
Research in biology and medicine is undergoing a revolution due to the availability of high-throughput technology for probing various aspects of a cell at a genome-wide scale. The next-generation sequencing technology is allowing researchers to inexpensively generate a large volume of genome sequence data. In combination with various other high-throughput techniques for epigenome, transcriptome, and proteome, we have unprecedented opportunities to answer fundamental questions in cell biology and understand the disease processes with the goal of finding treatments in medicine. The challenge in this new genomic era is to develop computational methods for integrating different data types and extracting complex patterns accurately and efficiently from a large volume of data. This course will discuss computational issues arising from high-throughput techniques recently introduced in biology, and cover very recent developments in computational genomics and population genetics, including genome structural variant discovery, association mapping, epigenome analysis, cancer genomics, and transcriptome analysis. The course material will be drawn from very recent literature. Grading will be based on weekly write-ups for ciritiques of the papers to be discussed in the class, class participation, and a final project. It assumes a basic knowledge of machine learning and computational genomics.
02-716 Cross-Species Systems Modeling
Model organisms have longed played an important role in basic science studies and in the pharmaceutical industry. These organisms, ranging from yeast to worms to flies, share many processes that are similar to those active in humans which have made these and other animals the focus of many lab studies. Similarly, almost all drugs are initially tested on mice making cross species studies a key issue in drug development. However, many of the drugs that work well for mice fail in late stage human trials. Similarly, many interactions between highly conserved proteins in one species are not conserved, even between very close species. In this class we will discuss recent studies that try to compare and contrast genomics and functional genomics data across species with the goal of identifying the conserved and divergent processes that are active in each of the species being studied. The class will be divided into three parts. The first will focus on sequence analysis and comparative genomics covering issues related to whole genome sequence alignment, motif discovery using conservation data and miRNA identification using sequence data from multiple species. The second will focus on comparisons of a single type of functional genomics data including gene expression, protein interactions and protein-DNA interactions. This part will rely on recent studies regarding the integration of expression data across species, combining, comparing and aligning protein interaction networks in multiple species and experimental studies that compare protein-DNA interactions across species and in hybrids. In the final part of the class we will discuss methods that attempt to combine multiple functional genomics datasets for a systems biology comparison of interactions across species. Students would be required to present one or two papers and to complete a class project in which they compare or contrast genomics data across species.
02-717 Algorithms in Nature
Computer systems and biological processes often rely on networks of interacting entities to reach joint decisions, coordinate and respond to inputs. There are many similarities in the goals and strategies of biological and computational systems which suggest that each can learn from the other. These include the distributed nature of the networks (in biology molecules, cells, or organisms often operate without central control), the ability to successfully handle failures and attacks on a subset of the nodes, modularity and the ability to reuse certain components or sub-networks in multiple applications and the use of stochasticity in biology and randomized algorithms in computer science.
These observations, some dating back to the 60’s, have inspired the development of several computational methods and more recently led to several bi-directional studies. These studies have demonstrated that thinking computationally about the settings, requirements and goals of information processing in biological networks can both, improve our understanding of the underlying biology and lead to the development of novel computational methods providing solutions to decades old problems.
In this course we will start by discussing classic biologically motivated algorithms including neural networks (inspired by the brain), genetic algorithms (sequence evolution), non-negative matrix factorization (signal processing in the brain), and search optimization (ant colony formation). We will then continue to discuss more recent bi-directional studies that have relied on biological processes to solve routing and synchronization problems, discover Maximal Independent Sets (MIS), and design robust and fault tolerant networks. In the second part of the class students will read and present new research in this area. Students will also work in groups on a final project in which they develop and test a new biologically inspired algorithm.
See also the website below for examples of recent research in this area: www.algorithmsinnature.org
Pre-requisite: 15-210, no prior biological knowledge required.
02-721 Algorithms for Computational Structural Biology - Spring 2014 - TR 3:00-4:20
Some of the most interesting algorithmic challenges in Biology and Bioengineering arise from the modeling, simulation, and engineering of biological macromolecules at, or near atomic resolution. This course covers a variety of algorithms used to study and engineer the structure, dynamics, and function of proteins, nucleic acids, and other molecules. It is intended for graduates and advanced undergraduates who are interested in topics such as protein folding, protein interactions, and computer-aided design of drugs and proteins. Students should have some experience with programming as well as introductory coursework in the design and analysis of algorithms. The course begins with a review of the necessary Biology, Chemistry, and Physics for those who haven't seen these topics since high school. The topics covered will include algorithms for solving optimization, inference, simulation, and sampling problems that arise in the fields of structural and synthetic biology. Coursework will include 4 to 5 problems sets and an independent or group final project. Open to students with backgrounds in computer science or the life sciences, or by permission of the instructor.
02-722 Advanced Algorithms for Computational Structural Biology
This is a seminar-style course on the current literature in computational structural biology. Topics will include algorithms for designing drugs and proteins, as well as protein structure prediction and simulation. Students will be expected to read and discuss papers and complete a project of their own design. Open to students with backgrounds in computer science and structural biology, or by permission of the instructor.
02-730 Cell and Systems Modeling, Fall 2014 - Lecture TR 1:30-2:50 - Recitation F 1:30-3:20
This course will introduce students to the theory and practice of modeling biological systems from the molecular to the organism level with an emphasis on intracellular processes. Topics covered include kinetic and equilibrium descriptions of biological processes, systematic approaches to model building and parameter estimation, analysis of biochemical circuits modeled as differential equations, modeling the effects of noise using stochastic methods, modeling spatial effects, and modeling at higher levels of abstraction or scale using logical or agent-based approaches. A range of biological models and applications will be considered including gene regulatory networks, cell signaling, and cell cycle regulation. Weekly lab sessions will provide students hands-on experience with methods and models presented in class. Course requirements include regular class participation, bi-weekly homework assignments, a take-home exam, and a final project. Prerequisites: The course is designed for graduate and upper-level undergraduate students with a wide variety of backgrounds. The course is intended to be self-contained but students may need to do some additional work to gain fluency in core concepts. Students should have a basic knowledge of calculus, differential equations, and chemistry as well as some previous exposure to molecular biology and biochemistry. Experience with programming and numerical computation is useful but not mandatory. Laboratory exercises will use Matlab as the primary modeling and computational tool augmented by additional software as needed.
02-740 Bioimage Informatics
Imaging is an essential technique for visualizing and recording biological structures and processes in biomedical applications. Important advances have been made in biological imaging techniques over the past decade, especially in areas such as fluorescence microscopy and super-resolution microscopy. Driven by these advances, bioimage informatics is developed as a new technology for computational analysis and understanding of biological images. This course introduces basic concepts, techniques, and applications of bioimage informatics. Its focus is on image processing, computer vision, and statistical analysis techniques for analyzing and interpreting biological images. Topics covered in this course include (but are not restricted to): fundamentals of fluorescence microscopy; super-resolution microscopy; electron microscopy; molecular imaging; biological image registration; biological image feature detection and tracking; biological image segmentation; statistical data analysis and data mining. Discussion of these topics will draw on approaches from many fields, including image processing, computer vision, statistics, and machine learning. As part of the course, students are required to complete several independent projects. Knowledge of image processing and/or computer vision is desirable but not required. Proficiency in basic programming is expected.
02-750 Automation of Biological Research: Robotics and Machine Learning, Fall 2014 - TR 4:30-5:50
Biology is increasingly becoming a “big data” science, as biomedical research has been revolutionized by automated methods for generating large amounts of data on diverse biological processes. Integration of data from many types of experiments is required to construct detailed, predictive models of cell, tissue or organism behaviors, and the complexity of the systems suggests that need for these models to be constructed automatically. This requires iterative cycles of acquisition, analysis, modeling, and experimental design, since it is not feasible to do all possible biological experiments. This course will cover a range of automated biological research methods (especially high-throughput, robotic methods for protein structure determination, gene sequencing, cell-based drug screening, and nanoassays), and a range of computational methods for automating the acquisition and interpretation of the data (especially active learning, proactive learning, compressed sensing and model structure learning). It assumes a basic knowledge of machine learning. Class sessions will consist of a combination of lectures and discussions of important research papers. Grading will be based on class participation, homeworks, and a final project.
02-760 Laboratory Methods for Computational Biologists
Computational biologists frequently focus on analyzing and modeling large amounts of biological data, often from high-throughput assays or diverse sources. It is therefore critical that students training in computational biology be familiar with the paradigms and methods of experimentation and measurement that lead to the production of these data. This one-semester laboratory course has been developed to give students a deep appreciation of the principles and challenges of biological experimentation. Students will explore a range of topics, including structural biology, genomics, proteomics, and bioimaging. Each broad topic is covered over a period of 3-4 weeks. Many lectures and labs are hosted by faculty who are experts in the field. Students are required to keep a detailed laboratory notebook, summarizing the goals of the experiment, critical steps, and analysis of the resulting data. With an emphasis on instrumentation and high-throughput data collection, this course is appropriate for students who have never taken a traditional undergraduate biology lab course, as well as those who have. Grading: Letter grade based on class participation, take-home exams, and a final project.