α A G C T 國立交通大學生物資訊及系統生物研究所林勇欣老師

Σχετικά έγγραφα
Homework #6. A circular cylinder of radius R rotates about the long axis with angular velocity

Pairs of Random Variables

16 Electromagnetic induction

Calculus and Differential Equations page 1 of 17 CALCULUS and DIFFERENTIAL EQUATIONS

Additional Results for the Pareto/NBD Model

Section 8.3 Trigonometric Equations

( y) Partial Differential Equations

3.4 SUM AND DIFFERENCE FORMULAS. NOTE: cos(α+β) cos α + cos β cos(α-β) cos α -cos β

Q1a. HeavisideTheta x. Plot f, x, Pi, Pi. Simplify, n Integers

Exercises 10. Find a fundamental matrix of the given system of equations. Also find the fundamental matrix Φ(t) satisfying Φ(0) = I. 1.

General theorems of Optical Imaging systems

Finite Field Problems: Solutions

An Inventory of Continuous Distributions

Solution Series 9. i=1 x i and i=1 x i.

Potential Dividers. 46 minutes. 46 marks. Page 1 of 11

Μηχανική Μάθηση Hypothesis Testing

SOLUTIONS TO MATH38181 EXTREME VALUES AND FINANCIAL RISK EXAM

Matrices and Determinants

ECE 308 SIGNALS AND SYSTEMS FALL 2017 Answers to selected problems on prior years examinations

Probability and Random Processes (Part II)

Econ 2110: Fall 2008 Suggested Solutions to Problem Set 8 questions or comments to Dan Fetter 1

Math 6 SL Probability Distributions Practice Test Mark Scheme

ΤΕΧΝΟΛΟΓΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟΥ ΚΥΠΡΟΥ ΣΧΟΛΗ ΕΠΙΣΤΗΜΩΝ ΥΓΕΙΑΣ. Πτυχιακή εργασία

Tridiagonal matrices. Gérard MEURANT. October, 2008

ST5224: Advanced Statistical Theory II

CE 530 Molecular Simulation

Phys460.nb Solution for the t-dependent Schrodinger s equation How did we find the solution? (not required)

HOMEWORK#1. t E(x) = 1 λ = (b) Find the median lifetime of a randomly selected light bulb. Answer:

The Finite Element Method

Mean bond enthalpy Standard enthalpy of formation Bond N H N N N N H O O O

The ε-pseudospectrum of a Matrix

Κύµατα παρουσία βαρύτητας

[1] P Q. Fig. 3.1

CRASH COURSE IN PRECALCULUS

Exercises to Statistics of Material Fatigue No. 5

derivation of the Laplacian from rectangular to spherical coordinates

Η ΨΥΧΙΑΤΡΙΚΗ - ΨΥΧΟΛΟΓΙΚΗ ΠΡΑΓΜΑΤΟΓΝΩΜΟΣΥΝΗ ΣΤΗΝ ΠΟΙΝΙΚΗ ΔΙΚΗ

SCITECH Volume 13, Issue 2 RESEARCH ORGANISATION Published online: March 29, 2018

On the Galois Group of Linear Difference-Differential Equations

Inverse trigonometric functions & General Solution of Trigonometric Equations

Every set of first-order formulas is equivalent to an independent set

1. A fully continuous 20-payment years, 30-year term life insurance of 2000 is issued to (35). You are given n A 1

ΣΤΗΝ ΟΛΟΚΛΗΡΩΜΕΝΗ ΙΑΧΕΙΡΙΣΗ ΚΑΙ ΑΝΑΠΤΥΞΗ ΑΓΡΟΤΙΚΟΥ ΧΩΡΟΥ ΠΕΡΙΒΑΛΛΟΝΤΙΚΕΣ ΜΗ ΚΥΒΕΡΝΗΤΙΚΕΣ ΟΡΓΑΝΩΣΕΙΣ ΠΟΣΟ «ΠΡΑΣΙΝΕΣ ΕΙΝΑΙ»;

Volume of a Cuboid. Volume = length x breadth x height. V = l x b x h. The formula for the volume of a cuboid is

Solutions to Exercise Sheet 5

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΣΥΣΤΗΜΑΤΩΝ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ

EE101: Resonance in RLC circuits

Lifting Entry (continued)

Solutions to the Schrodinger equation atomic orbitals. Ψ 1 s Ψ 2 s Ψ 2 px Ψ 2 py Ψ 2 pz

Appendix to On the stability of a compressible axisymmetric rotating flow in a pipe. By Z. Rusak & J. H. Lee

Areas and Lengths in Polar Coordinates

(C) 2010 Pearson Education, Inc. All rights reserved.

