imported>Weigang |
imported>Weigang |
Line 137: |
Line 137: |
| ## Save tree: write.tree(tr.root, "rerooted.dnd") | | ## Save tree: write.tree(tr.root, "rerooted.dnd") |
| ## Read re-rooted tree: tr.2 = read.tree("rerooted.dnd") | | ## Read re-rooted tree: tr.2 = read.tree("rerooted.dnd") |
| ## Download the phenotype file and save it as "pheno.txt" | | ## Download the phenotype file: [[File:Pheno.txt|thumbnail]] and save it as "pheno.txt" |
| ## Read phenotype with the command: ph = read.table("pheno.txt", row.names = 1) | | ## Read phenotype with the command: ph = read.table("pheno.txt", row.names = 1) |
| ## Assign column names: colnames(ph) = c("hab", "geo", "hab_id", "geo_id") | | ## Assign column names: colnames(ph) = c("hab", "geo", "hab_id", "geo_id") |
Revision as of 04:22, 9 October 2015
Molecular Evolution (BIOL 375.00/790.64/793.03, Fall 2015)
Instructor: Dr Weigang Qiu, Associate Professor, Department of Biological Sciences
Teaching Assistant: Ms Saymon Akther <saymon.akther@gmail.com>
Room: 926 HN (Seminar Room, North Building)
Hours: Mon. & Thur 4:10-5:25 pm
Office Hours: Belfer Research Building (Google Map) BB-402; Wed 5-7 pm or by appointment
Course Website: http://diverge.hunter.cuny.edu/labwiki/Biol375_2015
Course Description
Molecular evolution is the study of the change of DNA and protein sequences through time. Theories and techniques of molecular evolution are widely used in species classification, biodiversity studies, comparative genomics, and molecular epidemiology. Contents of the course include:
- Population genetics, which is a theoretical framework for understanding mechanisms of sequence evolution through mutation, recombination, gene duplication, genetic drift, and natural selection.
- Molecular systematics, which introduces statistical models of sequence evolution and methods for reconstructing species phylogeny.
- Bioinformatics, which provides hands-on training on data acquisition and the use of software tools for phylogenetic analyses.
This 3-credit course is designed for upper-level biology-major undergraduates. Hunter pre-requisites are BIOL203, and MATH150 or STAT113.
Please note that starting from fall 2015, completing this course no longer counts towards research credits for biology majors.
Textbooks
- (Required) Roderic M. Page and Edward C. Holmes,1998, Molecular Evolution: A phylogenetic Approach, Blackwell Science Ltd.
- (Recommended) Baum & Smith, 2013. Tree Thinking: an Introduction to Phylogenetic Biology, Roberts & Company Publishers, Inc.
Learning Goals
- Be able to describe evolutionary relationships using phylogenetic trees
- Be able to use web-based as well as stand-alone software to infer phylogenetic trees
- Understand mechanisms of DNA sequence evolution
- Understand algorithms for building phylogenetic trees
Links for phylogenetic tools
Exams & Grading
- Attendance (or a note in case of absence) is required. Bonus for active participation in classroom discussions.
- Assignments. All assignments should be handed in as hard copies only. Email submission will not be accepted. Late submissions will receive 10% deduction (of the total grade) per day.
- Three Mid-term Exams (30 pts each)
- Comprehensive Final Exam (50 pts)
Academic Honesty
While students may work in groups and help each other for assignments, duplicated answers in assignments will be flagged and investigated as possible acts of academic dishonesty. To avoid being investigated as such, do NOT copy anyone else's work, or let others copy your work. At the least, rephrase using your own words. Note that the same rule applies regarding the use of textbook and online resources: copied sentences are not acceptable and will be considered plagiarism.
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.
Course Schedule
Part 1. Tree Thinking
- 8/27 (TH). Overview & Introduction. Lecture slides:
Assignment 1 (10 pts; Due: 8/31, Monday)
|
Pre-test: Full credits will be given as long as each question is answered with some reasoning. In other words, it will NOT be graded on being right or wrong. It's an assessment tool, to be compared with later test outcomes to show teaching/learning results.
|
- 8/31 (M). 1.1. Introduction (Continued). In-class exercise 1. Tutorial: R & R-Studio (Bring your own computer)
- 9/3 (TH). 2.1. Intro to trees
Assignment 2 (10 pts; Due: 9/10, Thursday)
|
Watch Origin of Species: Lizards in an Evolutionary Tree. Provide short answer (1-3 sentences) to each of the following three questions.
- What are the two hypotheses explaining the origin of different ecomorphs of lizards on Caribbean Islands?
- What is the expected phylogeny under each hypothesis?
- Which hypothesis is supported by the phylogeny of actual DNA sequences?
|
R exercises
- Install R & R-studio (see "Links for phylogenetic tools" above)
- Open R-studio and install the "ape" package using the "Packages"->"Install" menu, located within the lower right window
- Type in the console window (lower left) the following commands (one at a time, wait for the prompt ">" to appear before proceed to the next command; quit & restart R-studio if stuck):
- library(ape)
- tr = read.tree(text = "(monkey:0.09672,((tarsier:0.18996,lemur:0.14790)0.999:0.09005,(macaque:0.18524,(gibbon:0.10388,(orang-utan:0.09481,(human:0.03391,(gorilla:0.06135,chimpanzee:0.05141):0.01580)0.316:0.05381)1.000:0.03019)0.978:0.05616)0.997:0.05042)0.965:0.09672);")
- plot(tr)
- Export the tree graph using the "Export->Save as PDF or Save as Image" menu in the lower right window
- Exit R studio by typing the command "q()" and type "y" to answer the question for saving the R session
- Copy & paste the tree image into your document to be handed in
|
- 9/7 (M). Labor Day. No class
- 9/10 (TH). 2.2 & 2.3. Tree Distance. In-class exercise 2.
Assignment 3 (10 pts; Due: 9/17, Th)
|
R exercises
- Download this file & save it in a file folder you could find (e.g., /Users/john/Documents/ for Apple, and C:/Users/john/Documents/ for Windows): . This is an alignment of mitochondrial DNA sequences from primate species, Do not attempt to open or modify it, which may render it un-readable by R. If this happens, delete & re-download.
- Open R-studio and install the "phangorn" package (see Assignment 2 for how to install packages)
- Run the following commands:
- getwd() (this is to show your working directory, from which R-studio could read file)
- setwd("/Users/john/Documents") (to set the working directory to where you saved your mt_primate.txt file)
- library(ape) (this is to load the ape library)
- mt = read.FASTA("mt_primate.txt") (to read the alignment and save it in an object called "mt")
- mt (to show result, copy & paste into your report)
- dist.mt = dist.dna(mt) (to obtain a pair-wise distance matrix)
- dist.raw = dist.dna(mt, model = "raw") (to obtain raw, un-corrected pair-wise sequence differences, in fractions)
- dist.raw * 888 (888 is the length of aligned DNA bases, to show raw counts of base differences; copy & paste into your report)
- tr.mt = bionj(dist.mt) ( to create a tree based on the pairwise distance matrix)
- plot(tr.mt) (to show tree; Export and save tree image)
- library(phangorn)
- tr.mid = midpoint(tr.mt) (this creates a midpoint-rooted tree)
- plot(tr.mid) (Export and save tree image)
- q() (to quit and save your R session, to your working directory)
- Answer the questions:
- Summarize, with your own complete sentences, the key steps you have taken to obtain a tree from sequences.
- Define "monophyly"
- Illustrating with your tree (by labeling ancestral nodes and groups of species), explain why "ape" excluding "human" does not constitute a monophyletic group.
|
- 9/14 (M). No class
- 9/17 (TH). 2.4 & 2.5. Species Tree & Lineage Sorting
- 9/21 (M). 2.5. Consensus Tree & Review. Chapter 2 Slides:File:Part-1-tree-thinking.pdf. In-class Exercise 3:
- 9/24 (TH). 4:10 - 5:10pm Midterm Exam I Bring pencils, erasers, and a calculator
Part 2. Trait Evolution
- 9/28 (M). Traits & trait matrix
Assignment #4 (5 pts; Due Monday, 10/5)
|
- Download or Copy/Paste the lizard DNA sequences to your own computer and save the file as "lizard.txt"
- Align the DNA sequences using this website and save the aligned DNA file ("Output->Alignment in Fasta format") as "lizard-aligned.txt" (No need to print or submit the above two DNA sequence files; save them for next week's assignment)
- Based on the lizard card, construct a character-state matrix for all lizard species. For each species, list its character state for each of the following two characters (as columns): (1) Geographic origin, and (2) Habitat. Re-watch the video may help this assignment. Hint: use Excel & hand in a printout of your Excel sheet.
|
- 10/1 (TH). Homoplasy & consistency
- 10/5 (M). Parsimony reconstruction (Chapter 5). In-Class Exercise 4:
Assignment #5 (10 pts; Due 10/15; To Be finalized by Th 10/8, 10pm EST)
|
- Use the DNA alignment from the last assignment to build a tree of Anolis species.
- Set working directory to where you have downloaded the DNA alignment file: e.g., setwd("/Users/ann/Document")
- Load library: library(ape)
- Read alignment: aln.an = read.FASTA("anolis.aln")
- Calculate pairwise distance matrix: dist.an = dist.dna(aln.an)
- Estimate tree: tr.an = bionj(dist.an)
- Reroot tree: tr.root = root(tr.an, outgroup = "Leiocephalus_barahonensis", resolve.root = T)
- Save tree: write.tree(tr.root, "rerooted.dnd")
- Read re-rooted tree: tr.2 = read.tree("rerooted.dnd")
- Download the phenotype file: and save it as "pheno.txt"
- Read phenotype with the command: ph = read.table("pheno.txt", row.names = 1)
- Assign column names: colnames(ph) = c("hab", "geo", "hab_id", "geo_id")
- Plot re-rooted tree: plot(tr.2, x.lim = 1, y.lim = 18, show.tip.label = F)
- Add species names: text(rep(0.2,17), 1:17, tr.2$tip.label, pos=4, font = 3)
- Match species names to tree order: ord = match(tr.2$tip.label, rownames(ph))
- Add a column: text(rep(0.5,17), 1:17, ph[ord,1], pos=4, col = ph[ord,3])
- Add another column: text(rep(0.7,17), 1:17, ph[ord,2], pos=4, col = ph[ord,4])
- Add a heading: text(0.5, 18, "Ecomorph", font = 2, pos=4)
- Add another heading: text(0.7, 18, "Geography", font = 2, pos=4)
- Export & print two copies (in color, preferably)
- On one copy, infer locations (i.e., islands) of all internal nodes using parsimony
- On another copy, infer habitats (i.e., ecomorphs) of all ancestors
- Based on your reconstructed trait evolution, count the number of character-state changes and calculate consistency index for each trait.
- Compare the two consistency indices & explain why the molecular phylogeny supports convergent adaptive evolution to habitats.
|
- 10/8 (TH). Genome & gene structure (Chapter 3)
- 10/12 (M). No Class
- 10/15 (TH). Genome and gene evolution.
- 10/19 (M). Review & Practices
- 10/22 (TH). Midterm Exam 2
Part 3. Tree Algorithms
- 10/26 (M). BLAST & Alignments (Chapter 5)
Assignment #7 (5 pts; Due 11/3)
|
Based on the NCBI Gene Page for cytochrome C (CYCS), answer the following questions:
- What is the molecular function of CYCS?
- Describe its chromosomal location and gene structure (number of introns and exons, length of protein)
- Click the link "HomoloGene" and then in the section "Pairwise alignments generated using BLAST", run BLAST between Human and Mouse protein sequences. Show BLAST report.
- Pick another species and generate a BLAST alignment between the Human and this species. Show BLAST report.
|
- 10/29 (TH). Maximum parsimony (Chapter 6). In class exercise #6:
- 11/2 (M). Genetic distances (Chapter 6)
Assignment #8 (5 pts; Due 11/10)
|
An international team of scientists recently sequenced 99 genomes of ebola viruses. They reported their work in this recent publication.
- Go to the the phylogeny.fr website and select "Phylogenetic Analysis" and then "One Click" analysis
- Copy and paste these VP30 sequences into the text box and click on "Submit"
- When analysis is finished, you should see a phylogenetic tree. Re-root the tree using three strains isolated on 1976 or 1977 as outgroup. Save and print the tree. Answer the following questions with explanation.
- Name the alignment program and the phylogenetic methods (Distance, parsimony, likelihood, or other method?) used to produce your tree
- Are isolates collected from different years all monophylogenetic, all paraphyletic, or some monophyletic and some paraphyletic?
- Are outbreaks in different years independent from each other, or one outbreak leads to another?
- What would you conclude based on your tree regarding the reservoir source of the ebolavirus: Are Ebolaviruses more likely to have a human or non-human reservoir?
|
- 11/5 (TH). Distance methods (Chapter 6).
- 11/9 (M). Likelihood methods (Chapter 6)
Assignment #9 (5 pts; Due 11/13, Thursday)
|
Compare these two Ebola VP30 sequences, one from the 2014 outbreak and the other from the 1994 outbreak.
- Calculate Jukes-Cantor distance between the two sequences (specify unit)
- Identify the number of transitions and transversions
- Identify the number of synonymous and nonysynonymous substitutions
- Assuming that the total number of synonymous sites S=174 and the total number of nonsynonymous sites N=690, calculate ds and dn (with Jukes-Cantor correction)
|
- 11/12 (TH). Instructor traveling. No class
- 11/16 (TH). Tree-testing & Review (Chapter 6). Lecture slides:
- 11/19 (M). Midterm Exam 3
Part 4. Population Genetics
- 11/23 (M). Mechanism of molecular evolution: Overview & SNP statistics
Assignment #10 (10 pts; Due 12/4, Thursday)
|
The left figure shows a codon alignment of 38 strains of a bacterium, with an outgroup sequence (which starts with a string of SNPs: "....g...c..ca..", etc), answer the following questions (with the outgroup sequence excluded.) Do not print the figure directly. Hand-copy the sequences to a graph sheet, include only sequences at the two variable codon positions:
- There are two SNP sites. For each SNP, determine whether it is a synonymous or nonsynonymous change (could be both if more than 2 states). You may simply list the codons and their corresponding amino acids, at each aligned codon site.
- Calculate allele frequencies at each SNP site (for 3 SNP states, calculate frequencies of all three separately)
- List all haplotypes using the 2 SNP sites
- Calculate frequencies of all haplotypes
- Using the outgroup sequence, determine the ancestral and derived SNP, codon, and amino-acid states at each codon site. Without the outgroup sequence, could derived and ancestral states be determined (e.g., by majority)? Explain with a tree including the outgroup sequence.
- (Bonus: +2) For sites that are fixed differences between the outgroup sequences and others (e.g., the 5th nucleotide site), could one determine which is the ancestral and which is the derived state? Explain with a tree.
|
- 11/30 (TH). Genetic Drift
- 12/3 (M). Instructor traveling. No class
- 12/7 (M). Neutral Theory & Molecular Clock
- 12/10 (TH). Tests of Natural Selection. Lecture Slides:
- 12/14 (M). Review & Course evaluations. Review slides: . Submit your Teacher's Evaluation, using either:
- 12/17 (TH) Comprehensive Final Exam (Regular class hours & Room)
- 12/31 (Wed). Grades Submitted to Registrar Offices (Hunter and Graduate Center)