STRUCTURAL BIOINFORMATICS I. Fall 2015

Size: px
Start display at page:

Download "STRUCTURAL BIOINFORMATICS I. Fall 2015"

Transcription

1 STRUCTURAL BIOINFORMATICS I Fall 2015 Info Course Number - Classification: Biology 5411 Class Schedule: Monday 5:30-7:50 PM, SERC Room 456 (4 th floor) Instructors: Vincenzo Carnevale - SERC, Room 704C; vincenzo.carnevale@temple.edu Vijayan Ramaswamy - SERC, Room 718E; vijayan@temple.edu Vincent Voelz - Beury Hall Rm. 240; voelz@temple.edu Office hours: By appointment Description This course will cover the basic concepts of structural bioinformatics. A broad qualitative overview of macromolecular structure and protein folding will be provided which includes sequence alignment, secondary structure calculation, tertiary structure prediction and an overview of biological databases. An introduction to programming languages, data mining and algorithms used in Bioinformatics will be covered to provide competence in handling large and complex biological data. Objectives The objective of this course is to introduce students to the fundamental concepts and methods in structural bioinformatics. Students will be given training on a broad range of skill sets that is required for a sound understating of structural bioinformatics. Upon successful completion, students are expected to have a working knowledge of the Linux environment, parallel computing, scripting, the ability to analyze complex biological data and knowledge discovery from biological databases. Organization Some of the lectures will be held in the computer lab to keep a close connection between theoretical concepts and computational case studies. Most of the computational work will be performed in class; however specific tasks will be completed by the students and evaluated as homework assignments.

2 Materials In addition to the following reference books, additional study materials will be made available in class. Arthur M. Lesk, Introduction to Protein Science: Architecture, Function, and Genomics, 2 nd ed. Oxford University Press, 2010 Gregory A. Petsko, Dagmar Ringe, Protein Structure and Function, New Science Press, 2004 Carl Branden and John Tooze, Introduction to Protein Structure, 2 nd ed. Garland Science, 1998 Arthur M. Lesk, Introduction to Bioinformatics, 3 rd ed. Oxford University Press, 2008 R. Durbin, S. Eddy, A. Krogh, Biological Sequence Analysis, Cambridge Univesity Press, 1998 Jenny Gu, Philip E. Bourne, Structural Bioinformatics, 2nd Edition, Wiley, 2009 David Mount, Bioinformatics: Sequence and Genome Analysis, Cold Spring Harbor New York, 2013 Neil C. Jones and Pavel A. Pevzner, An Introduction to Bioinformatics Algorithms MIT Press, Christopher M. Bishop, Pattern Recognition and Machine Learning, Springer Grading Grading is assigned on the basis of homework, assignments, midterm exam and a final exam. The following grading criteria will be followed Homework 50% Midterm 20% Final exam 30%

3 Syllabus Topic I. Introduction to protein structure (2 lectures) Vijayan Ramaswamy Dates: 08/24/2015 and 08/31/2015 Structure and chemistry of amino acids Basic structural features of polypeptides Primary structure Secondary structure Tertiary and quaternary structure Protein main-chain conformation and Ramachandran plots Sidechain conformation and rotamer libraries Protein folding patterns and structural classification and structural superposition II. Protein folding and design (2 lectures) Vincenzo Carnevale Dates: 09/14/2015 and 09/21/2015 Basic concepts: stability of the native state, kinetics of protein folding Experimental characterization of events in protein folding Thermodynamics of protein folding, hydrophobic collapse and molten globule Impact of free energy landscapes on folding kinetics: folding funnel Effect of denaturants on folding/unfolding equilibrium Relationship between native structure and folding The hierarchical model Protein engineering and design III. Bioalgorithms (4 lectures) Vincent Voelz Introduction to UNIX and the command line Shell commands, file system Process management Text editing Introduction to scripting with Python The interpreter Data types: Strings, Lists, tuples, and dictionaries Looping and Control Flow Writing python scripts Functions, Classes, Modules Dates: 09/28/2015, 10/05/2015 and 10/12/2015

4 Scripting example: mc.py Making plots with matplotlib Scientific computing with python Searching and sorting Graph theory Depth-first vs. Breadth-first searches Computational complexity Data clustering and classification Distance metrics The RMSD Clustering k-centers, k-means clustering Hierarchical clustering Support Vector Machines, regression IV. Databases (2 lectures) Vijayan Ramaswamy Repositories and information retrieval Nucleotide sequence databases Protein sequence databases Sequence motif databases Protein structure databases Small molecule databases Protein structure repositories and visualization tools Dates: 10/19/2015 and 10/26/2015 V. Bioinformatics of protein sequence and structure (4 lectures) Vincenzo Carnevale Sequence Alignments Measures of sequence similarity Computing the alignment of two sequences (Smith-Waterman) The dynamic programming algorithm Statistical significance of alignments Multiple sequence alignments Structural inferences from multiple sequence alignments Markov chains and Hidden Markov Models Formal definition of HMMs Most probable state path: the Viterbi algorithm The forward algorithm Posterior decoding Parameter estimation for HMMs HMM model structure: choice of topology Dates: 11/02/2015, 11/09/2015, 11/16/2015 and 12/02/2015

5 Probabilistic modeling of sequence ensembles The direct problem Statistical models and observables Entropy and Kullback-Leibler divergence The inverse problem Statement of the inverse problem Bayesian formulation Maximum likelihood criteria

STRUCTURAL BIOINFORMATICS II. Spring 2018