SCHOOL OF MATHEMATICAL SCIENCES G11LMA Linear Mathematics Examination Solutions

ΚΕΙΜΕΝΟΚΕΝΤΡΙΚΗ ΘΕΩΡΙΑ: ΘΕΩΡΗΤΙΚΟ ΠΛΑΙΣΙΟ ΚΑΙ ΠΕΙΡΑΜΑΤΙΚΗ ΕΦΑΡΜΟΓΗ ΣΕ ΣΠΠΕ ΜΕ ΣΤΟΧΟ ΤΟΝ ΠΕΡΙΒΑΛΛΟΝΤΙΚΟ ΓΡΑΜΜΑΤΙΣΜΟ ΤΩΝ ΜΑΘΗΤΩΝ

( )( ) ( ) ( )( ) ( )( ) β = Chapter 5 Exercise Problems EX α So 49 β 199 EX EX EX5.4 EX5.5. (a)

SUPERPOSITION, MEASUREMENT, NORMALIZATION, EXPECTATION VALUES. Reading: QM course packet Ch 5 up to 5.6

2 Composition. Invertible Mappings

ΚΥΠΡΙΑΚΟΣ ΣΥΝΔΕΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY 21 ος ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Δεύτερος Γύρος - 30 Μαρτίου 2011

ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΒΑΛΕΝΤΙΝΑ ΠΑΠΑΔΟΠΟΥΛΟΥ Α.Μ.: 09/061. Υπεύθυνος Καθηγητής: Σάββας Μακρίδης

Οδηγίες Αγοράς Ηλεκτρονικού Βιβλίου Instructions for Buying an ebook

Uniform Convergence of Fourier Series Michael Taylor

NATIONAL HERALD VOL. 96 No GREEK-AMERICAN DAILY NY, NJ, PA, MA, CT $1.50

Homework 3 Solutions

Example 1: THE ELECTRIC DIPOLE

Θέμα διπλωματικής εργασίας: «Από το «φρενοκομείο» στη Λέρο και την Ψυχιατρική Μεταρρύθμιση: νομικό πλαίσιο και ηθικοκοινωνικές διαστάσεις»

ΤΕΧΝΟΛΟΓΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΣΧΟΛΗ ΕΠΙΣΤΗΜΩΝ ΥΓΕΙΑΣ

ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ

Depth versus Rigidity in the Design of International Trade Agreements. Leslie Johns

Solutions - Chapter 4

EE512: Error Control Coding

ANSWERSHEET (TOPIC = DIFFERENTIAL CALCULUS) COLLECTION #2. h 0 h h 0 h h 0 ( ) g k = g 0 + g 1 + g g 2009 =?

The Pohozaev identity for the fractional Laplacian

Section 7.6 Double and Half Angle Formulas

A Determination Method of Diffusion-Parameter Values in the Ion-Exchange Optical Waveguides in Soda-Lime glass Made by Diluted AgNO 3 with NaNO 3

Περιεχόμενα. Περίληψη.. 3. Εισαγωγή 5 Μεθοδολογία έρευνας 8 Αποτελέσματα έρευνας Ευχαριστίες. Σχεδιασμός / Δημιουργία ψηφιακού βιβλίου...

ΑΓΓΛΙΚΗ ΓΛΩΣΣΑ ΣΕ ΕΙΔΙΚΑ ΘΕΜΑΤΑ ΔΙΕΘΝΩΝ ΣΧΕΣΕΩΝ & ΟΙΚΟΝΟΜΙΑΣ

Mean-Variance Analysis

Fractional Colorings and Zykov Products of graphs

Areas and Lengths in Polar Coordinates

Bayesian statistics. DS GA 1002 Probability and Statistics for Data Science.

LESSON 6 (ΜΑΘΗΜΑ ΕΞΙ) REF : 201/045/26-ADV. 10 December 2013

i i (3) Derive the fixed-point iteration algorithm and apply it to the data of Example 1.

I haven t fully accepted the idea of growing older

MSM Men who have Sex with Men HIV -

Supplementary Table 1. Primers used for RT-qPCR analysis of striatal and nigral tissue.

Statistics 104: Quantitative Methods for Economics Formula and Theorem Review

k A = [k, k]( )[a 1, a 2 ] = [ka 1,ka 2 ] 4For the division of two intervals of confidence in R +

Lifting Entry 2. Basic planar dynamics of motion, again Yet another equilibrium glide Hypersonic phugoid motion MARYLAND U N I V E R S I T Y O F

Partial Trace and Partial Transpose

Sequent Calculi for the Modal µ-calculus over S5. Luca Alberucci, University of Berne. Logic Colloquium Berne, July 4th 2008

Example Sheet 3 Solutions

