© 2020 by Phillip Compeau & Pavel Pevzner    |    All Rights Reserved    |    ISBN: 978-0-9903746

Which DNA patterns play the role of molecular clocks?

Chapter 2


Do we Have a "Clock" Gene?

Lesson 2.1


Lesson 2.2

Motif Finding is More Difficult Than You Think


Scoring Motifs

Lesson 2.3


From Motif Finding to Finding a Median String

Lesson 2.4


Greedy Motif Search

Lesson 2.5


Motif Finding Meets Oliver Cromwell

Lesson 2.6


Randomized Motif Search

Lesson 2.7


How Can a Randomized Algorithm Perform So Well?

Lesson 2.8


Gibbs Sampling

Lesson 2.9


Gibbs Sampling in Action

Lesson 2.10


Epilogue: How Does Tuberculosis Hibernate?

Lesson 2.11