! A species tree aims at representing the evolutionary relationships between species. ! Species trees and gene trees are generally related...
|
|
- Colin Higgins
- 6 years ago
- Views:
Transcription
1 Bioinformatics Phylogeny Species trees versus molecule tree! A species tree aims at representing the evolutionary relationships between species.! A molecule tree represents the evolutionary history of a family of related molecules (genes, proteins).! Species trees and gene trees are generally related... " Species tree can be inferred from various criteria, including the history of carefully chosen molecules.!... but t identical. " A molecular family can contain several copies in the same species (in-paralogs), due to gene duplications. " Some molecules can be transferred horizontally between species. " Due to combinations of duplications-divergences, the tree of a given gene may be inconsistent with the species tree.! Illustration: Figure 7.3 from Zvelebil and Baum. Jacques.van.Helden@ulb.ac.be Université Libre de Bruxelles, Belgique Laboratoire de Bioinformatique des Gémes et des Réseaux (BiGRe) Source: Zvelebil, M.J. and Baum, J.O. (2008) Understanding Bioinformatics. Garland Science, New York and London.! Tree reconciliation Concept definitions from Fitch (2000) Source: Zvelebil, M.J. and Baum, J.O. (2008) Understanding Bioinformatics. Garland Science, New York and London.!! Discussion about definitions of the paper " Fitch, W. M. (2000). Homology a personal view on some of the problems. Trends Genet 16, ! Homology " Owen (1843). «the same organ under every variety of form and function». " Fitch (2000). Homology is the relationship of any two characters that have descendent, usually with divergence, from a common ancestral character. Note: character can be a phetypic trait, or a site at a given position of a protein, or a whole gene,... " Molecular application: two genes are homologous if diverge from a common ancestral gene.! Analogy: relationship of two characters that have developed convergently from unrelated ancestor.! Cenancestor: the most recent common ancestor of the taxa under consideration! Orthology: relationship of any two homologous characters whose common ancestor lies in the cenancestor of the taxa from which the two were obtained.! Paralogy: Relationship of two characters arising from a duplication of the gene for that character.! Xelogy: relationship of any two characters whose history, since their common ancestor, involves interspecies (horizontal) transfer of the genetic material for at least one of those characters. Analogy Homology Paralogy Xelogy or t (xeologs from paralogs) Orthology Xelogy or t Exercise Exercise! On the basis of Fitch s definitions (previous slide), qualify the relationships between each pair of genes in the illustrative schema. " P paralog " O ortholog " X xelog " A analog! Example: B1 versus C1 " The two (B1 and C1) were obtained from taxa B and C, respectively. " The cenancestor (blue arrow) is the taxon that preceded the second speciation event (Sp2). " The common ancestor gene (green dot) coincides with the cenancestor! -> B1 and C1 are orthologs A1 AB1 B1 B2 C1 C2 C3 A1 AB1 B1 B2 C1 C2 C3 # Orthologs can fomally be defined as a speciation event (ex: a 1 and a 2 ). # Paralogs can fomally be defined as a gene duplication event (ex: b 2 and b 2' ). Source: Zvelebil & Baum, 2000 A1 AB1 B1 B2 C1 C2 C3 A1 AB1 B1 B2 C1 C2 C3 O # Orthologs can fomally be defined as a speciation event. # Paralogs can fomally be defined as a gene duplication event. # Source: Zvelebil & Baum, 2000
2 Exercise Solution to the exercise! Example: B1 versus C2 " The two (B1 and C2) were obtained from taxa B and C, respectively. " The common ancestor gene (green dot) is the gene that just preceded the duplication Dp1. " This common ancestor is much anterior to the cenancestor (blue arrow).! -> B1 and C2 are paralogs! On the basis of Fitch s definitions (previous slide), qualify the relationships between each pair of genes in the illustrative schema. " P paralog " O ortholog " X xelog " A analog A1 AB1 B1 B2 C1 C2 C3 A1 AB1 B1 B2 C1 C2 C3 O P # Orthologs can fomally be defined as a speciation event. # Paralogs can fomally be defined as a gene duplication event. # Source: Zvelebil & Baum, 2000 A1 AB1 B1 B2 C1 C2 C3 A1 I AB1 X I B1 O X I B2 O X P I C1 O X O P I C2 O X P O P I C3 O X P O P P I Cladistics, cladograms and clades Phylogram! Cladistics " (Greek: klados = branch) is a branch of biology that determines the evolutionary relationships between organisms based on derived similarities (source: Wilkipaedia).! Cladogram " tree-like drawing, usually with binary bifurcations, representing one evolutionary scenario about divergences between species or.! Clade " Any sub-tree of a cladogram.! Note: branch lengths to t reflect evolutionary time. YBIH ECOLI BETI ECOLI YBJK ECOLI YJDC ECOLI YIJC ECOLI TETC ECOLI YDHM ECOLI YJGJ ECOLI YCFQ ECOLI TTK ECOLI YCDC ECOLI UIDR ECOLI TER5 ECOLI TER4 ECOLI TER2 ECOLI TER3 ECOLI! Phylogram : tree-like structure representing an evolutionary scenario, and including " the events of divergence between species or ; " the evolutionary time between each species and the divergence events. ACRR ECOLI ENVR ECOLI TETC ECOLI UIDR ECOLI BETI ECOLI YBJK ECOLI YBIH ECOLI YCDC ECOLI YDHM ECOLI TER1 ECOLI TER3 ECOLI TER2 ECOLI TER4 ECOLI TER5 ECOLI YIJC ECOLI TTK ECOLI YJDC ECOLI YCFQ ECOLI TER1 ECOLI ENVR ECOLI YJGJ ECOLI ACRR ECOLI Molecular clock Phylogenetic inference from sequence comparison! The "molecular clock" hypothesis (left tree) assumes that rates of evolution do t vary between branches. All leaf des are thus aligned vertically.! This hypothesis is t always valid " in some cases, two genes can diverge from a common ancestor, but one of them may have diverged faster than the other one. This is a rather classical mechanism of evolution: a duplication creates some redundancy, and one copy of the gene will evolve whereas the other one retains the initial function. Ultrametric tree (with clock) (e.g. UPGMA) META BRUME META RHIME Q8UBY0 META CAMJE META VIBCH META YERPE META ECOLI META ECO57 META SALTI META SALTY META LACLA META STRPN AAL00238 META BACSU META THEMA META BACHD META CLOAB Without clock (e.g. neighbour-joining) META BACSU META BACHD META CLOAB META THEMA META BRUME META RHIME Q8UBY0 META LACLA META STRPN AAL00238 META CAMJE META VIBCH META YERPE META ECOLI META ECO57 META SALTI META SALTY! Alternative approaches " Maximum parsimony " Distance " Maximum likelihood Unaligned Sequence alignment Aligned strong many (> 20)? Maximum parsimy Source: Mount (2000)
3 Maximum parsimony Maximum parsimony example! For each column of the alignment, all possible trees are evaluated and the tree with the smallest number of mutations is retained! The trees which fit with the highest number of columns are retained! The program can return several trees position seq1 A A G A G T G C A seq2 A G C C G T G C G seq3 A G A T A T C C A seq4 A G A G A T C C G Column 5 mutation seq1 G A seq3 G A seq2 G A seq4 seq 1G G seq 2 A A seq 3 A A seq 4 seq 1G G seq 2 A A seq 4 A A seq CYTR_ECOLI! !!! EBGR_ECOLI!! +-13!!! CSCR_ECOLI!! +-12!!! +--IDNR_ECOLI!! +--5!! +--GNTR_ECOLI! +--4!!! MALI_ECOLI!!! +-10!!!!! +--TRER_ECOLI!!! !!!!! +--YCJW_ECOLI!!!!!!!!! LACI_ECOLI!! ! +--2! +--FRUR_ECOLI!!!! !!!!! +--RAFR_ECOLI!!! !!!! ASCG_ECOLI!!! ! --1!! +--GALS_ECOLI!!! +--3!!! +--GALR_ECOLI!!!!! RBSR_ECOLI!!! PURR_ECOLI! remember: this is an unrooted tree!!! Parsimony tree calculated from a multiple alignment of the E.coli proteins containing a laci-type HTH domain " Left: text representation (protpars output) " Bottom right: visualized with njplot (in the ClustalX distribution) Adapted from Mount (2000) requires a total of ! Maximum parsimony - drawbacks Phylogenetic inference from sequence comparison! Number of trees to evaluate increases exponentially with the number of.! Assumes that all evolved at the same rate (molecular clock hypothesis).! Only works for well conserved sequence families.! Alternative approaches " Maximum parsimony " Distance " Maximum likelihood Unaligned Sequence alignment Aligned strong many (> 20)? Maximum parsimy clear Distance Source: Mount (2000) Distance method Distance matrix! Starting from a multiple alignment, calculate the distance between each pair of! Calculate a tree which fits as well as possible with the distance matrix " branch lengths should correspond to distances " rooted or unrooted! Several methods can be used for calculating a tree from the distance matrix. " Fitch-Margoliah " Neighbour-Joining " UPGMA Aligned Distance calculation Distance matrix Tree calculation Tree! The distance matrix indicates the distance between each pair of sequence.! The matrix is symmetrical, and the diagonal only contains 0s. META_BACHD META_BACSU META_CLOAB META_STRPN AAL00238 META_LACLA META_ECOLI META_ECO57 META_SALTI META_SALTY META_YERPE META_VIBCH META_CAMJE META_THEMA META_RHIME Q8UBY0 META_BRUME META_BACHD META_BACSU META_CLOAB META_STRPN AAL META_LACLA META_ECOLI META_ECO META_SALTI META_SALTY META_YERPE META_VIBCH META_CAMJE META_THEMA META_RHIME Q8UBY META_BRUME
4 Trees Methods for calculating trees from a distance matrix branch de root b4 b3 Rooted tree b2 b1 seq5 seq1 seq4 seq2 seq3 b3 Unrooted tree seq5 b1 seq1 seq4 b2 seq2 seq3 Unrooted tree seq5 seq1 b1! It is usually t possible to find a tree whose branch length fit with all the values of the distance matrix.! Several approaches exist to calculate a tree which approximates the distances. " The Fitch-Margoliah method minimizes the sum of squares between distances in the matrix and distances in the tree. " The Neighbour-Joining (NJ) method minimizes the sum of branch lengths for the resulting tree. This methods does t assume a molecular clock: it is thus appropriate when some proteins have evolved faster than some other ones. It returns an unrooted tree. " The Unweighted Pair-Group Method by arithmetic Averaging (UPGMA) clusters the by order of distance in the distance matrix. This method relies on the assumption of evolutionary clock, and it produces a rooted tree. leaf des b3! The distance between two des is the sum of lengths of the branches between them b2 seq2 seq4 seq3 Example of phylogenetic tree! This tree was obtained with the Neighbour- Joining method (implemented in ClustalX).! The drawing was obtained with njplot (part of the ClustalX package)! Each branch of the tree is labelled with the distance sw P08497 LPA2_BACSU sw P00562 AK2H_ECOLI sw Q9ZCI7 AK_RICPR sw Q04795 AK1_BACSU sw P61489 AK_THETH sw P61488 AK_THET sw P41403 AK_MYCSM sw P0A4Z8 AK_MYCTU 25 sw P0A4Z9 AK_MYCBO sw Q8RQN1 AK_COREF sw P26512 AK_CORGL sw P41398 AK_CORFL 35 sw P53553 AK2_BACST sw P08495 AK2_BACSU 34 sw Q59229 AK2_BACSG sw O25827 AK_HELPY sw Q9ZJZ7 AK_HELPJ sw O69077 AK_PSEAE sw O67221 AK_AQUAE sw P10869 AK_YEAST sw O60163 AK_SCHPO sw Q57991 AK_METJA sw P37142 AKH_DAUCA sw P49080 AKH2_MAIZE sw P49079 AKH1_MAIZE sw Q89AR4 AKH_BUCBP sw Q8K9U9 AKH_BUCAP sw P57290 AKH_BUCAI sw P44505 AKH_HAEIN sw P27725 AK1H_SERMA sw P00561 AK1H_ECOLI sw P94417 AK3_BACSU sw P08660 AK3_ECOLI sw Q9Z6L0 AK_CHLPN sw O84367 AK_CHLTR 21 sw Q9PK32 AK_CHLMU Distance-based methods for calculating trees in the package PHYLIP! Summary of the methods for calculating a tree from a distance matrix. Phylip program method rooted tree time accuracy remarks fitch Fitch-Margoliah O(n^4) higher loss of accuracy when the tree contains long branches kitsch Fitch-Margoliah O(n^4) higher neighbor neighbour-joining O(n^2) lower suitable when rate of evolution varies among branches neighbor UPGMA O(n^2) lower assumes constant rate of evolution along the banches Bootstrapping Phylogenetic inference from sequence comparison! In some cases, the data does t allow to infer phylogeny! To assess the reliability of the inference, one can apply the bootstrap method " Given an alignment of n and p columns, one performs a random selection of p columns, with replacement. Some columns can thus be selected multiple times, whilst some others are t selected at all. " Calculate a tree with the sampled columns. " Repeat many (e.g. ) times, and check whether the same branches occur frequently (e.g. > 70%) sw P08497 LPA2_BACSU sw P00562 AK2H_ECOLI sw Q9ZCI7 AK_RICPR sw Q04795 AK1_BACSU sw P61489 AK_THETH sw P61488 AK_THET2 sw P41403 AK_MYCSM sw P0A4Z8 AK_MYCTU sw P0A4Z9 AK_MYCBO sw Q8RQN1 AK_COREF sw P26512 AK_CORGL sw P41398 AK_CORFL sw P53553 AK2_BACST sw P08495 AK2_BACSU 686 sw Q59229 AK2_BACSG sw O25827 AK_HELPY sw Q9ZJZ7 AK_HELPJ sw O69077 AK_PSEAE sw O67221 AK_AQUAE sw P10869 AK_YEAST sw O60163 AK_SCHPO sw Q57991 AK_METJA sw P37142 AKH_DAUCA sw P49080 AKH2_MAIZE sw P49079 AKH1_MAIZE! Alternative approaches " Maximum parsimony " Distance " Maximum likelihood Unaligned Sequence alignment Aligned strong many (> 20)? Maximum parsimy sw Q89AR4 AKH_BUCBP sw Q8K9U9 AKH_BUCAP sw P57290 AKH_BUCAI sw P44505 AKH_HAEIN clear Distance sw P27725 AK1H_SERMA sw P00561 AK1H_ECOLI sw P94417 AK3_BACSU 990 sw P08660 AK3_ECOLI sw Q9Z6L0 AK_CHLPN sw O84367 AK_CHLTR sw Q9PK32 AK_CHLMU Maximum likelihood Source: Mount (2000)
5 Phylogeny.fr Practicals with phylogeny.fr! Offers a user-friendly interface to run all the steps for inferring phylogeny from a set of unaligned. " Completely automated workflow or user-specified parameters. " Alternative methods for each step of the workflow. " Results are exported in multiple formats (convenient for using them with other programs). " Results can be displayed immediately (for fast programs) or sent by (slow programs). Jacques.van.Helden@ulb.ac.be Université Libre de Bruxelles, Belgique Laboratoire de Bioinformatique des Gémes et des Réseaux (BiGRe) Phylogeny.fr: sequence input! The one click option only requires for you to enter a set of, and click on the submit button. Phylogeny.fr: work flow! At each step of the workflow, you can " Check the parameters used for the analysis " Choose alternative parameters (advanced use) " Export the intermediate and final results in a variety of formats, which can then be opened in other programs. Phylogeny.fr - alignment result Phylogeny.fr - phylogenic tree in text format
6 Phylogeny.fr - Phylogram (various output formats are supported) Phylogeny.fr - display options Phylogram with an outgroup added (Bacillus) but t correctly rooted (midpoint grouping) Cladogram incorrectly rooted (midpoint) Phylogram rooted with an outgroup Further reading Jacques.van.Helden@ulb.ac.be Université Libre de Bruxelles, Belgique Laboratoire de Bioinformatique des Gémes et des Réseaux (BiGRe)
7 Further reading! Textbooks " Zvelebil, M.J. and Baum, J.O. (2008) Understanding Bioinformatics. Garland Science, New York and London.! " Mount, M. (2001) Bioinformatics: Sequence and Geme Analysis. Cold Spring Harbor Laboratory Press, New York.! " Pevzner, J. (2003) Bioinformatics and Functional Gemics. Wiley.! + all his teaching material on Supplementary material Jacques.van.Helden@ulb.ac.be Université Libre de Bruxelles, Belgique Laboratoire de Bioinformatique des Gémes et des Réseaux (BiGRe) PHYLIP flowchart Taxomy of bacteria having a gene meta (August 2004) Bacteria Bacillales Bacillaceae Bacillus Bootstrapping seqboot aligned Distance calculation protdist dnadist distance matrix Firmicutes Clostridia Lactobacillales Clostridiales Streptococcaceae Clostridium Lactococcus Streptococcus Brucella Parsimony protpars dnapars Branch-and-bound dnapenny Maximum likelihood dnaml protml Neighbor -joining neighbor UPGMA neighbor (rooted) Fitch-Margoliash fitch (unrooted) kitsch (rooted) Alpha subdivision Rhizobiaceae group Rhizobium Sirhizobium Proteobacteria Epsilon subdivision Campylobacter group Campylobacter tree Escherichia retree consense Tree drawing drawtree Tree drawing drawgram Gamma subdivision Enterobacteriaceae Salmonella Yersinia drawing of unrooted tree drawing of rooted tree Thermotogae Thermotogae (class) Vibrionaceae Thermotogales Vibrio Thermogata Tree menclature Alignment methods! Node! Leave! Internal branch! External branch Source: Zvelebil, M.J. and Baum, J.O. (2008) Understanding Bioinformatics. Garland Science, New York and London.!
8 Evolutionary model Source: Zvelebil, M.J. and Baum, J.O. (2008) Understanding Bioinformatics. Garland Science, New York and London.!
Algorithms in Bioinformatics
Algorithms in Bioinformatics Sami Khuri Department of Computer Science San José State University San José, California, USA khuri@cs.sjsu.edu www.cs.sjsu.edu/faculty/khuri Distance Methods Character Methods
More informationEvolutionary Tree Analysis. Overview
CSI/BINF 5330 Evolutionary Tree Analysis Young-Rae Cho Associate Professor Department of Computer Science Baylor University Overview Backgrounds Distance-Based Evolutionary Tree Reconstruction Character-Based
More informationConstructing Evolutionary/Phylogenetic Trees
Constructing Evolutionary/Phylogenetic Trees 2 broad categories: istance-based methods Ultrametric Additive: UPGMA Transformed istance Neighbor-Joining Character-based Maximum Parsimony Maximum Likelihood
More informationPhylogenetic Tree Reconstruction
I519 Introduction to Bioinformatics, 2011 Phylogenetic Tree Reconstruction Yuzhen Ye (yye@indiana.edu) School of Informatics & Computing, IUB Evolution theory Speciation Evolution of new organisms is driven
More information"Nothing in biology makes sense except in the light of evolution Theodosius Dobzhansky
MOLECULAR PHYLOGENY "Nothing in biology makes sense except in the light of evolution Theodosius Dobzhansky EVOLUTION - theory that groups of organisms change over time so that descendeants differ structurally
More informationTree of Life iological Sequence nalysis Chapter http://tolweb.org/tree/ Phylogenetic Prediction ll organisms on Earth have a common ancestor. ll species are related. The relationship is called a phylogeny
More informationAmira A. AL-Hosary PhD of infectious diseases Department of Animal Medicine (Infectious Diseases) Faculty of Veterinary Medicine Assiut
Amira A. AL-Hosary PhD of infectious diseases Department of Animal Medicine (Infectious Diseases) Faculty of Veterinary Medicine Assiut University-Egypt Phylogenetic analysis Phylogenetic Basics: Biological
More informationWhat is Phylogenetics
What is Phylogenetics Phylogenetics is the area of research concerned with finding the genetic connections and relationships between species. The basic idea is to compare specific characters (features)
More informationPhylogenetic inference
Phylogenetic inference Bas E. Dutilh Systems Biology: Bioinformatic Data Analysis Utrecht University, March 7 th 016 After this lecture, you can discuss (dis-) advantages of different information types
More informationDr. Amira A. AL-Hosary
Phylogenetic analysis Amira A. AL-Hosary PhD of infectious diseases Department of Animal Medicine (Infectious Diseases) Faculty of Veterinary Medicine Assiut University-Egypt Phylogenetic Basics: Biological
More informationPhylogenetic analyses. Kirsi Kostamo
Phylogenetic analyses Kirsi Kostamo The aim: To construct a visual representation (a tree) to describe the assumed evolution occurring between and among different groups (individuals, populations, species,
More informationPhylogenetic Trees. Phylogenetic Trees Five. Phylogeny: Inference Tool. Phylogeny Terminology. Picture of Last Quagga. Importance of Phylogeny 5.
Five Sami Khuri Department of Computer Science San José State University San José, California, USA sami.khuri@sjsu.edu v Distance Methods v Character Methods v Molecular Clock v UPGMA v Maximum Parsimony
More informationPhylogenetic trees 07/10/13
Phylogenetic trees 07/10/13 A tree is the only figure to occur in On the Origin of Species by Charles Darwin. It is a graphical representation of the evolutionary relationships among entities that share
More informationBioinformatics tools for phylogeny and visualization. Yanbin Yin
Bioinformatics tools for phylogeny and visualization Yanbin Yin 1 Homework assignment 5 1. Take the MAFFT alignment http://cys.bios.niu.edu/yyin/teach/pbb/purdue.cellwall.list.lignin.f a.aln as input and
More information8/23/2014. Phylogeny and the Tree of Life
Phylogeny and the Tree of Life Chapter 26 Objectives Explain the following characteristics of the Linnaean system of classification: a. binomial nomenclature b. hierarchical classification List the major
More informationPhylogeny and systematics. Why are these disciplines important in evolutionary biology and how are they related to each other?
Phylogeny and systematics Why are these disciplines important in evolutionary biology and how are they related to each other? Phylogeny and systematics Phylogeny: the evolutionary history of a species
More informationMolecular phylogeny How to infer phylogenetic trees using molecular sequences
Molecular phylogeny How to infer phylogenetic trees using molecular sequences ore Samuelsson Nov 2009 Applications of phylogenetic methods Reconstruction of evolutionary history / Resolving taxonomy issues
More information9/30/11. Evolution theory. Phylogenetic Tree Reconstruction. Phylogenetic trees (binary trees) Phylogeny (phylogenetic tree)
I9 Introduction to Bioinformatics, 0 Phylogenetic ree Reconstruction Yuzhen Ye (yye@indiana.edu) School of Informatics & omputing, IUB Evolution theory Speciation Evolution of new organisms is driven by
More informationMolecular phylogeny How to infer phylogenetic trees using molecular sequences
Molecular phylogeny How to infer phylogenetic trees using molecular sequences ore Samuelsson Nov 200 Applications of phylogenetic methods Reconstruction of evolutionary history / Resolving taxonomy issues
More informationTheory of Evolution Charles Darwin
Theory of Evolution Charles arwin 858-59: Origin of Species 5 year voyage of H.M.S. eagle (83-36) Populations have variations. Natural Selection & Survival of the fittest: nature selects best adapted varieties
More informationC3020 Molecular Evolution. Exercises #3: Phylogenetics
C3020 Molecular Evolution Exercises #3: Phylogenetics Consider the following sequences for five taxa 1-5 and the known outgroup O, which has the ancestral states (note that sequence 3 has changed from
More informationUoN, CAS, DBSC BIOL102 lecture notes by: Dr. Mustafa A. Mansi. The Phylogenetic Systematics (Phylogeny and Systematics)
- Phylogeny? - Systematics? The Phylogenetic Systematics (Phylogeny and Systematics) - Phylogenetic systematics? Connection between phylogeny and classification. - Phylogenetic systematics informs the
More informationPOPULATION GENETICS Winter 2005 Lecture 17 Molecular phylogenetics
POPULATION GENETICS Winter 2005 Lecture 17 Molecular phylogenetics - in deriving a phylogeny our goal is simply to reconstruct the historical relationships between a group of taxa. - before we review the
More informationSeuqence Analysis '17--lecture 10. Trees types of trees Newick notation UPGMA Fitch Margoliash Distance vs Parsimony
Seuqence nalysis '17--lecture 10 Trees types of trees Newick notation UPGM Fitch Margoliash istance vs Parsimony Phyogenetic trees What is a phylogenetic tree? model of evolutionary relationships -- common
More informationConstructing Evolutionary/Phylogenetic Trees
Constructing Evolutionary/Phylogenetic Trees 2 broad categories: Distance-based methods Ultrametric Additive: UPGMA Transformed Distance Neighbor-Joining Character-based Maximum Parsimony Maximum Likelihood
More informationPhylogenetic relationship among S. castellii, S. cerevisiae and C. glabrata.
Supplementary Note S2 Phylogenetic relationship among S. castellii, S. cerevisiae and C. glabrata. Phylogenetic trees reconstructed by a variety of methods from either single-copy orthologous loci (Class
More informationBioinformatics 1 -- lecture 9. Phylogenetic trees Distance-based tree building Parsimony
ioinformatics -- lecture 9 Phylogenetic trees istance-based tree building Parsimony (,(,(,))) rees can be represented in "parenthesis notation". Each set of parentheses represents a branch-point (bifurcation),
More informationBINF6201/8201. Molecular phylogenetic methods
BINF60/80 Molecular phylogenetic methods 0-7-06 Phylogenetics Ø According to the evolutionary theory, all life forms on this planet are related to one another by descent. Ø Traditionally, phylogenetics
More informationBioinformatics 1. Sepp Hochreiter. Biology, Sequences, Phylogenetics Part 4. Bioinformatics 1: Biology, Sequences, Phylogenetics
Bioinformatics 1 Biology, Sequences, Phylogenetics Part 4 Sepp Hochreiter Klausur Mo. 30.01.2011 Zeit: 15:30 17:00 Raum: HS14 Anmeldung Kusss Contents Methods and Bootstrapping of Maximum Methods Methods
More informationInferring phylogeny. Constructing phylogenetic trees. Tõnu Margus. Bioinformatics MTAT
Inferring phylogeny Constructing phylogenetic trees Tõnu Margus Contents What is phylogeny? How/why it is possible to infer it? Representing evolutionary relationships on trees What type questions questions
More informationTHEORY. Based on sequence Length According to the length of sequence being compared it is of following two types
Exp 11- THEORY Sequence Alignment is a process of aligning two sequences to achieve maximum levels of identity between them. This help to derive functional, structural and evolutionary relationships between
More informationPhylogenetics. Applications of phylogenetics. Unrooted networks vs. rooted trees. Outline
Phylogenetics Todd Vision iology 522 March 26, 2007 pplications of phylogenetics Studying organismal or biogeographic history Systematics ating events in the fossil record onservation biology Studying
More informationElements of Bioinformatics 14F01 TP5 -Phylogenetic analysis
Elements of Bioinformatics 14F01 TP5 -Phylogenetic analysis 10 December 2012 - Corrections - Exercise 1 Non-vertebrate chordates generally possess 2 homologs, vertebrates 3 or more gene copies; a Drosophila
More informationMultiple Sequence Alignment. Sequences
Multiple Sequence Alignment Sequences > YOR020c mstllksaksivplmdrvlvqrikaqaktasglylpe knveklnqaevvavgpgftdangnkvvpqvkvgdqvl ipqfggstiklgnddevilfrdaeilakiakd > crassa mattvrsvksliplldrvlvqrvkaeaktasgiflpe
More informationPhylogenetics - Orthology, phylogenetic experimental design and phylogeny reconstruction. Lesser Tenrec (Echinops telfairi)
Phylogenetics - Orthology, phylogenetic experimental design and phylogeny reconstruction Lesser Tenrec (Echinops telfairi) Goals: 1. Use phylogenetic experimental design theory to select optimal taxa to
More informationEVOLUTIONARY DISTANCES
EVOLUTIONARY DISTANCES FROM STRINGS TO TREES Luca Bortolussi 1 1 Dipartimento di Matematica ed Informatica Università degli studi di Trieste luca@dmi.units.it Trieste, 14 th November 2007 OUTLINE 1 STRINGS:
More informationChapter 26: Phylogeny and the Tree of Life Phylogenies Show Evolutionary Relationships
Chapter 26: Phylogeny and the Tree of Life You Must Know The taxonomic categories and how they indicate relatedness. How systematics is used to develop phylogenetic trees. How to construct a phylogenetic
More informationSession 5: Phylogenomics
Session 5: Phylogenomics B.- Phylogeny based orthology assignment REMINDER: Gene tree reconstruction is divided in three steps: homology search, multiple sequence alignment and model selection plus tree
More informationTheory of Evolution. Charles Darwin
Theory of Evolution harles arwin 858-59: Origin of Species 5 year voyage of H.M.S. eagle (8-6) Populations have variations. Natural Selection & Survival of the fittest: nature selects best adapted varieties
More informationChapter 27: Evolutionary Genetics
Chapter 27: Evolutionary Genetics Student Learning Objectives Upon completion of this chapter you should be able to: 1. Understand what the term species means to biology. 2. Recognize the various patterns
More informationAnatomy of a tree. clade is group of organisms with a shared ancestor. a monophyletic group shares a single common ancestor = tapirs-rhinos-horses
Anatomy of a tree outgroup: an early branching relative of the interest groups sister taxa: taxa derived from the same recent ancestor polytomy: >2 taxa emerge from a node Anatomy of a tree clade is group
More informationCladistics and Bioinformatics Questions 2013
AP Biology Name Cladistics and Bioinformatics Questions 2013 1. The following table shows the percentage similarity in sequences of nucleotides from a homologous gene derived from five different species
More informationPhylogenetic Analysis. Han Liang, Ph.D. Assistant Professor of Bioinformatics and Computational Biology UT MD Anderson Cancer Center
Phylogenetic Analysis Han Liang, Ph.D. Assistant Professor of Bioinformatics and Computational Biology UT MD Anderson Cancer Center Outline Basic Concepts Tree Construction Methods Distance-based methods
More informationA (short) introduction to phylogenetics
A (short) introduction to phylogenetics Thibaut Jombart, Marie-Pauline Beugin MRC Centre for Outbreak Analysis and Modelling Imperial College London Genetic data analysis with PR Statistics, Millport Field
More informationPhylogenetics: Building Phylogenetic Trees. COMP Fall 2010 Luay Nakhleh, Rice University
Phylogenetics: Building Phylogenetic Trees COMP 571 - Fall 2010 Luay Nakhleh, Rice University Four Questions Need to be Answered What data should we use? Which method should we use? Which evolutionary
More informationGene Families part 2. Review: Gene Families /727 Lecture 8. Protein family. (Multi)gene family
Review: Gene Families Gene Families part 2 03 327/727 Lecture 8 What is a Case study: ian globin genes Gene trees and how they differ from species trees Homology, orthology, and paralogy Last tuesday 1
More informationPhylogenetics: Building Phylogenetic Trees
1 Phylogenetics: Building Phylogenetic Trees COMP 571 Luay Nakhleh, Rice University 2 Four Questions Need to be Answered What data should we use? Which method should we use? Which evolutionary model should
More informationPhylogenetics: Distance Methods. COMP Spring 2015 Luay Nakhleh, Rice University
Phylogenetics: Distance Methods COMP 571 - Spring 2015 Luay Nakhleh, Rice University Outline Evolutionary models and distance corrections Distance-based methods Evolutionary Models and Distance Correction
More informationPhylogeny: building the tree of life
Phylogeny: building the tree of life Dr. Fayyaz ul Amir Afsar Minhas Department of Computer and Information Sciences Pakistan Institute of Engineering & Applied Sciences PO Nilore, Islamabad, Pakistan
More informationInferring Phylogenetic Trees. Distance Approaches. Representing distances. in rooted and unrooted trees. The distance approach to phylogenies
Inferring Phylogenetic Trees Distance Approaches Representing distances in rooted and unrooted trees The distance approach to phylogenies given: an n n matrix M where M ij is the distance between taxa
More informationCHAPTERS 24-25: Evidence for Evolution and Phylogeny
CHAPTERS 24-25: Evidence for Evolution and Phylogeny 1. For each of the following, indicate how it is used as evidence of evolution by natural selection or shown as an evolutionary trend: a. Paleontology
More informationDNA Phylogeny. Signals and Systems in Biology Kushal EE, IIT Delhi
DNA Phylogeny Signals and Systems in Biology Kushal Shah @ EE, IIT Delhi Phylogenetics Grouping and Division of organisms Keeps changing with time Splitting, hybridization and termination Cladistics :
More informationIntroduction to Bioinformatics Introduction to Bioinformatics
Dr. rer. nat. Gong Jing Cancer Research Center Medicine School of Shandong University 2012.11.09 1 Chapter 4 Phylogenetic Tree 2 Phylogeny Evidence from morphological ( 形态学的 ), biochemical, and gene sequence
More informationPhylogenetic Trees. What They Are Why We Do It & How To Do It. Presented by Amy Harris Dr Brad Morantz
Phylogenetic Trees What They Are Why We Do It & How To Do It Presented by Amy Harris Dr Brad Morantz Overview What is a phylogenetic tree Why do we do it How do we do it Methods and programs Parallels
More informationMolecular Phylogenetics (part 1 of 2) Computational Biology Course João André Carriço
Molecular Phylogenetics (part 1 of 2) Computational Biology Course João André Carriço jcarrico@fm.ul.pt Charles Darwin (1809-1882) Charles Darwin s tree of life in Notebook B, 1837-1838 Ernst Haeckel (1934-1919)
More informationI. Short Answer Questions DO ALL QUESTIONS
EVOLUTION 313 FINAL EXAM Part 1 Saturday, 7 May 2005 page 1 I. Short Answer Questions DO ALL QUESTIONS SAQ #1. Please state and BRIEFLY explain the major objectives of this course in evolution. Recall
More informationPhylogenetic inference: from sequences to trees
W ESTFÄLISCHE W ESTFÄLISCHE W ILHELMS -U NIVERSITÄT NIVERSITÄT WILHELMS-U ÜNSTER MM ÜNSTER VOLUTIONARY FUNCTIONAL UNCTIONAL GENOMICS ENOMICS EVOLUTIONARY Bioinformatics 1 Phylogenetic inference: from sequences
More informationPhylogenetic Analysis
Phylogenetic Analysis Aristotle Through classification, one might discover the essence and purpose of species. Nelson & Platnick (1981) Systematics and Biogeography Carl Linnaeus Swedish botanist (1700s)
More informationBiology 559R: Introduction to Phylogenetic Comparative Methods Topics for this week (Jan 27 & 29):
Biology 559R: Introduction to Phylogenetic Comparative Methods Topics for this week (Jan 27 & 29): Statistical estimation of models of sequence evolution Phylogenetic inference using maximum likelihood:
More informationPhylogenetic Analysis
Phylogenetic Analysis Aristotle Through classification, one might discover the essence and purpose of species. Nelson & Platnick (1981) Systematics and Biogeography Carl Linnaeus Swedish botanist (1700s)
More informationPhylogenetic Analysis
Phylogenetic Analysis Aristotle Through classification, one might discover the essence and purpose of species. Nelson & Platnick (1981) Systematics and Biogeography Carl Linnaeus Swedish botanist (1700s)
More informationBiology 211 (2) Week 1 KEY!
Biology 211 (2) Week 1 KEY Chapter 1 KEY FIGURES: 1.2, 1.3, 1.4, 1.5, 1.6, 1.7 VOCABULARY: Adaptation: a trait that increases the fitness Cells: a developed, system bound with a thin outer layer made of
More informationmolecular evolution and phylogenetics
molecular evolution and phylogenetics Charlotte Darby Computational Genomics: Applied Comparative Genomics 2.13.18 https://www.thinglink.com/scene/762084640000311296 Internal node Root TIME Branch Leaves
More informationMolecular phylogeny - Using molecular sequences to infer evolutionary relationships. Tore Samuelsson Feb 2016
Molecular phylogeny - Using molecular sequences to infer evolutionary relationships Tore Samuelsson Feb 2016 Molecular phylogeny is being used in the identification and characterization of new pathogens,
More informationPhylogeny Tree Algorithms
Phylogeny Tree lgorithms Jianlin heng, PhD School of Electrical Engineering and omputer Science University of entral Florida 2006 Free for academic use. opyright @ Jianlin heng & original sources for some
More informationIntroduction to characters and parsimony analysis
Introduction to characters and parsimony analysis Genetic Relationships Genetic relationships exist between individuals within populations These include ancestordescendent relationships and more indirect
More informationGENETICS - CLUTCH CH.22 EVOLUTIONARY GENETICS.
!! www.clutchprep.com CONCEPT: OVERVIEW OF EVOLUTION Evolution is a process through which variation in individuals makes it more likely for them to survive and reproduce There are principles to the theory
More informationLecture 6 Phylogenetic Inference
Lecture 6 Phylogenetic Inference From Darwin s notebook in 1837 Charles Darwin Willi Hennig From The Origin in 1859 Cladistics Phylogenetic inference Willi Hennig, Cladistics 1. Clade, Monophyletic group,
More informationChapter 19: Taxonomy, Systematics, and Phylogeny
Chapter 19: Taxonomy, Systematics, and Phylogeny AP Curriculum Alignment Chapter 19 expands on the topics of phylogenies and cladograms, which are important to Big Idea 1. In order for students to understand
More informationUsing Bioinformatics to Study Evolutionary Relationships Instructions
3 Using Bioinformatics to Study Evolutionary Relationships Instructions Student Researcher Background: Making and Using Multiple Sequence Alignments One of the primary tasks of genetic researchers is comparing
More informationReconstructing the history of lineages
Reconstructing the history of lineages Class outline Systematics Phylogenetic systematics Phylogenetic trees and maps Class outline Definitions Systematics Phylogenetic systematics/cladistics Systematics
More informationPhylogeny and Evolution. Gina Cannarozzi ETH Zurich Institute of Computational Science
Phylogeny and Evolution Gina Cannarozzi ETH Zurich Institute of Computational Science History Aristotle (384-322 BC) classified animals. He found that dolphins do not belong to the fish but to the mammals.
More informationLaboratory. Phylogenetics
Laboratory 11 Phylogenetics Biology 171L SP18 Lab 11: Phylogenetics Student Learning Outcomes 1. Discover Darwin s contribution to biology. 2. Understand the importance of evolution in the study of biology.
More informationEstimating Evolutionary Trees. Phylogenetic Methods
Estimating Evolutionary Trees v if the data are consistent with infinite sites then all methods should yield the same tree v it gets more complicated when there is homoplasy, i.e., parallel or convergent
More informationMolecular Evolution and Phylogenetic Tree Reconstruction
1 4 Molecular Evolution and Phylogenetic Tree Reconstruction 3 2 5 1 4 2 3 5 Orthology, Paralogy, Inparalogs, Outparalogs Phylogenetic Trees Nodes: species Edges: time of independent evolution Edge length
More informationC.DARWIN ( )
C.DARWIN (1809-1882) LAMARCK Each evolutionary lineage has evolved, transforming itself, from a ancestor appeared by spontaneous generation DARWIN All organisms are historically interconnected. Their relationships
More informationComparative Genomics II
Comparative Genomics II Advances in Bioinformatics and Genomics GEN 240B Jason Stajich May 19 Comparative Genomics II Slide 1/31 Outline Introduction Gene Families Pairwise Methods Phylogenetic Methods
More informationIntraspecific gene genealogies: trees grafting into networks
Intraspecific gene genealogies: trees grafting into networks by David Posada & Keith A. Crandall Kessy Abarenkov Tartu, 2004 Article describes: Population genetics principles Intraspecific genetic variation
More informationChapter 26: Phylogeny and the Tree of Life
Chapter 26: Phylogeny and the Tree of Life 1. Key Concepts Pertaining to Phylogeny 2. Determining Phylogenies 3. Evolutionary History Revealed in Genomes 1. Key Concepts Pertaining to Phylogeny PHYLOGENY
More informationHow to read and make phylogenetic trees Zuzana Starostová
How to read and make phylogenetic trees Zuzana Starostová How to make phylogenetic trees? Workflow: obtain DNA sequence quality check sequence alignment calculating genetic distances phylogeny estimation
More informationCS5263 Bioinformatics. Guest Lecture Part II Phylogenetics
CS5263 Bioinformatics Guest Lecture Part II Phylogenetics Up to now we have focused on finding similarities, now we start focusing on differences (dissimilarities leading to distance measures). Identifying
More informationPage 1. Evolutionary Trees. Why build evolutionary tree? Outline
Page Evolutionary Trees Russ. ltman MI S 7 Outline. Why build evolutionary trees?. istance-based vs. character-based methods. istance-based: Ultrametric Trees dditive Trees. haracter-based: Perfect phylogeny
More informationIntegrative Biology 200 "PRINCIPLES OF PHYLOGENETICS" Spring 2018 University of California, Berkeley
Integrative Biology 200 "PRINCIPLES OF PHYLOGENETICS" Spring 2018 University of California, Berkeley B.D. Mishler Feb. 14, 2018. Phylogenetic trees VI: Dating in the 21st century: clocks, & calibrations;
More informationPhylogeny and the Tree of Life
Chapter 26 Phylogeny and the Tree of Life PowerPoint Lecture Presentations for Biology Eighth Edition Neil Campbell and Jane Reece Lectures by Chris Romero, updated by Erin Barley with contributions from
More informationMacroevolution Part I: Phylogenies
Macroevolution Part I: Phylogenies Taxonomy Classification originated with Carolus Linnaeus in the 18 th century. Based on structural (outward and inward) similarities Hierarchal scheme, the largest most
More informationBiology. Slide 1 of 24. End Show. Copyright Pearson Prentice Hall
Biology 1 of 24 18-2 Modern Evolutionary Classification 2 of 24 18-2 Modern Evolutionary Classification Evolutionary Classification Evolutionary Classification Phylogeny is the study of evolutionary relationships
More informationConcepts and Methods in Molecular Divergence Time Estimation
Concepts and Methods in Molecular Divergence Time Estimation 26 November 2012 Prashant P. Sharma American Museum of Natural History Overview 1. Why do we date trees? 2. The molecular clock 3. Local clocks
More informationInvestigation 3: Comparing DNA Sequences to Understand Evolutionary Relationships with BLAST
Investigation 3: Comparing DNA Sequences to Understand Evolutionary Relationships with BLAST Introduction Bioinformatics is a powerful tool which can be used to determine evolutionary relationships and
More informationChapter 26 Phylogeny and the Tree of Life
Chapter 26 Phylogeny and the Tree of Life Biologists estimate that there are about 5 to 100 million species of organisms living on Earth today. Evidence from morphological, biochemical, and gene sequence
More informationCS5238 Combinatorial methods in bioinformatics 2003/2004 Semester 1. Lecture 8: Phylogenetic Tree Reconstruction: Distance Based - October 10, 2003
CS5238 Combinatorial methods in bioinformatics 2003/2004 Semester 1 Lecture 8: Phylogenetic Tree Reconstruction: Distance Based - October 10, 2003 Lecturer: Wing-Kin Sung Scribe: Ning K., Shan T., Xiang
More informationPHYLOGENY AND SYSTEMATICS
AP BIOLOGY EVOLUTION/HEREDITY UNIT Unit 1 Part 11 Chapter 26 Activity #15 NAME DATE PERIOD PHYLOGENY AND SYSTEMATICS PHYLOGENY Evolutionary history of species or group of related species SYSTEMATICS Study
More information林仲彥. Dec 4,
林仲彥 cylin@iis.sinica.edu.tw Dec 4, 2009 http://eln.iis.sinica.edu.tw Coding Characters and Defining Homology Classical phylogenetic analysis by Morphology Molecular phylogenetic analysis By Bio-Molecules
More informationAP Biology. Cladistics
Cladistics Kingdom Summary Review slide Review slide Classification Old 5 Kingdom system Eukaryote Monera, Protists, Plants, Fungi, Animals New 3 Domain system reflects a greater understanding of evolution
More informationPhylogeny: traditional and Bayesian approaches
Phylogeny: traditional and Bayesian approaches 5-Feb-2014 DEKM book Notes from Dr. B. John Holder and Lewis, Nature Reviews Genetics 4, 275-284, 2003 1 Phylogeny A graph depicting the ancestor-descendent
More informationMichael Yaffe Lecture #5 (((A,B)C)D) Database Searching & Molecular Phylogenetics A B C D B C D
7.91 Lecture #5 Database Searching & Molecular Phylogenetics Michael Yaffe B C D B C D (((,B)C)D) Outline Distance Matrix Methods Neighbor-Joining Method and Related Neighbor Methods Maximum Likelihood
More informationUnit 9: Evolution Guided Reading Questions (80 pts total)
Name: AP Biology Biology, Campbell and Reece, 7th Edition Adapted from chapter reading guides originally created by Lynn Miriello Unit 9: Evolution Guided Reading Questions (80 pts total) Chapter 22 Descent
More informationName: Class: Date: ID: A
Class: _ Date: _ Ch 17 Practice test 1. A segment of DNA that stores genetic information is called a(n) a. amino acid. b. gene. c. protein. d. intron. 2. In which of the following processes does change
More informationHow should we organize the diversity of animal life?
How should we organize the diversity of animal life? The difference between Taxonomy Linneaus, and Cladistics Darwin What are phylogenies? How do we read them? How do we estimate them? Classification (Taxonomy)
More informationPhylogenetics. BIOL 7711 Computational Bioscience
Consortium for Comparative Genomics! University of Colorado School of Medicine Phylogenetics BIOL 7711 Computational Bioscience Biochemistry and Molecular Genetics Computational Bioscience Program Consortium
More informationBioinformatics. Transcriptome
Bioinformatics Transcriptome Jacques.van.Helden@ulb.ac.be Université Libre de Bruxelles, Belgique Laboratoire de Bioinformatique des Génomes et des Réseaux (BiGRe) http://www.bigre.ulb.ac.be/ Bioinformatics
More information