Lecture5_Rearrangements

Lecture5_Rearrangements - An Introduction to Bioinformatics...

Info iconThis preview shows pages 1–15. 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 DocumentRight 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 DocumentRight 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 DocumentRight 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 DocumentRight 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 DocumentRight Arrow Icon
An Introduction to Bioinformatics Algorithms www.bioalgorithms.info Turnip vs Cabbage: Different mtDNA Gene Order Gene order comparison: Befor e After Evolution is manifested as the divergence in gene order
Background image of page 10
An Introduction to Bioinformatics Algorithms www.bioalgorithms.info Transforming Cabbage into Turnip
Background image of page 11

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

View Full DocumentRight Arrow Icon
An Introduction to Bioinformatics Algorithms www.bioalgorithms.info What are the similarity blocks and how to find them? What is the architecture of the ancestral genome? What is the evolutionary scenario for transforming one genome into the other? Unknown ancestor ~ 75 million years ago Mouse (X chrom.) Human (X chrom.) Genome rearrangements
Background image of page 12
An Introduction to Bioinformatics Algorithms www.bioalgorithms.info History of Chromosome X Rat Consortium, Nature , 2004
Background image of page 13

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

View Full DocumentRight Arrow Icon
www.bioalgorithms.info Reversals Blocks represent conserved genes. 1
Background image of page 14
Image of page 15
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/07/2010 for the course EPI 220 taught by Professor A during the Fall '10 term at UCLA.

Page1 / 78

Lecture5_Rearrangements - An Introduction to Bioinformatics...

This preview shows document pages 1 - 15. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online