b. Use the parametrization from (a) to compute the area of S a as S a ds. Be sure to substitute for ds!

Chapter 6: Systems of Linear Differential. be continuous functions on the interval

Concrete Mathematics Exercises from 30 September 2016

EU-Profiler: User Profiles in the 2009 European Elections

Errata Sheet. 2 k. r 2. ts t. t t ... cos n W. cos nx W. W n x. Page Location Error Correction 2 Eq. (1.3) q dt. W/m K. 100 Last but 6 2.

VBA ΣΤΟ WORD. 1. Συχνά, όταν ήθελα να δώσω ένα φυλλάδιο εργασίας με ασκήσεις στους μαθητές έκανα το εξής: Version ΗΜΙΤΕΛΗΣ!!!!

Boundary-Layer Flow over a Flat Plate Approximate Method

4.6 Autoregressive Moving Average Model ARMA(1,1)

Transcript:

A G C T

Juks and Cantor s (969) on-aramtr modl A T C G A G 0 0 0-3 C T A() A( t ) ( 3 ) ( ) A() A() ( 3 ) ( ) A( A( A( A( t ) A( 3 A( t ) ( ) A( A(

Juks and Cantor s (969) on-aramtr modl A( A( t ) A( d A( 3 A( dt A( A(0) A( ( ) A( t A( A(0) A( 3 t A(0) A( 0 t In th abov, w focusd on a articular nuclotid sit and tratd A( as a robability. Howvr, A( can also b intrrtd as th frquncy of A in a DNA squnc.

Juks and Cantor s (969) on-aramtr modl A(0) A( 3 t A(0) A( 0 t AA( 3 t GA( t 3 t ii ( t ij (

Purins A G Pyrimidins C T

Kimura s (980) two-aramtr modl A T C G A G 0 0 0 -- C T ( ) A( T( C( t ) G( A( ( ) T( C( G( A( T( ( ) C( G( A( T( C( ( ) G( A( t ) T( t ) C( t ) G( t )

國立交通大學國立交通大學國立交通大學國立交通大學生物資訊及系統生物研究所生物資訊及系統生物研究所生物資訊及系統生物研究所生物資訊及系統生物研究所林勇欣老師林勇欣老師林勇欣老師林勇欣老師 ( ) ( )t t t t t t t t t t ) AG( ) AC( ) AT( ) AA( Kimura s (980) two-aramtr modl

3 t ii ( t ij ( X Y Z AA( AG( AT( t t t ( ) ( ) t t Probability 0.75 0.5 0.5 0 0 0 30 0 Gnration X Y Z Pii Pij

Li (997) Molcular Evolution

Li (997) Molcular Evolution

Ancstral squnc ATGACAGTATAGGACATAGAC ATGACAGTATAGGACATAGAC A T G ATCACAGTATAGGACATAGAC Singl substitution T C C T C A Multil substitutions G G G Coincidntal substitutions Paralll substitutions Convrgnt substitution Back substitution

Juks and Cantor s (969) on-aramtr modl Suos that th nuclotid at a givn sit was A at tim 0. At tim t, th robability that th nuclotid in both squncs is th sam: Ancstral squnc t t Squnc Squnc A( AA( AT( AC( AG( I( I 3 t ii ( t ij ( I ( ii( 3 ij( 3 8t I( ii ( t )

Kimura s (980) two-aramtr modl Suos that th nuclotid at a givn sit was A at tim 0. At tim t, th robability that th nuclotid in both squncs is th sam: Ancstral squnc t t Squnc Squnc A( AA( AT( AC( AG( I( I I ( 8 t ( )t AA( AT( AG( AC( t t t ( ) t ( )t

Gnral modl Suos that th nuclotid at a givn sit was A at tim 0. At tim t, th robability that th nuclotid in both squncs is th sam: Ancstral squnc t t Squnc Squnc A( AA( AT( AC( AG( I I I I I ( A A( T T( C C( G G( I I ˆ ˆ ˆ ˆ A T C ˆ G

Homwork: Us th "gnral substitution modl" (th aramtrs rfr to th substitution numbrs obsrvd in sudogns as shown in slid 9) to dislay th nuclotid (A, T, C, G) frquncy changs with tim, as wll as th chang of th similarity, I. You can dfin diffrnt initial frquncis for A, T, C, and G.

Squnc dissimilarity D is simly I Transitional diffrncs (ts) Transvrsional diffrncs (tv)

Juks and Cantor s (969) on-aramtr modl Suos that th nuclotid at a givn sit was A at tim 0. At tim t, th robability that th nuclotid in both squncs is transitional diffrnc: Ancstral squnc t t Squnc Squnc ts ( ij AA( ( t ) AG( 8t AT( AC( 3 t ii ( t ij (

Kimura s (980) two-aramtr modl Suos that th nuclotid at a givn sit was A at tim 0. At tim t, th robability that th nuclotid in both squncs is transitional diffrnc: Ancstral squnc t t Squnc Squnc ts ( AA( AG( AG( GA( AT( TC(t ) 8 t ( )t AC( CT(

Juks and Cantor s (969) on-aramtr modl Suos that th nuclotid at a givn sit was A at tim 0. At tim t, th robability that th nuclotid in both squncs is transvrsional diffrnc: Ancstral squnc t t Squnc Squnc tv ( AA( ij ( t ) AT( 8t AA( AC( AG( AT( AG( AC(

Kimura s (980) two-aramtr modl Suos that th nuclotid at a givn sit was A at tim 0. At tim t, th robability that th nuclotid in both squncs is transvrsional diffrnc: Ancstral squnc t t Squnc Squnc tv ( AA( AT( AA( AC( AG( AT( AG( AC( AT(t ) AC(t ) 8t

0.6 Squnc divrgnc 0.5 0. 0.3 0. 0. ts, on aramtr tv, on aramtr ts, two aramtr tv, two aramtr 0 5 0 5 Gnration

Nonuniform rats 0 5*0-3 Solid 5% 95%.75*0-3 Squnc similarity 0.75 0.5 0.5 0.75*0-3 Dottd 0% 00%.75*0-3 A G 0 5 0 5 0 5 Gnration C T

Th substitution rat λ varis among sits according to th gamma distribution among sits: g(λ) 0 8 6 0 8 6 g Γ ( λ) b Γ ( a) a λ / V b λ / V ( ) a a t 0 a λ λ bλ t dt λ a > sha > scal a0.5 a.0 a.0 0 0 0. 0. 0.3 0. 0.5 λ

A G g ( λ) b Γ a ( a) bλ λ a I 0 Ig ( λ) 3 dλ a a 8 t a C T Squnc similarity 0.75 0.5 0.5 Squnc similarity 0.75 0.5 0.5 a.75*0 3 0 5 0 5 0 5 Gnration 0 5 0 5 0 5 Gnration

Estimating th numbr of nuclotid substitutions btwn squncs

Juks and Cantor s (969) on-aramtr modl At tim t, th robability that th nuclotid in both squncs is th sam: I ( 3 8t Ancstral squnc Squnc Squnc Th robability that th two squncs ar diffrnt at a sit at tim tis: 3 ( 8t D I ) ( D 8t ln 3 Th actual numbr of substitutions r sit sinc th divrgnc btwn th two squncs, K (3 t t K 3 ln D 3

Kimura s (980) two-aramtr modl At tim t, th robability that th nuclotid in both squncs is th sam: I ( 8 t ( )t Ancstral squnc t t Squnc Squnc ts ( 8 t ( )t 8t tv( t ) K ts tv tv ( ) t ln ln

Juks and Cantor s (969) on-aramtr modl K 3 ln D 3 Tajima and Ni s(98) mthod This mthod dos not rquir th assumtion of qual frquncis of th four nuclotids D K b ln b qa qt qc q b q is th quilibrium frquncy ( ) G

Tajima and Ni s(98) mthod This mthod dos not rquir th assumtion of qual frquncis of th four nuclotids D K b ln b qa qt qc q b q is th quilibrium frquncy ( ) This formula also holds undr th qual-inut modl, i.., ij j for all i j If th condition ij j dos not hold for all i j, this formula tnds to giv an undrstimat. To rmov this dficincy, 3 D D K bln b x b b h ij h i j i qiq j G

Th substitution rat λ varis among sits according to th gamma distribution among sits: g(λ) 0 8 6 0 8 6 g Γ ( λ) b Γ ( a) a λ / V b λ / V ( ) a a t 0 a λ λ bλ t dt λ a > sha > scal a0.5 a.0 a.0 0 0 0. 0. 0.3 0. 0.5 λ

Nonuniform rats g ( λ) b Γ a λ a ( a) / V b λ / V λ λ bλ a λ Ancstral squnc t t Squnc Squnc A G 3a D K λ t 3 / a C T

Nonuniform rats g ( λ) b Γ a λ a ( a) / V b λ / V λ λ bλ a λ Ancstral squnc t t Squnc Squnc A G K a [ ( ) ( ) 3] / a / a ts tv tv C T

Homwork: Calculat th numbr of nuclotid diffrncs, th roortion of nuclotid diffrncs, JC69 on-aramtr distanc, and K80 twoaramtr distanc for (art of) th alignmnt squncs you constructd in HW. Comar your rsults with what MEGA comuts for you.