1 / 36

Mid-labeled Partial Digest

Mid-labeled Partial Digest. Student : 蕭禕廷 Advisor : 傅恆霖 教授. Contents. 1. Introduction 2. Partial Digest 3. Mid-labeled Partial Digest. 1. Introduction. DNA. T C A G G T C A C A. A G T C C A G T G T. Restriction Enzyme ( 限制內切酶 ). EcoRI. G A A T T C. C T T A A G.

moral
Download Presentation

Mid-labeled Partial Digest

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Mid-labeled Partial Digest Student: 蕭禕廷 Advisor: 傅恆霖 教授

  2. Contents • 1. Introduction • 2. Partial Digest • 3. Mid-labeled Partial Digest

  3. 1. Introduction

  4. DNA T C A G G T C A C A A G T C C A G T G T

  5. Restriction Enzyme (限制內切酶) EcoRI G A A T TC C T T A AG

  6. Restriction Sites(切位) EcoRI G A A T TC G A A T TC G A A T TC C T T A AG C T T A AG C T T A AG Restriction Sites

  7. 2. Partial Digest

  8. Partial DigestProblem • Partial digestproblemis to find , by knowing .

  9. Partial DigestProblem Example

  10. Partial DigestProblemAlgorithm • Skiena et al.gave an algorithm

  11. ?

  12. (+

  13. Partial DigestProblemAlgorithm • Each node needs time. • The total cost is . ?

  14. 3. Mid-labeled Partial Digest

  15. Mid-Labeled Partial Digest partial digest

  16. Mid-Labeled Partial Digest • , • contains exactly labels

  17. Mid-Labeled Partial Digest

  18. Mid-Labeled Partial Digest Example

  19. * $ $

  20. $ $ $ $ * $ $

  21. Mid-Labeled Partial Digest Algorithm $

  22. Mid-Labeled Partial Digest Algorithm

  23. Mid-Labeled Partial Digest Algorithm

  24. Mid-Labeled Partial Digest Algorithm

  25. Mid-Labeled Partial Digest Algorithm $ done ?

  26. Mid-Labeled Partial Digest Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . .

  27. Mid-Labeled Partial Digest Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . .

  28. Mid-Labeled Partial Digest Algorithm • Each node needs . • The total time is • . Stirling`s approximation : The total time is

  29. Conclusion • For partial digest problem, Skiena et al.gave an algorithm. • For mid-labeled partial digest problem, there is an algorithm for adding labels inside DNA. • for .

  30. References • T. H. Cormen, C. E. Leiserson, R. L. Rivest and C. Stein, Introduction to Algorithms, Second Edition, 2001. • B. Lewin, Genes VII, 2000. • S. S. Skiena, W. D. Smith and P. Lemke, Reconstructing Sets From Interpoint Distances, SOCG, 1990. • D. B. West, Introduction to graph theory, 1996.

More Related