{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Lecture5_Rearrangements

Lecture5_Rearrangements - An Introduction to Bioinformatics...

Info iconThis preview shows pages 1–16. Sign up to view the full content.

View Full Document Right Arrow Icon
www.bioalgorithms.info An Introduction to Bioinformatics Algorithms Greedy Algorithms And Genome Rearrangements
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
An Introduction to Bioinformatics Algorithms www.bioalgorithms.info Outline Transforming Cabbage into Turnip Genome Rearrangements Sorting By Reversals Pancake Flipping Problem Greedy Algorithm for Sorting by Reversals Approximation Algorithms Breakpoints: a Different Face of Greed Breakpoint Graphs
Background image of page 2
An Introduction to Bioinformatics Algorithms www.bioalgorithms.info Turnip vs Cabbage: Look and Taste Different Although cabbages and turnips share a recent common ancestor, they look and taste different
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
An Introduction to Bioinformatics Algorithms www.bioalgorithms.info Turnip vs Cabbage: Comparing Gene Sequences Yields No Evolutionary Information
Background image of page 4
An Introduction to Bioinformatics Algorithms www.bioalgorithms.info Turnip vs Cabbage: Almost Identical mtDNA gene sequences In 1980s Jeffrey Palmer studied evolution of plant organelles by comparing mitochondrial genomes of the cabbage and turnip 99% similarity between genes These surprisingly identical gene sequences differed in gene order This study helped pave the way to analyzing genome rearrangements in molecular evolution
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
An Introduction to Bioinformatics Algorithms www.bioalgorithms.info Turnip vs Cabbage: Different mtDNA Gene Order Gene order comparison:
Background image of page 6
An Introduction to Bioinformatics Algorithms www.bioalgorithms.info Turnip vs Cabbage: Different mtDNA Gene Order Gene order comparison:
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
An Introduction to Bioinformatics Algorithms www.bioalgorithms.info Turnip vs Cabbage: Different mtDNA Gene Order Gene order comparison:
Background image of page 8
An Introduction to Bioinformatics Algorithms www.bioalgorithms.info Turnip vs Cabbage: Different mtDNA Gene Order Gene order comparison:
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon