Evolutionary Tree Reconstruction. Distance-based methods. Multiple Sequence Alignment. Distance-based methods. How distance matrices are obtained
|
|
- Alice Riley
- 5 years ago
- Views:
Transcription
1 Eoltionar ree Reconstrction ien obserations of similarities or differences beteen k species, find the hpothesis (tree) that best eplains the data ith respect to some criterion: Maimm parsimon (character data) Minimm eoltion (distance data) Maimm Likelihood (character data) ssmptions: election dominates Mtations are rare No mltiple sbstittions Parsimon: haracter data Find the tree that reqires the feest changes to eplain the data ssmptions: Netral mtation dominates Mltiple sbstittions occr Minimm Eoltion: Distance data Find the tree that s the pairise distances beteen taa Maimm Likelihood: haracter data Find the most likel tree Distance-based methods Ho to obtain a distance matri orrecting for mltiple sbstittions onditions for obtaining an eact fit dditie distances Minimm Eoltion: finding the tree ith the reed algorithms UPM Ho distance matrices are obtained ien seqences from k taa onstrct a mltiple seqence alignment Determine pairise distance from each pair of taa sing the M orrect for mltiple sbstittions Mltiple eqence lignment ~~~~LEKQELLKQWEVLKQNIPHLRLFLIIE ~~~MLEKQELLKQWEVLKQNIPHLRLFLILE ~~~MLERQELLKQWEVLKQNIPHLRLFLIIE ~~~~~~~~~~ELLKQWEVLKQNIPHLLFLIIE he distance beteen taon i and taon j is the distance of the pairise alignment indced b the M. Distance-based methods Ho to obtain a distance matri orrecting for mltiple sbstittions onditions for obtaining an eact fit dditie distances Minimm Eoltion: finding the tree ith the reed algorithms UPM 1
2 bstittion patterns bstittion patterns ingle sbstittion: 1 change, 1 difference Mltiple sbstittion: changes, 1 difference oincidental sbstittion: bstittion patterns bstittion patterns oincidental sbstittion: changes, 1 difference Parallel sbstittion: oincidental sbstittion: changes, 1 difference Parallel sbstittion: changes, no difference bstittion patterns bstittion patterns onergent sbstittion: onergent sbstittion: 3 changes, no difference ack sbstittion:......
3 bstittion patterns Mltiple sbstittions onergent sbstittion: 3 changes, no difference ack sbstittion: changes, no difference eqence difference atration ime since diergence orrecting for mltiple sbstittions Distance-based methods eqence difference Epected difference ime since diergence orrection Obsered difference Ho to obtain a distance matri orrecting for mltiple sbstittions Fitting distances to a tree onditions for obtaining an eact fit dditie distances Minimm Eoltion: finding the tree ith the reed algorithms UPM Match distance matri to branch lengths arp ebrafish almon rot arp ebrafish almon 0 6 rot 0 Obsered distances arp ebrafish almon rot arp ebrafish almon 0 6 rot 0 Obsered distances + = 3 carp ebrafish trot salmon + + = = = = 8 + = 6 carp ebrafish trot salmon 3
4 arp ebrafish almon rot arp ebrafish almon 0 6 rot 0 an eer matri be fitted to a tree? trot carp ebrafish salmon an eer matri be fitted to a tree? = 7 + = + + = = = = 3 + = = 6 dditie Matrices: matri can be fitted to a tree, if and onl if the eqations + = + + = = = = 3 + = hae a soltion. matri is additie if and onl if it satisfies the for point condition. For point condition: +D <= ma(+d,d+) +D <= ma(+d,d+) D+ <= ma(+d,+d) D D 0 he for-point condition: a test for additiit +D <= ma(+d,d+) +D <= ma(+d,d+) D+ <= ma(+d,+d) + D + D D + D D D 4
5 +D <= ma(+d,d+) +D <= ma(+d,d+) D D 0 +D <= ma(+d,d+) +D <= ma(+d,d+) D D 0 D+ <= ma(+d,+d) D+ <= ma(+d,+d) Does this matri satisf the for point condition? Does this matri satisf the for point condition? We kno the matri arp almon ebrafish rot arp almon ebrafish 0 8 rot 0 +D <= ma(+d,d+) arp almon ebrafish rot arp almon ebrafish 0 8 rot 0 We don t kno the tree topolog +D <= ma(+d,d+) D+ <= ma(+d,+d) he for-point condition also gies the topolog: + D + D D D + he matri is additie he for point condition holds: +D <= ma(+d,d+) +D <= ma(+d,d+) D+ <= ma(+d,+d) he eqations + = + + = + + = D + + = + + = D + = D Eqialent statements hae a soltion. he topolog and branch lengths are niqel determined. 5
6 Distance-based methods Ho to obtain a distance matri orrecting for mltiple sbstittions onditions for obtaining an eact fit dditie distances Minimm Eoltion: finding the tree ith the Heristics UPM Ultrametric distances onsider a rooted tree ith constant mtation rate on all branches (moleclar clock) Note: 1. ame distance from the root to eer leaf. D[,] < D[,] = D[,] 3. + < ++ = ++ hree point condition We kno the matri We don t kno the tree topolog + < ++ = ++ For eer triple, {,,} in ma(,) ma(,) ma(,) Is the matri ltrametric? Eqialent statements matri is ltrametric satisfies the three point condition fits a rooted tree ith eqal distances from the root to all leaes mtation rates are the same in all lineages. hree point condition an eample For eer triple, {,,} in ma(,) ma(,) ma(,) 6
7 hree point condition an eample hree point condition For eer triple, {,,} in ma(,) ma(,) ma(,) For eer triple, {,,} in ma(,) ma(,) ma(,) hree point condition an eample For eer triple, {,,} in ma(,) ma(,) ma(,) hree point condition another eample ll ltrametric matrices fit rooted trees bt not all rooted trees are ltrametric. If the matri is not ltrametric, the closest pair ma not be neighbors mmar mmar, cont d matri is additie if it satisfies the for point condition. tree defines a tree metric, [i,j]; i.e., the pairise distances beteen all pairs of leaes. ll tree metrics are additie. If a matri, O[i,j], is additie there eists a niqe tree topolog ith branch lengths sch that [i,j] = O[i,j]. his tree can be obtained in polnomial time. In real life, obsered distance matri, O[i,j] is neer additie. matri is ltrametric if it satisfies the three point condition. ll ltrametric matrices fit rooted trees. Not all rooted tree metrics are ltrametric. n ltrametric tree satisfies the moleclar clock hpothesis. ll distances from the root to a leaf are the same. Its branch lengths are proportional to time. For k > 3, ll ltrametric matrices are additie t, an additie matri is not necessaril ltrametric. 7
8 Distance-based methods Ho to obtain a distance matri orrecting for mltiple sbstittions onditions for obtaining an eact fit dditie distances Minimm Eoltion: finding the tree ith the reed algorithms UPM Ho to reconstrct a tree hen O[i,j] is not additie. Ehastie search: onsider all trees and select the tree that is the closest fit; i.e., the difference beteen O[i,j] and [i,j] is smallest Measres of fit: norms L α O, α = ( O[ i, j] [ i, j] i< j α 1 α O, = ma{ O[i,j] [i,j] } ), α = 1,,... Minimm Eoltion ien an obsered distance matri, O[i,j] For eer topolog,, ith k leaes Let D*() be the matri that minimies = O = O[ i, j] [ i, j] i< j L, Let core() be the sm of the branch lengths of D*() he best tree is the tree ith minimm score. Distance-based methods Ho to obtain a distance matri orrecting for mltiple sbstittions onditions for obtaining an eact fit dditie distances Minimm Eoltion: finding the tree ith the reed algorithms UPM Uneighted Pair rop Method ith rithmetic Means UPM 8
SUBJECT:ENGINEERING MATHEMATICS-I SUBJECT CODE :SMT1101 UNIT III FUNCTIONS OF SEVERAL VARIABLES. Jacobians
SUBJECT:ENGINEERING MATHEMATICS-I SUBJECT CODE :SMT0 UNIT III FUNCTIONS OF SEVERAL VARIABLES Jacobians Changing ariable is something e come across er oten in Integration There are man reasons or changing
More informationLinear Strain Triangle and other types of 2D elements. By S. Ziaei Rad
Linear Strain Triangle and other tpes o D elements B S. Ziaei Rad Linear Strain Triangle (LST or T6 This element is also called qadratic trianglar element. Qadratic Trianglar Element Linear Strain Triangle
More informationGeometry of Span (continued) The Plane Spanned by u and v
Geometric Description of Span Geometr of Span (contined) 2 Geometr of Span (contined) 2 Span {} Span {, } 2 Span {} 2 Geometr of Span (contined) 2 b + 2 The Plane Spanned b and If a plane is spanned b
More informationEE2 Mathematics : Functions of Multiple Variables
EE2 Mathematics : Fnctions of Mltiple Variables http://www2.imperial.ac.k/ nsjones These notes are not identical word-for-word with m lectres which will be gien on the blackboard. Some of these notes ma
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 informationIntroducing Ideal Flow
D f f f p D p D p D f T k p D e The Continit eqation The Naier Stokes eqations The iscos Flo Energ Eqation These form a closed set hen to thermodnamic relations are specified Introdcing Ideal Flo Getting
More informationCS 450: COMPUTER GRAPHICS VECTORS SPRING 2016 DR. MICHAEL J. REALE
CS 45: COMPUTER GRPHICS VECTORS SPRING 216 DR. MICHEL J. RELE INTRODUCTION In graphics, we are going to represent objects and shapes in some form or other. First, thogh, we need to figre ot how to represent
More information10.4 Solving Equations in Quadratic Form, Equations Reducible to Quadratics
. Solving Eqations in Qadratic Form, Eqations Redcible to Qadratics Now that we can solve all qadratic eqations we want to solve eqations that are not eactl qadratic bt can either be made to look qadratic
More informationGraphs and Networks Lecture 5. PageRank. Lecturer: Daniel A. Spielman September 20, 2007
Graphs and Networks Lectre 5 PageRank Lectrer: Daniel A. Spielman September 20, 2007 5.1 Intro to PageRank PageRank, the algorithm reportedly sed by Google, assigns a nmerical rank to eery web page. More
More informationThe New (2+1)-Dimensional Integrable Coupling of the KdV Equation: Auto-Bäcklund Transformation and Non-Travelling Wave Profiles
MM Research Preprints, 36 3 MMRC, AMSS, Academia Sinica No. 3, December The New (+)-Dimensional Integrable Copling of the KdV Eqation: Ato-Bäcklnd Transformation and Non-Traelling Wae Profiles Zhena Yan
More informationFormal Methods for Deriving Element Equations
Formal Methods for Deriving Element Eqations And the importance of Shape Fnctions Formal Methods In previos lectres we obtained a bar element s stiffness eqations sing the Direct Method to obtain eact
More informationMath 263 Assignment #3 Solutions. 1. A function z = f(x, y) is called harmonic if it satisfies Laplace s equation:
Math 263 Assignment #3 Soltions 1. A fnction z f(x, ) is called harmonic if it satisfies Laplace s eqation: 2 + 2 z 2 0 Determine whether or not the following are harmonic. (a) z x 2 + 2. We se the one-variable
More informationG. Mahadevan 1 Selvam Avadayappan 2 V. G. Bhagavathi Ammal 3 T. Subramanian 4
G. Mahadean, Selam Aadaappan, V. G. Bhagaathi Ammal, T. Sbramanian / International Jornal of Engineering Research and Applications (IJERA) ISSN: 2248-9622 www.ijera.com Vol. 2, Isse 6, Noember- December
More informationSpanning Trees with Many Leaves in Graphs without Diamonds and Blossoms
Spanning Trees ith Many Leaes in Graphs ithot Diamonds and Blossoms Pal Bonsma Florian Zickfeld Technische Uniersität Berlin, Fachbereich Mathematik Str. des 7. Jni 36, 0623 Berlin, Germany {bonsma,zickfeld}@math.t-berlin.de
More informationLecture 5 November 6, 2012
Hypercbe problems Lectre 5 Noember 6, 2012 Lectrer: Petr Gregor Scribe by: Kryštof Měkta Updated: Noember 22, 2012 1 Partial cbes A sbgraph H of G is isometric if d H (, ) = d G (, ) for eery, V (H); that
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 informationConcept of Stress at a Point
Washkeic College of Engineering Section : STRONG FORMULATION Concept of Stress at a Point Consider a point ithin an arbitraril loaded deformable bod Define Normal Stress Shear Stress lim A Fn A lim A FS
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 information(2.5) 1. Solve the following compound inequality and graph the solution set.
Intermediate Algebra Practice Final Math 0 (7 th ed.) (Ch. -) (.5). Solve the following compound inequalit and graph the solution set. 0 and and > or or (.7). Solve the following absolute value inequalities.
More information1. Solve Problem 1.3-3(c) 2. Solve Problem 2.2-2(b)
. Sole Problem.-(c). Sole Problem.-(b). A two dimensional trss shown in the figre is made of alminm with Yong s modls E = 8 GPa and failre stress Y = 5 MPa. Determine the minimm cross-sectional area of
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 information3.4-Miscellaneous Equations
.-Miscellaneos Eqations Factoring Higher Degree Polynomials: Many higher degree polynomials can be solved by factoring. Of particlar vale is the method of factoring by groping, however all types of factoring
More informationChapter 2 Difficulties associated with corners
Chapter Difficlties associated with corners This chapter is aimed at resolving the problems revealed in Chapter, which are cased b corners and/or discontinos bondar conditions. The first section introdces
More informationFeature extraction: Corners and blobs
Featre etraction: Corners and blobs Wh etract featres? Motiation: panorama stitching We hae two images how do we combine them? Wh etract featres? Motiation: panorama stitching We hae two images how do
More informationChapter 6 Momentum Transfer in an External Laminar Boundary Layer
6. Similarit Soltions Chapter 6 Momentm Transfer in an Eternal Laminar Bondar Laer Consider a laminar incompressible bondar laer with constant properties. Assme the flow is stead and two-dimensional aligned
More information3. Several Random Variables
. Several Random Variables. To Random Variables. Conditional Probabilit--Revisited. Statistical Independence.4 Correlation beteen Random Variables Standardied (or ero mean normalied) random variables.5
More informationPhysically Based Rendering ( ) Geometry and Transformations
Phsicall Based Rendering (6.657) Geometr and Transformations 3D Point Specifies a location Origin 3D Point Specifies a location Represented b three coordinates Infinitel small class Point3D { public: Coordinate
More information15. Eigenvalues, Eigenvectors
5 Eigenvalues, Eigenvectors Matri of a Linear Transformation Consider a linear ( transformation ) L : a b R 2 R 2 Suppose we know that L and L Then c d because of linearit, we can determine what L does
More informationHorizontal Distribution of Forces to Individual Shear Walls
Horizontal Distribtion of Fores to ndividal Shear Walls nteration of Shear Walls ith Eah Other n the shon figre the slabs at as horizontal diaphragms etending beteen antilever alls and the are epeted to
More informationarxiv: v1 [math.co] 25 Sep 2016
arxi:1609.077891 [math.co] 25 Sep 2016 Total domination polynomial of graphs from primary sbgraphs Saeid Alikhani and Nasrin Jafari September 27, 2016 Department of Mathematics, Yazd Uniersity, 89195-741,
More informationComplex Variables. For ECON 397 Macroeconometrics Steve Cunningham
Comple Variables For ECON 397 Macroeconometrics Steve Cnningham Open Disks or Neighborhoods Deinition. The set o all points which satis the ineqalit
More information2 Faculty of Mechanics and Mathematics, Moscow State University.
th World IMACS / MODSIM Congress, Cairns, Astralia 3-7 Jl 9 http://mssanz.org.a/modsim9 Nmerical eamination of competitie and predator behaior for the Lotka-Volterra eqations with diffsion based on the
More informationKey words. partially ordered sets, dimension, planar maps, planar graphs, convex polytopes
SIAM J. DISCRETE MATH. c 1997 Societ for Indstrial and Applied Mathematics Vol. 10, No. 4, pp. 515 528, Noember 1997 001 THE ORDER DIMENSION O PLANAR MAPS GRAHAM R. BRIGHTWELL AND WILLIAM T. TROTTER Abstract.
More informationMEG 741 Energy and Variational Methods in Mechanics I
MEG 74 Energ and Variational Methods in Mechanics I Brendan J. O Toole, Ph.D. Associate Professor of Mechanical Engineering Howard R. Hghes College of Engineering Universit of Nevada Las Vegas TBE B- (7)
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 information1 Differential Equations for Solid Mechanics
1 Differential Eqations for Solid Mechanics Simple problems involving homogeneos stress states have been considered so far, wherein the stress is the same throghot the component nder std. An eception to
More informationPhylogeny. Properties of Trees. Properties of Trees. Trees represent the order of branching only. Phylogeny: Taxon: a unit of classification
Multiple sequence alignment global local Evolutionary tree reconstruction Pairwise sequence alignment (global and local) Substitution matrices Gene Finding Protein structure prediction N structure prediction
More informationPartial Differential Equations with Applications
Universit of Leeds MATH 33 Partial Differential Eqations with Applications Eamples to spplement Chapter on First Order PDEs Eample (Simple linear eqation, k + = 0, (, 0) = ϕ(), k a constant.) The characteristic
More informationChapter 3 MATHEMATICAL MODELING OF DYNAMIC SYSTEMS
Chapter 3 MATHEMATICAL MODELING OF DYNAMIC SYSTEMS 3. System Modeling Mathematical Modeling In designing control systems we mst be able to model engineered system dynamics. The model of a dynamic system
More informationMinimizing Intra-Edge Crossings in Wiring Diagrams and Public Transportation Maps
Minimizing Intra-Edge Crossings in Wiring Diagrams and Pblic Transportation Maps Marc Benkert 1, Martin Nöllenbrg 1, Takeaki Uno 2, and Alexander Wolff 1 1 Department of Compter Science, Karlsrhe Uniersity,
More informationLesson 81: The Cross Product of Vectors
Lesson 8: The Cross Prodct of Vectors IBHL - SANTOWSKI In this lesson yo will learn how to find the cross prodct of two ectors how to find an orthogonal ector to a plane defined by two ectors how to find
More informationFormulas for stopped diffusion processes with stopping times based on drawdowns and drawups
Stochastic Processes and their Applications 119 (009) 563 578 www.elsevier.com/locate/spa Formlas for stopped diffsion processes with stopping times based on drawdowns and drawps Libor Pospisil, Jan Vecer,
More informationLecture 3Section 7.3 The Logarithm Function, Part II
Lectre 3Section 7.3 The Logarithm Fnction, Part II Jiwen He Section 7.2: Highlights 2 Properties of the Log Fnction ln = t t, ln = 0, ln e =. (ln ) = > 0. ln(y) = ln + ln y, ln(/y) = ln ln y. ln ( r) =
More informationSection 7.4: Integration of Rational Functions by Partial Fractions
Section 7.4: Integration of Rational Fnctions by Partial Fractions This is abot as complicated as it gets. The Method of Partial Fractions Ecept for a few very special cases, crrently we have no way to
More informationMultiple Alignment. Slides revised and adapted to Bioinformática IST Ana Teresa Freitas
n Introduction to Bioinformatics lgorithms Multiple lignment Slides revised and adapted to Bioinformática IS 2005 na eresa Freitas n Introduction to Bioinformatics lgorithms Outline Dynamic Programming
More informationSetting The K Value And Polarization Mode Of The Delta Undulator
LCLS-TN-4- Setting The Vale And Polarization Mode Of The Delta Undlator Zachary Wolf, Heinz-Dieter Nhn SLAC September 4, 04 Abstract This note provides the details for setting the longitdinal positions
More informationInformation Source Detection in the SIR Model: A Sample Path Based Approach
Information Sorce Detection in the SIR Model: A Sample Path Based Approach Kai Zh and Lei Ying School of Electrical, Compter and Energy Engineering Arizona State University Tempe, AZ, United States, 85287
More informationComputerized tomography. CT Reconstruction. Physics of beam attenuation. Physics of beam attenuation
Compterize tomograph Compterize tomograph (CT) is a metho for sing x-ra images to reconstrct a spatiall aring ensit fnction. CT Reconstrction First generation CT scanner 1 2 Phsics of beam attenation CT
More informationCSCI1950 Z Computa4onal Methods for Biology Lecture 5
CSCI1950 Z Computa4onal Methods for Biology Lecture 5 Ben Raphael February 6, 2009 hip://cs.brown.edu/courses/csci1950 z/ Alignment vs. Distance Matrix Mouse: ACAGTGACGCCACACACGT Gorilla: CCTGCGACGTAACAAACGC
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 informationChange of Variables. f(x, y) da = (1) If the transformation T hasn t already been given, come up with the transformation to use.
MATH 2Q Spring 26 Daid Nichols Change of Variables Change of ariables in mltiple integrals is complicated, bt it can be broken down into steps as follows. The starting point is a doble integral in & y.
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 informationBertrand s Theorem. October 8, µr 2 + V (r) 0 = dv eff dr. 3 + dv. f (r 0 )
Bertrand s Theorem October 8, Circlar orbits The eective potential, V e = has a minimm or maximm at r i and only i so we mst have = dv e L µr + V r = L µ 3 + dv = L µ 3 r r = L µ 3 At this radis, there
More informationUnit 12 Study Notes 1 Systems of Equations
You should learn to: Unit Stud Notes Sstems of Equations. Solve sstems of equations b substitution.. Solve sstems of equations b graphing (calculator). 3. Solve sstems of equations b elimination. 4. Solve
More informationA Computational Study with Finite Element Method and Finite Difference Method for 2D Elliptic Partial Differential Equations
Applied Mathematics, 05, 6, 04-4 Pblished Online November 05 in SciRes. http://www.scirp.org/jornal/am http://d.doi.org/0.46/am.05.685 A Comptational Stdy with Finite Element Method and Finite Difference
More informationSTEP Support Programme. STEP III Hyperbolic Functions: Solutions
STEP Spport Programme STEP III Hyperbolic Fnctions: Soltions Start by sing the sbstittion t cosh x. This gives: sinh x cosh a cosh x cosh a sinh x t sinh x dt t dt t + ln t ln t + ln cosh a ln ln cosh
More informationLecture 4.2 Finite Difference Approximation
Lecture 4. Finite Difference Approimation 1 Discretization As stated in Lecture 1.0, there are three steps in numerically solving the differential equations. They are: 1. Discretization of the domain by
More informationChapter 3. Systems of Linear Equations: Geometry
Chapter 3 Systems of Linear Equations: Geometry Motiation We ant to think about the algebra in linear algebra (systems of equations and their solution sets) in terms of geometry (points, lines, planes,
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 informationGraph-Modeled Data Clustering: Fixed-Parameter Algorithms for Clique Generation
Graph-Modeled Data Clstering: Fied-Parameter Algorithms for Cliqe Generation Jens Gramm Jiong Go Falk Hüffner Rolf Niedermeier Wilhelm-Schickard-Institt für Informatik, Universität Tübingen, Sand 13, D-72076
More informationAn efficient algorithm for gene/species trees parsimonious reconciliation with losses, duplications and transfers
An efficient algorithm for gene/species trees parsimonios reconciliation with losses, dplications and transfers Jean-Philippe Doyon 1, Celine Scornavacca 2, K. Y. Gorbnov 3, Gergely J. Szöllősi 4, Vincent
More informationDerivation of the basic equations of fluid flows. No. Conservation of mass of a solute (applies to non-sinking particles at low concentration).
Deriation of the basic eqations of flid flos. No article in the flid at this stage (net eek). Conseration of mass of the flid. Conseration of mass of a solte (alies to non-sinking articles at lo concentration).
More informationMAT389 Fall 2016, Problem Set 6
MAT389 Fall 016, Problem Set 6 Trigonometric and hperbolic fnctions 6.1 Show that e iz = cos z + i sin z for eer comple nmber z. Hint: start from the right-hand side and work or wa towards the left-hand
More informationCSCI1950 Z Computa4onal Methods for Biology Lecture 4. Ben Raphael February 2, hhp://cs.brown.edu/courses/csci1950 z/ Algorithm Summary
CSCI1950 Z Computa4onal Methods for Biology Lecture 4 Ben Raphael February 2, 2009 hhp://cs.brown.edu/courses/csci1950 z/ Algorithm Summary Parsimony Probabilis4c Method Input Output Sankoff s & Fitch
More informationECE Notes 4 Functions of a Complex Variable as Mappings. Fall 2017 David R. Jackson. Notes are adapted from D. R. Wilton, Dept.
ECE 638 Fall 017 Daid R. Jackson Notes 4 Fnctions of a Comple Variable as Mappings Notes are adapted from D. R. Wilton, Dept. of ECE 1 A Fnction of a Comple Variable as a Mapping A fnction of a comple
More informationReaction-Diusion Systems with. 1-Homogeneous Non-linearity. Matthias Buger. Mathematisches Institut der Justus-Liebig-Universitat Gieen
Reaction-Dision Systems ith 1-Homogeneos Non-linearity Matthias Bger Mathematisches Institt der Jsts-Liebig-Uniersitat Gieen Arndtstrae 2, D-35392 Gieen, Germany Abstract We describe the dynamics of a
More informationFaster exact computation of rspr distance
DOI 10.1007/s10878-013-9695-8 Faster exact comptation of rspr distance Zhi-Zhong Chen Ying Fan Lsheng Wang Springer Science+Bsiness Media New Yk 2013 Abstract De to hybridiation eents in eoltion, stdying
More informationGeometric Image Manipulation. Lecture #4 Wednesday, January 24, 2018
Geometric Image Maniplation Lectre 4 Wednesda, Janar 4, 08 Programming Assignment Image Maniplation: Contet To start with the obvios, an image is a D arra of piels Piel locations represent points on the
More informationVectors in Rn un. This definition of norm is an extension of the Pythagorean Theorem. Consider the vector u = (5, 8) in R 2
MATH 307 Vectors in Rn Dr. Neal, WKU Matrices of dimension 1 n can be thoght of as coordinates, or ectors, in n- dimensional space R n. We can perform special calclations on these ectors. In particlar,
More information1 The space of linear transformations from R n to R m :
Math 540 Spring 20 Notes #4 Higher deriaties, Taylor s theorem The space of linear transformations from R n to R m We hae discssed linear transformations mapping R n to R m We can add sch linear transformations
More informationThis Topic follows on from Calculus Topics C1 - C3 to give further rules and applications of differentiation.
CALCULUS C Topic Overview C FURTHER DIFFERENTIATION This Topic follows on from Calcls Topics C - C to give frther rles applications of differentiation. Yo shold be familiar with Logarithms (Algebra Topic
More informationLecture 8 January 30, 2014
MTH 995-3: Intro to CS and Big Data Spring 14 Inst. Mark Ien Lecture 8 January 3, 14 Scribe: Kishavan Bhola 1 Overvie In this lecture, e begin a probablistic method for approximating the Nearest Neighbor
More informationBoundary Layer Theory:
Mass Transfer Bondar Laer Theor: Mass and Heat/Momentm Transfer Letre,..7, Dr. K. Wegner 9. Basi Theories for Mass Transfer Coeffiients 9. Flid-Flid Interfaes (letre of 5..7) Flid-flid interfaes are tpiall
More informationMath 273b: Calculus of Variations
Math 273b: Calcls of Variations Yacob Kreh Homework #3 [1] Consier the 1D length fnctional minimization problem min F 1 1 L, or min 1 + 2, for twice ifferentiable fnctions : [, 1] R with bonary conitions,
More informationStatistical NLP: Lecture 7. Collocations. (Ch 5) Introduction
Statistical NLP: Lecture 7 Collocations Ch 5 Introduction Collocations are characterized b limited compositionalit. Large overlap between the concepts of collocations and terms, technical term and terminological
More informationLINEAR COMBINATIONS AND SUBSPACES
CS131 Part II, Linear Algebra and Matrices CS131 Mathematics for Compter Scientists II Note 5 LINEAR COMBINATIONS AND SUBSPACES Linear combinations. In R 2 the vector (5, 3) can be written in the form
More informationSTATC141 Spring 2005 The materials are from Pairwise Sequence Alignment by Robert Giegerich and David Wheeler
STATC141 Spring 2005 The materials are from Pairise Sequence Alignment by Robert Giegerich and David Wheeler Lecture 6, 02/08/05 The analysis of multiple DNA or protein sequences (I) Sequence similarity
More informationControl Using Logic & Switching: Part III Supervisory Control
Control Using Logic & Switching: Part III Spervisor Control Ttorial for the 40th CDC João P. Hespanha Universit of Sothern California Universit of California at Santa Barbara Otline Spervisor control overview
More informationm = Average Rate of Change (Secant Slope) Example:
Average Rate o Change Secant Slope Deinition: The average change secant slope o a nction over a particlar interval [a, b] or [a, ]. Eample: What is the average rate o change o the nction over the interval
More information4.3 Mean-Value Theorem and Monotonicity
.3 Mean-Value Theorem and Monotonicit 1. Mean Value Theorem Theorem: Suppose that f is continuous on the interval a, b and differentiable on the interval a, b. Then there eists a number c in a, b such
More informationChapter 3. Preferences and Utility
Chapter 3 Preferences and Utilit Microeconomics stdies how individals make choices; different individals make different choices n important factor in making choices is individal s tastes or preferences
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 informationExact and heuristic minimization of Boolean functions
Eact and heuristic minimization of Boolean functions Quine a McCluskey Method a) Generation of all prime implicants b) Selection of a minimum subset of prime implicants, which will represent the original
More informationConnectivity and Menger s theorems
Connectiity and Menger s theorems We hae seen a measre of connectiity that is based on inlnerability to deletions (be it tcs or edges). There is another reasonable measre of connectiity based on the mltiplicity
More information11.6 Directional Derivative & The Gradient Vector. Working Definitions
1 Ma 016 1 Kidogchi Kenneth The directional derivative o at 0 0 ) in the direction o the nit vector is the scalar nction deined b: where q is angle between the two vectors placed tail-to-tail and 0 < q
More informationPolynomial and Rational Functions
Polnomial and Rational Functions Figure -mm film, once the standard for capturing photographic images, has been made largel obsolete b digital photograph. (credit film : modification of ork b Horia Varlan;
More informationIntegration of Basic Functions. Session 7 : 9/23 1
Integration o Basic Fnctions Session 7 : 9/3 Antiderivation Integration Deinition: Taking the antiderivative, or integral, o some nction F(), reslts in the nction () i ()F() Pt simply: i yo take the integral
More informationPolynomial and Rational Functions
Polnomial and Rational Functions Figure -mm film, once the standard for capturing photographic images, has been made largel obsolete b digital photograph. (credit film : modification of ork b Horia Varlan;
More informationA Macroscopic Traffic Data Assimilation Framework Based on Fourier-Galerkin Method and Minimax Estimation
A Macroscopic Traffic Data Assimilation Framework Based on Forier-Galerkin Method and Minima Estimation Tigran T. Tchrakian and Sergiy Zhk Abstract In this paper, we propose a new framework for macroscopic
More informationOn the tree cover number of a graph
On the tree cover nmber of a graph Chassidy Bozeman Minerva Catral Brendan Cook Oscar E. González Carolyn Reinhart Abstract Given a graph G, the tree cover nmber of the graph, denoted T (G), is the minimm
More informationLecture: Corporate Income Tax - Unlevered firms
Lectre: Corporate Income Tax - Unlevered firms Ltz Krschwitz & Andreas Löffler Disconted Cash Flow, Section 2.1, Otline 2.1 Unlevered firms Similar companies Notation 2.1.1 Valation eqation 2.1.2 Weak
More information3.3 Operations With Vectors, Linear Combinations
Operations With Vectors, Linear Combinations Performance Criteria: (d) Mltiply ectors by scalars and add ectors, algebraically Find linear combinations of ectors algebraically (e) Illstrate the parallelogram
More informationA. Real numbers greater than 2 B. Real numbers less than or equal to 2. C. Real numbers between 1 and 3 D. Real numbers greater than or equal to 2
39 CHAPTER 9 DAY 0 DAY 0 Opportunities To Learn You are what ou are when nobod Is looking. - Ann Landers 6. Match the graph with its description. A. Real numbers greater than B. Real numbers less than
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 informationWhen Closed Graph Manifolds are Finitely Covered by Surface Bundles Over S 1
Acta Mathematica Sinica, English Series 1999, Jan, Vol15, No1, p 11 20 When Closed Graph Manifolds are Finitely Covered by Srface Bndles Over S 1 Yan Wang Fengchn Y Department of Mathematics, Peking University,
More informationMULTIPLE REGRESSION WITH TWO EXPLANATORY VARIABLES: EXAMPLE. ASVABC + u
MULTIPLE REGRESSION MULTIPLE REGRESSION WITH TWO EXPLANATORY VARIABLES: EXAMPLE EARNINGS α + HGC + ASVABC + α EARNINGS ASVABC HGC This seqence provides a geometrical interpretation of a mltiple regression
More informationGradient Projection Anti-windup Scheme on Constrained Planar LTI Systems. Justin Teo and Jonathan P. How
1 Gradient Projection Anti-windp Scheme on Constrained Planar LTI Systems Jstin Teo and Jonathan P. How Technical Report ACL1 1 Aerospace Controls Laboratory Department of Aeronatics and Astronatics Massachsetts
More informationReview of Matrices and Vectors 1/45
Reiew of Matrices and Vectors /45 /45 Definition of Vector: A collection of comple or real numbers, generally put in a column [ ] T "! Transpose + + + b a b a b b a a " " " b a b a Definition of Vector
More informationMultiloop Control Systems
Mltiloop Control Stem. Introdction. The relative gain arra (RG) 3. Pairing inpt-otpt variable 4. Dnamic conideration 5. Mltiloop controller tning 6. Redcing control loop interaction Introdction Mltiloop
More informationEvaluate Inverse Trigonometric Functions. 5p, }} 13p, }}
13.4 a.1, a.3, 2A.4.C; P.3.A TEKS Evalate Inverse Trigonometri Fntions Before Yo fond vales of trigonometri fntions given angles. Now Yo will find angles given vales of trigonometri fntions. Wh? So o an
More information