Bioinformatics Workshop 2014

Summer Bioinformatics Workshop (BIOL 470.83/790.86, Summer II 2014) Instructors: Drs Konstantinos Krampis & Weigang Qiu, Levy Vargas Room:1001B HN (10th Floor, North Building) Hours: Tues & Thur 11:30 am-15:00 Office Hours: Room 830 HN; Tuesday 3-5pm or by appointment Contacts: Konstantinos Krampis <python4bio at gmail.com>; Levy Vargas <levy.vargas at gmail.com>

---

Course Description

Background

Biomedical research is becoming a high-throughput science. As a result, information technology plays an increasingly important role in biomedical discovery. Bioinformatics is a new interdisciplinary field formed by the merging of molecular biology and computer science techniques.Today’s biology students must therefore not only learn to perform in vivo and invitro, but also in silico research skills. Quantitative/computational biologists are expected to be in increasing demand in the 21st century.

However, the technical barrier to enter the field and perform basic research projects in a bioinformatics lab is daunting for most undergraduate students. This is mainly due to the multidisciplinary nature of quantitative biology, which requires understandings and skills in chemistry, biology, computer programming, and statistics. The Hunter Summer Bioinformatics Workshop aims to introduce bioinformatics to motivated undergraduate and high school students by lowering the barrier and dispensing the usual pre-requisites in advanced biology/chemistry courses as well as entry-level programming/statistics courses. The Workshop does not assume prior programming experience.

The workshop DOES NOT

• Replace existing advanced bioinformatics courses such as BIOL425 and STAT 319
• Teach advanced bioinformatics programming skills (e.g., advanced data structure, object-oriented Perl, BioPerl, or relational database with SQL), which are the contents of BIOL425
• Teach in-depth statistics or the popular R statistical package, although probabilistic thinking (e.g., distributions of a random variable, stochastic processes, likelihood, clustering analysis) is at the core of all bioinformatics analysis (STAT 319 teaches these topics)

To learn these advanced bioinformatics topics and skills, motivated students are encouraged to enroll in one of the Five Bioinformatics Concentrations of at Hunter. The QuBi program prepares the students for bioinformatics positions in a research lab or a biotechnology company.

Contents

This course will introduce both bioinformatics theories and practices. Topics include: database searching, sequence alignment, and basic molecular phylogenetics. The course is held in a UNIX-based instructional lab specifically configured for bioinformatics applications. Each session consists of a first-half instruction on bioinformatics theories and a second-half session of hands-on exercises.

Learning Goals

Students are expected to be able to:

• Retrieve and analyze DNA and protein sequences using online databases
• Write simple computer programs to manipulate DNA sequences

Textbook

St.Clair& Visick, (2010). Exploring Bioinformatics: a Project-Based Approach. Jones and Bartlett Publishers, Sudbury, Massachusetts, Inc. (ISBN 0-978-7637-5829-5)

This book should be available through several popular retailers and resellers online.

Grading & Academic Honesty

Hunter College regards acts of academic dishonesty (e.g., plagiarism, cheating on examinations, obtaining unfair advantage, and falsification of records and official documents) as serious offenses against the values of intellectual honesty. The College is committed to enforcing the CUNY Policy on Academic Integrity and will pursue cases of academic dishonesty according to the Hunter College Academic Integrity Procedures.

Student performance will be evaluated by weekly assignments and projects. While these are take-home projects and students are allowed to work in groups, students are expected to compose the final short answers, computer commands, and code independently. There are virtually an unlimited number of ways to solve a computational problem, as are ways and personal styles to implement an algorithm. Writings and blocks of codes that are virtually exact copies between individual students will be investigated as possible cases of plagiarism (e.g., copies from the Internet, text book, or each other). In such a case, the instructor will hold closed-door exams for involved individuals. Zero credits will be given to ALL involved individuals if the instructor considers there is enough evidence for plagiarism. To avoid being investigated for plagiarism, Do Not Copy from Others & Do Not Let Others Copy Your Work.

The grading scheme for the course, is as follows (Subject to some change. You will be notified with sufficient time):

• Assignments (60%): 7 exercises (10 points each).
• Final exam (30%)
  • Bioinformatics terminology and concepts
  • Use of web-based Bioinformatics databases (e.g., NCBI) and tools (e.g., BLAST, CLUSTALW, PHYLIP, ORF-Finder)
  • Ability to interpret an algorithm and its Perl implementations
• Classroom Q & A (5%): Read the chapters before lecture.
• Attendance (5%): 1-2 absences = -2.5%. More than 2 = -5%.
• Email help: Include course code ("BIOL470", or "BIOL790") in the subject line

Programming Assignment Expectations

All code must begin with the lines in the Perl slides, without exception. For each assignment, unless otherwise stated, I would like the full text of the source code. Since you cannot print using the text editor in the lab (even if you are connected from home), you must copy and paste the code into a word processor or a local text editor. If you are using a word processor, change the font to a fixed-width/monospace font. On Windows, this is usually Courier.

Code indentation is your personal taste, so long as it is consistent and readable. Use comments whenever you think either the code is unclear, or simply as a guideline for yourself. Well-commented code improves readability, but be careful not overdo it.

Also, unless otherwise stated, both the input and the output of the program must be submitted as well. This should also be in fixed-width font, and you should label it in such a way so that I know it is the program's input/output. This is so that I know that you've run the program, what data you have used, and what the program produced.

If you are working from the lab, one option is to email the code to yourself, change the font, and then print it somewhere else as there is no printer in the lab.

Course Schedule (Tuesdays and Thursdays)

Dates and assignments below are subject to some change

"Lecture slides" links will be available either during or before each lecture, in PDF.

Homework assignments are due the class *after* the date under which they appear.