STRUCTURAL BIOINFORMATICS II. Spring 2018 STRUCTURAL BIOINFORMATICS II Spring 2018 Syllabus Course Number - Classification: Chemistry 5412 Class Schedule: Monday 5:30-7:50 PM, SERC Room 456 (4 th floor) Instructors: Ronald Levy, SERC 718 (ronlevy@temple.edu)

More information

Bioinformatics. Macromolecular structure

Bioinformatics. Macromolecular structure Bioinformatics Macromolecular structure Contents Determination of protein structure Structure databases Secondary structure elements (SSE) Tertiary structure Structure analysis Structure alignment Domain

More information

Chemistry 565 / 665 BIOPHYSICAL CHEMISTRY. - Spring

Chemistry 565 / 665 BIOPHYSICAL CHEMISTRY. - Spring Chemistry 565 / 665 BIOPHYSICAL CHEMISTRY - Spring 2003 - LECTURE: LECTURER: OFFICE HOURS: 9:55 10:45 a.m. MTRF, B383 Chemistry Prof. Silvia Cavagnero Office: 8108 New Chemistry Building (will be 5341

More information

Grundlagen der Bioinformatik Summer semester Lecturer: Prof. Daniel Huson

Grundlagen der Bioinformatik Summer semester Lecturer: Prof. Daniel Huson Grundlagen der Bioinformatik, SS 10, D. Huson, April 12, 2010 1 1 Introduction Grundlagen der Bioinformatik Summer semester 2010 Lecturer: Prof. Daniel Huson Office hours: Thursdays 17-18h (Sand 14, C310a)

More information

Computational Genomics and Molecular Biology, Fall

Computational Genomics and Molecular Biology, Fall Computational Genomics and Molecular Biology, Fall 2011 1 HMM Lecture Notes Dannie Durand and Rose Hoberman October 11th 1 Hidden Markov Models In the last few lectures, we have focussed on three problems

More information

Introduction to Computational Structural Biology

Introduction to Computational Structural Biology Introduction to Computational Structural Biology Part I 1. Introduction The disciplinary character of Computational Structural Biology The mathematical background required and the topics covered Bibliography

More information

Introduction to Structural Bioinformatics

Introduction to Structural Bioinformatics arxiv:1801.09442v1 [q-bio.bm] 29 Jan 2018 Introduction to Structural Bioinformatics K. Anton Feenstra Sanne Abeln Centre for Integrative Bioinformatics (IBIVU), and Department of Computer Science, Vrije

More information

Biophysical Chemistry CHEM348 and CHEM348L

Biophysical Chemistry CHEM348 and CHEM348L Biophysical Chemistry CHEM348 and CHEM348L Credits: 3 (CHEM 348), 1 (CHEM 348L) South Dakota State University, 015 Lecture: 9:00-9:50 am, MWF, SAV 07. Lab: -4:50 pm, Wed. SAV 378 or as stated in class.

More information

Page 1. References. Hidden Markov models and multiple sequence alignment. Markov chains. Probability review. Example. Markovian sequence

Page 1. References. Hidden Markov models and multiple sequence alignment. Markov chains. Probability review. Example. Markovian sequence Page Hidden Markov models and multiple sequence alignment Russ B Altman BMI 4 CS 74 Some slides borrowed from Scott C Schmidler (BMI graduate student) References Bioinformatics Classic: Krogh et al (994)

More information

Molecular Modeling. Prediction of Protein 3D Structure from Sequence. Vimalkumar Velayudhan. May 21, 2007

Molecular Modeling. Prediction of Protein 3D Structure from Sequence. Vimalkumar Velayudhan. May 21, 2007 Molecular Modeling Prediction of Protein 3D Structure from Sequence Vimalkumar Velayudhan Jain Institute of Vocational and Advanced Studies May 21, 2007 Vimalkumar Velayudhan Molecular Modeling 1/23 Outline

More information

Giri Narasimhan. CAP 5510: Introduction to Bioinformatics. ECS 254; Phone: x3748

Giri Narasimhan. CAP 5510: Introduction to Bioinformatics. ECS 254; Phone: x3748 CAP 5510: Introduction to Bioinformatics Giri Narasimhan ECS 254; Phone: x3748 giri@cis.fiu.edu www.cis.fiu.edu/~giri/teach/bioinfs07.html 2/15/07 CAP5510 1 EM Algorithm Goal: Find θ, Z that maximize Pr

More information

Syllabus of BIOINF 528 (2017 Fall, Bioinformatics Program)

Syllabus of BIOINF 528 (2017 Fall, Bioinformatics Program) Syllabus of BIOINF 528 (2017 Fall, Bioinformatics Program) Course Name: Structural Bioinformatics Course Description: Instructor: This course introduces fundamental concepts and methods for structural

More information

Biology 559R: Introduction to Phylogenetic Comparative Methods Topics for this week:

Biology 559R: Introduction to Phylogenetic Comparative Methods Topics for this week: Biology 559R: Introduction to Phylogenetic Comparative Methods Topics for this week: Course general information About the course Course objectives Comparative methods: An overview R as language: uses and

More information

Recent Advances in Bayesian Inference Techniques

Recent Advances in Bayesian Inference Techniques Recent Advances in Bayesian Inference Techniques Christopher M. Bishop Microsoft Research, Cambridge, U.K. research.microsoft.com/~cmbishop SIAM Conference on Data Mining, April 2004 Abstract Bayesian

More information

Syllabus BINF Computational Biology Core Course

Syllabus BINF Computational Biology Core Course Course Description Syllabus BINF 701-702 Computational Biology Core Course BINF 701/702 is the Computational Biology core course developed at the KU Center for Computational Biology. The course is designed

More information

Algorithms in Computational Biology (236522) spring 2008 Lecture #1

Algorithms in Computational Biology (236522) spring 2008 Lecture #1 Algorithms in Computational Biology (236522) spring 2008 Lecture #1 Lecturer: Shlomo Moran, Taub 639, tel 4363 Office hours: 15:30-16:30/by appointment TA: Ilan Gronau, Taub 700, tel 4894 Office hours:??

More information

CISC 889 Bioinformatics (Spring 2004) Hidden Markov Models (II)

CISC 889 Bioinformatics (Spring 2004) Hidden Markov Models (II) CISC 889 Bioinformatics (Spring 24) Hidden Markov Models (II) a. Likelihood: forward algorithm b. Decoding: Viterbi algorithm c. Model building: Baum-Welch algorithm Viterbi training Hidden Markov models

More information

CMPS 6630: Introduction to Computational Biology and Bioinformatics. Tertiary Structure Prediction

CMPS 6630: Introduction to Computational Biology and Bioinformatics. Tertiary Structure Prediction CMPS 6630: Introduction to Computational Biology and Bioinformatics Tertiary Structure Prediction Tertiary Structure Prediction Why Should Tertiary Structure Prediction Be Possible? Molecules obey the

More information

MISSISSIPPI VALLEY STATE UNIVERSITY Department of Natural Science Chemistry Program Course Number: CH 320 Course Name: Introduction to Biochemistry

MISSISSIPPI VALLEY STATE UNIVERSITY Department of Natural Science Chemistry Program Course Number: CH 320 Course Name: Introduction to Biochemistry MISSISSIPPI VALLEY STATE UNIVERSITY Department of Natural Science Chemistry Program Course Number: CH 320 Course Name: Introduction to Biochemistry Instructor: Matthewos Eshete, PhD Office location: FLW

More information

Sul Ross State University Syllabus for General Chemistry I; CHEM 1311:02 (Spring 2017)

Sul Ross State University Syllabus for General Chemistry I; CHEM 1311:02 (Spring 2017) Sul Ross State University Syllabus for General Chemistry I; CHEM 1311:02 (Spring 2017) Class: General Chemistry I Instructor: Dr. David Leaver Room: WSB 301 Office: WSB 318 Time: TR 8:00-9:15am Office

More information

Polymer Physics MSE 458 / CHEM 482 Spring 2018

Polymer Physics MSE 458 / CHEM 482 Spring 2018 Polymer Physics MSE 458 / CHEM 482 Spring 2018 Instructor: Prof. A.L. Ferguson 204 MSEB (217) 300-2354 alf@illinois.edu Grader: Class: Location: 4101 MSEB Time: 2:00 3:20 pm Days: T, Th Sections: A3 (CRN-38260)

More information

CMPS 3110: Bioinformatics. Tertiary Structure Prediction

CMPS 3110: Bioinformatics. Tertiary Structure Prediction CMPS 3110: Bioinformatics Tertiary Structure Prediction Tertiary Structure Prediction Why Should Tertiary Structure Prediction Be Possible? Molecules obey the laws of physics! Conformation space is finite

More information

Computational Genomics and Molecular Biology, Fall

Computational Genomics and Molecular Biology, Fall Computational Genomics and Molecular Biology, Fall 2014 1 HMM Lecture Notes Dannie Durand and Rose Hoberman November 6th Introduction In the last few lectures, we have focused on three problems related

More information

Computational Molecular Biology (

Computational Molecular Biology ( Computational Molecular Biology (http://cmgm cmgm.stanford.edu/biochem218/) Biochemistry 218/Medical Information Sciences 231 Douglas L. Brutlag, Lee Kozar Jimmy Huang, Josh Silverman Lecture Syllabus

More information

Hidden Markov Models. Terminology, Representation and Basic Problems

Hidden Markov Models. Terminology, Representation and Basic Problems Hidden Markov Models Terminology, Representation and Basic Problems Data analysis? Machine learning? In bioinformatics, we analyze a lot of (sequential) data (biological sequences) to learn unknown parameters

More information

Data Mining in Bioinformatics HMM

Data Mining in Bioinformatics HMM Data Mining in Bioinformatics HMM Microarray Problem: Major Objective n Major Objective: Discover a comprehensive theory of life s organization at the molecular level 2 1 Data Mining in Bioinformatics

More information

Sul Ross State University Syllabus for General Chemistry I: CHEM 1311 (Fall 2017)

Sul Ross State University Syllabus for General Chemistry I: CHEM 1311 (Fall 2017) Sul Ross State University Syllabus for General Chemistry I: CHEM 1311 (Fall 2017) Class: General Chemistry I Instructor: Dr. David Leaver Room: WSB 301 Office: WSB 318 Time: TR 8:00-9:15am Office Hours:

More information

Hidden Markov Models in computational biology. Ron Elber Computer Science Cornell

Hidden Markov Models in computational biology. Ron Elber Computer Science Cornell Hidden Markov Models in computational biology Ron Elber Computer Science Cornell 1 Or: how to fish homolog sequences from a database Many sequences in database RPOBESEQ Partitioned data base 2 An accessible

More information

BSc MATHEMATICAL SCIENCE

BSc MATHEMATICAL SCIENCE Overview College of Science Modules Electives May 2018 (2) BSc MATHEMATICAL SCIENCE BSc Mathematical Science Degree 2018 1 College of Science, NUI Galway Fullscreen Next page Overview [60 Credits] [60

More information

2MHR. Protein structure classification is important because it organizes the protein structure universe that is independent of sequence similarity.

2MHR. Protein structure classification is important because it organizes the protein structure universe that is independent of sequence similarity. Protein structure classification is important because it organizes the protein structure universe that is independent of sequence similarity. A global picture of the protein universe will help us to understand

More information

Template Free Protein Structure Modeling Jianlin Cheng, PhD

Template Free Protein Structure Modeling Jianlin Cheng, PhD Template Free Protein Structure Modeling Jianlin Cheng, PhD Professor Department of EECS Informatics Institute University of Missouri, Columbia 2018 Protein Energy Landscape & Free Sampling http://pubs.acs.org/subscribe/archive/mdd/v03/i09/html/willis.html

More information

Statistical Machine Learning Methods for Bioinformatics II. Hidden Markov Model for Biological Sequences

Statistical Machine Learning Methods for Bioinformatics II. Hidden Markov Model for Biological Sequences Statistical Machine Learning Methods for Bioinformatics II. Hidden Markov Model for Biological Sequences Jianlin Cheng, PhD Department of Computer Science University of Missouri 2008 Free for Academic

More information

Econometrics I G (Part I) Fall 2004

Econometrics I G (Part I) Fall 2004 Econometrics I G31.2100 (Part I) Fall 2004 Instructor: Time: Professor Christopher Flinn 269 Mercer Street, Room 302 Phone: 998 8925 E-mail: christopher.flinn@nyu.edu Homepage: http://www.econ.nyu.edu/user/flinnc

More information

Statistical Machine Learning Methods for Biomedical Informatics II. Hidden Markov Model for Biological Sequences

Statistical Machine Learning Methods for Biomedical Informatics II. Hidden Markov Model for Biological Sequences Statistical Machine Learning Methods for Biomedical Informatics II. Hidden Markov Model for Biological Sequences Jianlin Cheng, PhD William and Nancy Thompson Missouri Distinguished Professor Department

More information

MOLECULAR MODELING IN BIOLOGY (BIO 3356) SYLLABUS

MOLECULAR MODELING IN BIOLOGY (BIO 3356) SYLLABUS New York City College of Technology School of Arts and Sciences Department of Biological Sciences MOLECULAR MODELING IN BIOLOGY (BIO 3356) SYLLABUS Course Information Course Title: Molecular Modeling in

More information

Feb. 12, To: The UGC From: Patricia LiWang for Natural Sciences faculty RE: Proposed Physical Biochemistry course.

Feb. 12, To: The UGC From: Patricia LiWang for Natural Sciences faculty RE: Proposed Physical Biochemistry course. Feb. 12, 2009 To: The UGC From: Patricia LiWang for Natural Sciences faculty RE: Proposed Physical Biochemistry course To the UGC, We propose the addition of a new course to the Natural Sciences Curriculum,

More information

6.047 / Computational Biology: Genomes, Networks, Evolution Fall 2008

6.047 / Computational Biology: Genomes, Networks, Evolution Fall 2008 MIT OpenCourseWare http://ocw.mit.edu 6.047 / 6.878 Computational Biology: Genomes, etworks, Evolution Fall 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.

More information

Chemistry Organic Chemistry II, Spring 2018

Chemistry Organic Chemistry II, Spring 2018 Chemistry 2320 Organic Chemistry II, Spring 2018 Instructor: Dr. Tom Chang Office: Widtsoe 337 Phone: 797-3545 Email: tom.chang@usu.edu Meeting Time/Place: MWF 10:30-11:20 am, Eccles Business Building

More information

Sul Ross State University Syllabus for Organic Chemistry II: CHEM 3408 (Spring 2017)

Sul Ross State University Syllabus for Organic Chemistry II: CHEM 3408 (Spring 2017) Sul Ross State University Syllabus for Organic Chemistry II: CHEM 3408 (Spring 2017) Class: Organic Chemistry II Instructor: Dr. David J. Leaver Room: WSB 307 Office: WSB 318 Time: MWF 9:00-9:50am Office

More information

CS612 - Algorithms in Bioinformatics

CS612 - Algorithms in Bioinformatics Fall 2017 Databases and Protein Structure Representation October 2, 2017 Molecular Biology as Information Science > 12, 000 genomes sequenced, mostly bacterial (2013) > 5x10 6 unique sequences available

More information

CHEM 1420: Physical Chemistry 2 Thermodynamics, Statistical Mechanics, and Kinetics

CHEM 1420: Physical Chemistry 2 Thermodynamics, Statistical Mechanics, and Kinetics CHEM 1420: Physical Chemistry 2 Thermodynamics, Statistical Mechanics, and Kinetics Spring 2018 Term 2184 Lecture: TTh 9:30 10:45 228 Eberly Hall Recitation: T 4:00 4:50 pm 307 Eberly Sean Garrett-Roe

More information

PHY 6500 Thermal and Statistical Physics - Fall 2017

PHY 6500 Thermal and Statistical Physics - Fall 2017 PHY 6500 Thermal and Statistical Physics - Fall 2017 Time: M, F 12:30 PM 2:10 PM. From 08/30/17 to 12/19/17 Place: Room 185 Physics Research Building Lecturer: Boris Nadgorny E-mail: nadgorny@physics.wayne.edu

More information

HMM part 1. Dr Philip Jackson

HMM part 1. Dr Philip Jackson Centre for Vision Speech & Signal Processing University of Surrey, Guildford GU2 7XH. HMM part 1 Dr Philip Jackson Probability fundamentals Markov models State topology diagrams Hidden Markov models -

More information

An Introduction to Bioinformatics Algorithms Hidden Markov Models

An Introduction to Bioinformatics Algorithms   Hidden Markov Models Hidden Markov Models Outline 1. CG-Islands 2. The Fair Bet Casino 3. Hidden Markov Model 4. Decoding Algorithm 5. Forward-Backward Algorithm 6. Profile HMMs 7. HMM Parameter Estimation 8. Viterbi Training

More information

HEAT AND THERMODYNAMICS PHY 522 Fall, 2010

HEAT AND THERMODYNAMICS PHY 522 Fall, 2010 HEAT AND THERMODYNAMICS PHY 522 Fall, 2010 I. INSTRUCTOR Professor Lance De Long Office: CP363 (257-4775) Labs: CP75, CP158 (257-8883), ASTeCC A041 Office Hours: M 10:30-11:30 a.m.; T 8:30-9:30 a.m. II.

More information

Computational Biology: Basics & Interesting Problems

Computational Biology: Basics & Interesting Problems Computational Biology: Basics & Interesting Problems Summary Sources of information Biological concepts: structure & terminology Sequencing Gene finding Protein structure prediction Sources of information

More information

Hidden Markov Models. based on chapters from the book Durbin, Eddy, Krogh and Mitchison Biological Sequence Analysis via Shamir s lecture notes

Hidden Markov Models. based on chapters from the book Durbin, Eddy, Krogh and Mitchison Biological Sequence Analysis via Shamir s lecture notes Hidden Markov Models based on chapters from the book Durbin, Eddy, Krogh and Mitchison Biological Sequence Analysis via Shamir s lecture notes music recognition deal with variations in - actual sound -

More information

Stellar Astronomy 1401 Spring 2009

Stellar Astronomy 1401 Spring 2009 Stellar Astronomy 1401 Spring 2009 Instructor: Ron Wilhelm Office: Science Building Room 9 Contact information: Office Hours: 742-4707 or ron.wilhelm@ttu.edu MWF 10:00-11:00 PM T & Th 11:30-12:30 AM Or

More information

CHEMISTRY 104 Summer Course Information

CHEMISTRY 104 Summer Course Information Course Director: Tom Hummel 3016 Chem Annex 333-9111 tjhummel@illinois.edu Required Materials: Course Information A. Chemistry 104 Lecture/Quiz Chemistry by Zumdahl, Zumdahl, and Decoste 10th ed. Partial

More information

EECS730: Introduction to Bioinformatics

EECS730: Introduction to Bioinformatics EECS730: Introduction to Bioinformatics Lecture 07: profile Hidden Markov Model http://bibiserv.techfak.uni-bielefeld.de/sadr2/databasesearch/hmmer/profilehmm.gif Slides adapted from Dr. Shaojie Zhang

More information

Bioinformatics. Proteins II. - Pattern, Profile, & Structure Database Searching. Robert Latek, Ph.D. Bioinformatics, Biocomputing

Bioinformatics. Proteins II. - Pattern, Profile, & Structure Database Searching. Robert Latek, Ph.D. Bioinformatics, Biocomputing Bioinformatics Proteins II. - Pattern, Profile, & Structure Database Searching Robert Latek, Ph.D. Bioinformatics, Biocomputing WIBR Bioinformatics Course, Whitehead Institute, 2002 1 Proteins I.-III.

More information

SYLLABUS SEFS 540 / ESRM 490 B Optimization Techniques for Natural Resources Spring 2017

SYLLABUS SEFS 540 / ESRM 490 B Optimization Techniques for Natural Resources Spring 2017 SYLLABUS SEFS 540 / ESRM 490 B Optimization Techniques for Natural Resources Spring 2017 Lectures: Winkenwerder Hall 107, 4:50-5:50pm, MW Labs: Mary Gates Hall 030, 1:30-2:50pm, Th Course Web Site: http://faculty.washington.edu/toths/course.shtml

More information

Chemistry Physical Chemistry I Fall 2017

Chemistry Physical Chemistry I Fall 2017 Chemistry 309 - Physical Chemistry I Fall 2017 Instructor: Office Hours: Dr. Samuel A. Abrash C208 Gottwald Science Center Work: 289-8248 Home: 323-7363 Cell: 363-2597 sabrash@richmond.edu www.richmond.edu/~sabrash

More information

CS 188: Artificial Intelligence Fall 2011

CS 188: Artificial Intelligence Fall 2011 CS 188: Artificial Intelligence Fall 2011 Lecture 20: HMMs / Speech / ML 11/8/2011 Dan Klein UC Berkeley Today HMMs Demo bonanza! Most likely explanation queries Speech recognition A massive HMM! Details

More information

Chemistry 8 Principles of Organic Chemistry Spring Semester, 2013

Chemistry 8 Principles of Organic Chemistry Spring Semester, 2013 Chemistry 8 Principles of Organic Chemistry Spring Semester, 2013 Instructor: Office Hours: At the Lantern Prof. Jason Hein Mon 2:30 3:30 Email: jhein2@ucmerced.edu Tue 1:30 2:30 Phone: 683-4650 Office:

More information

p(d θ ) l(θ ) 1.2 x x x

p(d θ ) l(θ ) 1.2 x x x p(d θ ).2 x 0-7 0.8 x 0-7 0.4 x 0-7 l(θ ) -20-40 -60-80 -00 2 3 4 5 6 7 θ ˆ 2 3 4 5 6 7 θ ˆ 2 3 4 5 6 7 θ θ x FIGURE 3.. The top graph shows several training points in one dimension, known or assumed to

More information

CHEM 565 and CHEM/BIOCHEM 665 BIOPHYSICAL CHEMISTRY University of Wisconsin-Madison - Spring

CHEM 565 and CHEM/BIOCHEM 665 BIOPHYSICAL CHEMISTRY University of Wisconsin-Madison - Spring CHEM 565 and CHEM/BIOCHEM 665 BIOPHYSICAL CHEMISTRY University of Wisconsin-Madison - Spring 2018 - LECTURE: LECTURER: OFFICE HOURS: 9:55 10:45 a.m. MTRF, B371 Chemistry Prof. Silvia Cavagnero Office:

More information

AP Chemistry Syllabus

AP Chemistry Syllabus AP Chemistry Syllabus Teacher: Mrs. Genille Parham gparham@philasd.org Overview of AP Chemistry Welcome to AP Chemistry! This is a rigorous course in that it will be taught at a level comparable to a college

More information

Today s Lecture: HMMs

Today s Lecture: HMMs Today s Lecture: HMMs Definitions Examples Probability calculations WDAG Dynamic programming algorithms: Forward Viterbi Parameter estimation Viterbi training 1 Hidden Markov Models Probability models

More information

Introduction to" Protein Structure

Introduction to Protein Structure Introduction to" Protein Structure Function, evolution & experimental methods Thomas Blicher, Center for Biological Sequence Analysis Learning Objectives Outline the basic levels of protein structure.

More information

COMP 598 Advanced Computational Biology Methods & Research. Introduction. Jérôme Waldispühl School of Computer Science McGill University

COMP 598 Advanced Computational Biology Methods & Research. Introduction. Jérôme Waldispühl School of Computer Science McGill University COMP 598 Advanced Computational Biology Methods & Research Introduction Jérôme Waldispühl School of Computer Science McGill University General informations (1) Office hours: by appointment Office: TR3018

More information

Hidden Markov Models for biological sequence analysis I

Hidden Markov Models for biological sequence analysis I Hidden Markov Models for biological sequence analysis I Master in Bioinformatics UPF 2014-2015 Eduardo Eyras Computational Genomics Pompeu Fabra University - ICREA Barcelona, Spain Example: CpG Islands

More information

UNIVERSITY OF MACAU DEPARTMENT OF ELECTROMECHANICAL ENGINEERING CHEM101 - Chemistry Syllabus 1 st Semester 2010/2011 Part A Course Outline

UNIVERSITY OF MACAU DEPARTMENT OF ELECTROMECHANICAL ENGINEERING CHEM101 - Chemistry Syllabus 1 st Semester 2010/2011 Part A Course Outline UNIVERSITY OF MACAU DEPARTMENT OF ELECTROMECHANICAL ENGINEERING CHEM101 - Chemistry Syllabus 1 st Semester 2010/2011 Part A Course Outline Compulsory course in Electromechanical Engineering Course description:

More information

Lecture 7 Sequence analysis. Hidden Markov Models

Lecture 7 Sequence analysis. Hidden Markov Models Lecture 7 Sequence analysis. Hidden Markov Models Nicolas Lartillot may 2012 Nicolas Lartillot (Universite de Montréal) BIN6009 may 2012 1 / 60 1 Motivation 2 Examples of Hidden Markov models 3 Hidden

More information

A General Method for Combining Predictors Tested on Protein Secondary Structure Prediction

A General Method for Combining Predictors Tested on Protein Secondary Structure Prediction A General Method for Combining Predictors Tested on Protein Secondary Structure Prediction Jakob V. Hansen Department of Computer Science, University of Aarhus Ny Munkegade, Bldg. 540, DK-8000 Aarhus C,

More information

COURSE INTRODUCTION. J. Elder CSE 6390/PSYC 6225 Computational Modeling of Visual Perception

COURSE INTRODUCTION. J. Elder CSE 6390/PSYC 6225 Computational Modeling of Visual Perception COURSE INTRODUCTION COMPUTATIONAL MODELING OF VISUAL PERCEPTION 2 The goal of this course is to provide a framework and computational tools for modeling visual inference, motivated by interesting examples

More information

Plan for today. ! Part 1: (Hidden) Markov models. ! Part 2: String matching and read mapping

Plan for today. ! Part 1: (Hidden) Markov models. ! Part 2: String matching and read mapping Plan for today! Part 1: (Hidden) Markov models! Part 2: String matching and read mapping! 2.1 Exact algorithms! 2.2 Heuristic methods for approximate search (Hidden) Markov models Why consider probabilistics

More information

Intelligent Systems I

Intelligent Systems I Intelligent Systems I 00 INTRODUCTION Stefan Harmeling & Philipp Hennig 24. October 2013 Max Planck Institute for Intelligent Systems Dptmt. of Empirical Inference Which Card? Opening Experiment Which

More information

Math 200 A and B: Linear Algebra Spring Term 2007 Course Description

Math 200 A and B: Linear Algebra Spring Term 2007 Course Description Math 200 A and B: Linear Algebra Spring Term 2007 Course Description February 25, 2007 Instructor: John Schmitt Warner 311, Ext. 5952 jschmitt@middlebury.edu Office Hours: Monday, Wednesday 11am-12pm,

More information

RNA Search and! Motif Discovery" Genome 541! Intro to Computational! Molecular Biology"

RNA Search and! Motif Discovery Genome 541! Intro to Computational! Molecular Biology RNA Search and! Motif Discovery" Genome 541! Intro to Computational! Molecular Biology" Day 1" Many biologically interesting roles for RNA" RNA secondary structure prediction" 3 4 Approaches to Structure

More information

Grade Level: AP Biology may be taken in grades 11 or 12.

Grade Level: AP Biology may be taken in grades 11 or 12. ADVANCEMENT PLACEMENT BIOLOGY COURSE SYLLABUS MRS. ANGELA FARRONATO Grade Level: AP Biology may be taken in grades 11 or 12. Course Overview: This course is designed to cover all of the material included

More information

26.542: COLLOIDAL NANOSCIENCE & NANOSCALE ENGINEERING Fall 2013

26.542: COLLOIDAL NANOSCIENCE & NANOSCALE ENGINEERING Fall 2013 26.542: COLLOIDAL NANOSCIENCE & NANOSCALE ENGINEERING Fall 2013 Classes: Thurs, 6-9 pm; Ball Hall Room 208 Professor: Dr. B. Budhlall Office: Ball Hall 203B, Phone: 978-934-3414 Email: Bridgette_Budhlall@uml.edu

More information

Hidden Markov Models

Hidden Markov Models Hidden Markov Models Outline 1. CG-Islands 2. The Fair Bet Casino 3. Hidden Markov Model 4. Decoding Algorithm 5. Forward-Backward Algorithm 6. Profile HMMs 7. HMM Parameter Estimation 8. Viterbi Training

More information

PHYS 480/580 Introduction to Plasma Physics Fall 2017

PHYS 480/580 Introduction to Plasma Physics Fall 2017 PHYS 480/580 Introduction to Plasma Physics Fall 2017 Instructor: Prof. Stephen Bradshaw (302 Herman Brown Hall, ext. 4045) Email: stephen.bradshaw {at} rice.edu Class Website: Owl Space Lectures: Tuesday

More information

CAP 5510 Lecture 3 Protein Structures

CAP 5510 Lecture 3 Protein Structures CAP 5510 Lecture 3 Protein Structures Su-Shing Chen Bioinformatics CISE 8/19/2005 Su-Shing Chen, CISE 1 Protein Conformation 8/19/2005 Su-Shing Chen, CISE 2 Protein Conformational Structures Hydrophobicity

More information

ADVANCED BIOCHEMISTRY LABORATORY Laboratory Manual for Biochemistry and Molecular Biology Edition 1

ADVANCED BIOCHEMISTRY LABORATORY Laboratory Manual for Biochemistry and Molecular Biology Edition 1 1 ADVANCED BIOCHEMISTRY LABORATORY Laboratory Manual for Biochemistry and Molecular Biology 471 2018 Edition 1 TABLE OF CONTENTS Page I. INTRODUCTION A. Instructors... 2 B. Books Used in Biochemistry and

More information

GEORGETOWN UNIVERSITY Department of Chemistry General Chemistry II - Summer General Information for CHEM 002 and CHEM 010

GEORGETOWN UNIVERSITY Department of Chemistry General Chemistry II - Summer General Information for CHEM 002 and CHEM 010 GEORGETOWN UNIVERSITY Department of Chemistry General Chemistry II - Summer 2018 General Information for CHEM 002 and CHEM 010 Prof. Diana C. Glick (Lecture and Lab) Regents Hall 211A 687-5961 glickdc@georgetown.edu

More information

Structural biomathematics: an overview of molecular simulations and protein structure prediction

Structural biomathematics: an overview of molecular simulations and protein structure prediction : an overview of molecular simulations and protein structure prediction Figure: Parc de Recerca Biomèdica de Barcelona (PRBB). Contents 1 A Glance at Structural Biology 2 3 1 A Glance at Structural Biology

More information

CHEM GENERAL CEMISTRY

CHEM GENERAL CEMISTRY CHEM 100-12 GENERAL CEMISTRY Course Synopsis: The fundamental principles of chemistry, including atomic and molecular structure, bonding, elementary thermochemistry and thermodynamics, oxidation-reduction

More information

AS 203 Principles of Astronomy 2 Introduction to Stellar and Galactic Astronomy Syllabus Spring 2012

AS 203 Principles of Astronomy 2 Introduction to Stellar and Galactic Astronomy Syllabus Spring 2012 AS 203 Principles of Astronomy 2 Introduction to Stellar and Galactic Astronomy Syllabus Spring 2012 Instructor Prof. Elizabeth Blanton Room: CAS 519 Email: eblanton@bu.edu Phone: 617-353-2633 Office hours:

More information

PELLISSIPPI STATE TECHNICAL COMMUNITY COLLEGE MASTER SYLLABUS MECHANICS & HEAT W/ LAB II PHYS 1320

PELLISSIPPI STATE TECHNICAL COMMUNITY COLLEGE MASTER SYLLABUS MECHANICS & HEAT W/ LAB II PHYS 1320 PELLISSIPPI STATE TECHNICAL COMMUNITY COLLEGE MASTER SYLLABUS MECHANICS & HEAT W/ LAB II PHYS 1320 Class Hours: 3.0 Credit Hours: 4.0 Laboratory Hours: 3.0 Date Revised: Spring 01 Catalog Course Description:

More information

Dynamic Approaches: The Hidden Markov Model

Dynamic Approaches: The Hidden Markov Model Dynamic Approaches: The Hidden Markov Model Davide Bacciu Dipartimento di Informatica Università di Pisa bacciu@di.unipi.it Machine Learning: Neural Networks and Advanced Models (AA2) Inference as Message

More information

Introduction to Biophysics: Syllabus

Introduction to Biophysics: Syllabus Introduction to Biophysics: Syllabus BIOL/PHYS 319 Winter 2016 Course Description: Introduction to Biophysics is designed to give you critical knowledge, hands-on training in mathematical and computational

More information

CHEM 235 Physical Chemistry II NJIT Spring Semester, 2016

CHEM 235 Physical Chemistry II NJIT Spring Semester, 2016 CHEM 235 Physical Chemistry II NJIT Spring Semester, 2016 Prerequisites: Textbook: Chem 231 or equivalent, Math 211 or 213, Phys 111 P. W. Atkins and J. de Paula Physical Chemistry 10th Edition, Freeman

More information

https://sites.google.com/a/pdx.edu/gis-2-applications/home

https://sites.google.com/a/pdx.edu/gis-2-applications/home Page 1 of 5 GIS 2: APPLICATIONS Search this site GEOG 492/592: GIS 2 Syllabus Academic Guidelines Rubrics Presentation Rubric Project Poster Project Proposal Syllabus (PDF) Sitemap GEOG 492/592: GIS 2

More information

Intro to Linear & Nonlinear Optimization

Intro to Linear & Nonlinear Optimization ECE 174 Intro to Linear & Nonlinear Optimization Ken Kreutz-Delgado ECE Department UCSD Version 10.5.2017 Contact Information Fall 2017 Course Website Accessible from http://dsp.ucsd.edu/~kreutz/; Piazza:

More information

Detection and Estimation Theory

Detection and Estimation Theory Detection and Estimation Theory Instructor: Prof. Namrata Vaswani Dept. of Electrical and Computer Engineering Iowa State University http://www.ece.iastate.edu/ namrata Slide 1 What is Estimation and Detection

More information

Physical Chemistry II (Undergraduate) Spring 2008 Tentative Lecture Schedule Course Number: CHEM Course Title: Physical Chemistry II 3 Credits

Physical Chemistry II (Undergraduate) Spring 2008 Tentative Lecture Schedule Course Number: CHEM Course Title: Physical Chemistry II 3 Credits Physical Chemistry II (Undergraduate) Spring 2008 Tentative Lecture Schedule Course Number: CHEM 3242.51 Course Title: Physical Chemistry II 3 Credits Day: Monday Time: 5:25 pm - 8.00 pm Room: TBA Instructor:

More information

Astro 32 - Galactic and Extragalactic Astrophysics/Spring 2016

Astro 32 - Galactic and Extragalactic Astrophysics/Spring 2016 Astro 32 - Galactic and Extragalactic Astrophysics/Spring 2016 The class meets Monday and Wednesday 10:30-11:45am (Block E+) in 574 Boston Ave, room 401 Instructor: Professor Anna Sajina email: Anna.Sajina@tufts.edu

More information

Lecture 3: ASR: HMMs, Forward, Viterbi

Lecture 3: ASR: HMMs, Forward, Viterbi Original slides by Dan Jurafsky CS 224S / LINGUIST 285 Spoken Language Processing Andrew Maas Stanford University Spring 2017 Lecture 3: ASR: HMMs, Forward, Viterbi Fun informative read on phonetics The

More information

CAP 5510: Introduction to Bioinformatics CGS 5166: Bioinformatics Tools. Giri Narasimhan

CAP 5510: Introduction to Bioinformatics CGS 5166: Bioinformatics Tools. Giri Narasimhan CAP 5510: Introduction to Bioinformatics CGS 5166: Bioinformatics Tools Giri Narasimhan ECS 254; Phone: x3748 giri@cis.fiu.edu www.cis.fiu.edu/~giri/teach/bioinfs15.html Describing & Modeling Patterns

More information

Motif Prediction in Amino Acid Interaction Networks

Motif Prediction in Amino Acid Interaction Networks Motif Prediction in Amino Acid Interaction Networks Omar GACI and Stefan BALEV Abstract In this paper we represent a protein as a graph where the vertices are amino acids and the edges are interactions

More information

Upon successful completion of this course, students should be competent to perform the following tasks:

Upon successful completion of this course, students should be competent to perform the following tasks: Course Information Course Prefix/Number: PHY 221 Course Title: University Physics Lecture Hours/Week: 3.0 Lab Hours/Week: 3.0 Credit Hours/Semester: 4.0 VA Statement/Distance Learning Attendance Textbook

More information

Stephen Scott.

Stephen Scott. 1 / 21 sscott@cse.unl.edu 2 / 21 Introduction Designed to model (profile) a multiple alignment of a protein family (e.g., Fig. 5.1) Gives a probabilistic model of the proteins in the family Useful for

More information

Lecture 9. Intro to Hidden Markov Models (finish up)

Lecture 9. Intro to Hidden Markov Models (finish up) Lecture 9 Intro to Hidden Markov Models (finish up) Review Structure Number of states Q 1.. Q N M output symbols Parameters: Transition probability matrix a ij Emission probabilities b i (a), which is

More information

COMP90051 Statistical Machine Learning

COMP90051 Statistical Machine Learning COMP90051 Statistical Machine Learning Semester 2, 2017 Lecturer: Trevor Cohn 24. Hidden Markov Models & message passing Looking back Representation of joint distributions Conditional/marginal independence

More information

ALL LECTURES IN SB Introduction

ALL LECTURES IN SB Introduction 1. Introduction 2. Molecular Architecture I 3. Molecular Architecture II 4. Molecular Simulation I 5. Molecular Simulation II 6. Bioinformatics I 7. Bioinformatics II 8. Prediction I 9. Prediction II ALL

More information

August 10, Prospective Chemistry 5511 Students. SUBJECT: Course Syllabus for Chemistry 5511 Fall 2011

August 10, Prospective Chemistry 5511 Students. SUBJECT: Course Syllabus for Chemistry 5511 Fall 2011 TO: FROM: Prospective Chemistry 5511 Students Peter Gaspar August 10, 2011 SUBJECT: Course Syllabus for Chemistry 5511 Fall 2011 Chemistry 5511 Mechanistic Organic Chemistry is the first semester of a

More information

ME264 Thermodynamics

ME264 Thermodynamics ME264 Thermodynamics Spring 2016 Syllabus Instructor: Dr. Özgür Uğraş Baran 1 Course Information Basic Information Required or elective Course Credit (Hours/ECTS credits) Required (3-0-0/6) Class Hours

More information