July 15

• Course Overview
• Scope of Bioinformatics (Chapter 1)(Lecture Slides-Che)
• WORKSHOP SLIDES:(Lecture Slides-Slav)
• Workshop 1: NCBI/OMIM Database
• Workshop 2: UNIX Operating System
  • Terminal & Home Directory
  • The vi Editor
  • first basic program

Assignment #1
Linux Proficiency Install ActivePerl (if you use Windows; Not necessary if you have Mac OS X) Install vim (if you use Windows; Not necessary if you have Mac OS X) (5 pts) OMIM Question (5 pts) Analyze each line of your "Opposite strand code" written in class and describe what it does. (please write your answer)
Read Chapter 2

July 17

• Chapter 2. Central Dogma & Molecular Biology terms (Chapter 2)(Lecture Slides-Che)
• Workshop 2: (Lecture Slides-Slav)
  • Linux tutorial
  • Basic Perl (Appendix B1 & B2, pg.310-318)
  • Algorithm 2: Transcription

Assignment #2
Linux Proficiency "Web Exploration" (pg. 25-27, 7 questions) "Running the Program" (pg.33). Show source code, input, and output Using the code we have written in class and your new found understanding of Perl, write a code which prompts the user to enter a DNA sequence and then prints the translation. Assume that the user will provide a sequence that consists of only upper-case A,T,G and C AND that the sequence will have a length that is a multiple of three. In addition to using the hash of amino acids and their one letter codes, your program should incorporate some or all of the following: length($string): (return a number equal to the length of the variable specified inside the parentheses). while (CONDITION) { LINES OF CODE } : (repeatedly execute the instructions within the curly brackets as long as the conditions inside the parentheses are met). if (CONDITION) { LINES OF CODE } : (instructions within the curly brackets are executed only if the condition in the parentheses is met).
Review Chapter 2

July 22

• Chapter 2. Central Dogma & Molecular Biology (continued) [Lecture Slides Ch.2]
• Workshop 3: (Lecture Slides-Slav)
  • Perl (Appendix B3 & B4, pg. 318-322)
  • Algorithm 3: Translation

Assignment #3
Linux Proficiency "Running the Program" (pg.37). Input your own sequences. Show input and output, but do NOT print the source code. "Putting Your Skills into Practice" Q6 & Q7 (pg.37-38). Show source code (Q7 only), input (Q6 & Q7), and outputs (Q6 & Q7). Explain when you would use the following UNIX commands. Your answer should indicate if the command require any arguments:cd, pwd, man, cp, cat, mkdir, rm, grep, wc. Choose three commands from the list above and describe two options/arguments which modify the way in which the command functions. Describe what the following commands do in your own words: cat Sickle_Protein_FASTA | wc cat Sickle_Protein_FASTA > wc cat Sickle_Protein_FASTA >> wc ls -lh /User/Desktop/FASTA_FILES
Read Chapter 3

July 24

• Chapter 3. NCBI Databases/Tools; Gene alignments: (Lecture Slides-Ch3)
• Workshop 4:
  • Web Exploration (pg.60-66)
  • Algorithm 3: Translation

Assignment #4
Linux Proficiency Create a new vi file with the provided code, grant appropriate file permissions and run the script using a FASTA file as an argument. In a single sentence, describe what the code does. Add comments to every line of code explaining what it does. #!/usr/bin/perl use strict; use warnings; die "Usage: $0 <Fasta_File>\n" unless @ARGV >0; my $filename = shift(@ARGV); my $dna_string = ''; open (FILE, $filename); while ( <FILE> ) { my $line = $_; chomp $line; if ($line =~ /^>/) { print $line, "COMPLEMENT\n"; next; } else { $dna_string .= $line; next; } } for (my $i=0; $i<length($dna_string); $i++) { my $nucleo = substr($dna_string,$i,1); if ( $nucleo eq "A" ) { print "T"; } elsif ( $nucleo eq "C" ) { print "G"; } elsif ( $nucleo eq "G" ) { print "C"; } else { print "A"; } } close FILE
Read Chapter 6

July 29

• Chapter 6. Gene Prediction (Lecture Slides-Ch6)
• Workshop 5:
  • Web Exploration (pg.168-174)
  • Algorithm 3: TBD

Assignment #5
Linux Proficiency Manually translate the follow sequence in all 6 reading frames (use one-letter amino acid code): 5'-GTTCCCTCTCGGGT-3'. Show your work Modify your translation script (one-letter code version) so that it translates a DNA sequence in all six reading frames. Use your script to find the correct reading frame of the given sequence. Show your code, input and output (partial credits will be considered).
Read Chapter 8

July 31

• Chapter 6. Gene Prediction [continued]
• Workshop 6:
  • Web Exploration (pg.168-169)
  • Algorithm 4: TBD

Assignment #6
Using ONLINE tools Using the supplied accession number [YP_063283]: Find the top 6 orthologs using on online tool we covered in class. Align the 7 sequences (6 identified orthologs plus given sequence) using another online tool covered in class. Your results should include: Printed alignment and tabulated results showing name, scores, and e-values of the significant orthologs.
Review Chapter 8

Aug 5

• Chapter 8. Molecular Phylogenetics(Lecture Slides-Ch8)
  • Web Exploration (pg.244-248)
• Begin Review
  • Begin Algorithm Review

Assignment #7
Tree Thinking "Tree-Thinking" Puzzles (Download): Briefly explain your choices. (Partial credits if you simply mark the choices).
Review Chapter 8

Aug 7

• Review Web Exploration, Databases, and Gene Prediction

Aug 12

• Review Code Structure and syntax, as well as common coding errors. Also begin review of phylogeny.

Aug 14

• Final Exam