primer friday 10am beckman b-302 introduction to the ucsc browser

http://cs273a.stanford.edu [Bejerano Fall11/12] 1

Primer Friday 10am Beckman B-302

Introduction to the UCSC Browser.


Lecture 6

Genome Evolution

Chromosomal Mutations

Paralogy & Orthology

Chains & Nets


One Cell, One Genome, One Replication

Every cell holds a copy of all its DNA = its genome.

The human body is made of ~1013 cells.

All originate from a single cell through repeated cell divisions.

cell

genome =

all DNA

chicken ≈ 1013 copies(DNA) of egg (DNA)

chicken

eggegg

egg

cell

division

DNA strings =

Chromosomes

Mutation Rate per bp

• 10-9 per base pair per cell division

• This refers to mutations that are not repaired

• Thus, there are at least six new mutations in each kid that were not present in either parent

• Mutations range from the smallest possible (single base pair change) to the largest – whole genome duplication.

• Selection does not tolerate all of these mutation, but it sure does tolerate some.

chicken

egg

chicken

4

5

Example: Human-Chimp Genomic DifferencesN

umbe

r of

eve

nts

Nucleotid

e substi

tutions

Indels < 10 K

b

Microinve

rsions <

100 Kb

Deletions/D

uplicatio

ns

Microinve

rsions >

100 Kb

Pericentric

inve

rsions

Fusion

1%

3%

Open question..

Chromosomal (ie Big) Mutations

• May Involve:– Changing

the structure of a chromosome

– The loss or gain of part of a chromosome

Chromosome Mutations

• Five types exist:–Deletion– Inversion–Translocation–Nondisjunction

–Duplication

Deletion

• Due to breakage• A piece of a

chromosome is lost

Inversion• Chromosome segment

breaks off• Segment flips around

backwards• Segment reattaches

Duplication

• Occurs when a genomic region is repeated

Whole Genome Duplication at the Base of the Vertebrate Tree


Xen.Laevis WGD

Translocation

• Involves two chromosomes that aren’t homologous

•Part of one chromosome is transferred to another chromosomes

Nondisjunction• Failure of chromosomes to

separate during meiosis• Causes gamete to have too many

or too few chromosomes• Disorders:

– Down Syndrome – three 21st chromosomes

– Turner Syndrome – single X chromosome– Klinefelter’s Syndrome – XXY

chromosomes

Chromosome Mutation Animation

The Species Tree

How to infer a species tree?•Phenotype

• Phenotypic characters• Inc. fossil evidence

•Genotype• Molecular Evolution• Inc. Mobile Elements

The Species Tree

Sampled Genomes

S

S

S SpeciationTime

17

The Species Tree

Sampled Genomes

S

S

S SpeciationTime

18

A Gene tree evolves with respect to a Species tree

Species tree

Gene tree

SpeciationSpeciationDuplicationLoss


Terminology

Orthologs : Genes related via speciation (e.g. C,M,H3)

Paralogs: Genes related through duplication (e.g. H1,H2,H3)

Homologs: Genes that share a common origin (e.g. C,M,H1,H2,H3)

Species tree

Gene tree


single

ancestral

gene


Gene trees and even species trees are figments of our (scientific) imagination

Species trees and gene trees can be wrong.

All we really have are extant observations, and fossils.

Species tree

Gene tree


single

ancestral

gene

ObservedInferred

Gene Families

http://www.ncbi.nlm.nih.gov/Education/BLASTinfo/orthologs3.gif21

Gu et al. Age distribution of human gene families shows significant roles of both large-scale and small-scale duplication in vertebrate evolution (2002) Nature Genetics 31; 205-208

22


Chaining Alignments

Chaining highlights homologous regions between genomes (it bridges the gulf between syntenic blocks and base-by-base alignments.

Local alignments tend to break at transposon insertions, inversions, duplications, etc.

Global alignments tend to force non-homologous bases to align.

Chaining is a rigorous way of joining together local alignments into larger structures.

24

“Raw” Blastz track (no longer displayed)

Protease Regulatory Subunit 3

Alignment = homologous regions

Chains & Nets: How they’re built

• 1: Blastz one genome to another– Local alignment algorithm– Finds short blocks of similarity

Hg18: AAAAAACCCCCAAAAA

Mm8: AAAAAAGGGGG

Hg18.1-6 + AAAAAAMm8.1-6 + AAAAAA

Hg18.7-11 + CCCCCMm8.1-5 - CCCCC

Hg18.12-16 + AAAAAMm8.1-5 + AAAAA

25

Chains & Nets: How they’re built• 2: “Chain” alignment blocks together

– Links blocks that preserve order and orientation– Not single coverage in either species

Hg18: AAAAAACCCCCAAAAA

Mm8: AAAAAAGGGGGAAAAA

Hg18: AAAAAACCCCCAAAAA Mm8 chains

Mm8.1-6 +

Mm8.7-11 -

Mm8.12-16 +

Mm8.12-15 + Mm8.1-5 + 26

Another Chain Example

A B CD E

Ancestral Sequence

A B CD E

Human SequenceA B CD E

Mouse Sequence

B’

In Human BrowserImplicitHumansequence

Mousechains B’

…

…

D E

D E

In Mouse BrowserImplicitMousesequence

Humanchains

…

… D E

27

Gap Types: Single vs Double sided

A B CD E

Ancestral Sequence

A B CD E


Mouse Sequence

B’


Mousechains B’

…

…

D E

D E


Humanchains

…

… D E

28

The Use of an Outgroup

A B CD E

Outgroup Sequence

A B CD E


Mouse Sequence

B’


Mousechains B’

…

…

D E

D E


Humanchains

…

… D E

29

What if my topology is wrong?

A B CD E

“Outgroup” SequenceA B C

D E


Mouse Sequence

B’


Mousechains B’

…

…

D E

D E


Humanchains

…

… D E

30


Chains join together related local alignments

Protease Regulatory Subunit 3

likely ortholog

likely paralogsshared domain?


Chains• a chain is a sequence of gapless aligned blocks, where there must

be no overlaps of blocks' target or query coords within the chain.• Within a chain, target and query coords are monotonically non-

decreasing. (i.e. always increasing or flat)• double-sided gaps are a new capability (blastz can't do that) that

allow extremely long chains to be constructed.• not just orthologs, but paralogs too, can result in good chains. but

that's useful!• chains should be symmetrical -- e.g. swap human-mouse -> mouse-

human chains, and you should get approx. the same chains as if you chain swapped mouse-human blastz alignments.

• chained blastz alignments are not single-coverage in either target or query unless some subsequent filtering (like netting) is done.

• chain tracks can contain massive pileups when a piece of the target aligns well to many places in the query. Common causes of this include insufficient masking of repeats and high-copy-number genes (or paralogs). [Angie Hinrichs, UCSC wiki]


Before and After Chaining


Chaining Algorithm

Input - blocks of gapless alignments from blastzDynamic program based on the recurrence relationship:

score(Bi) = max(score(Bj) + match(Bi) - gap(Bi, Bj))

Uses Miller’s KD-tree algorithm to minimize which parts of dynamic programming graph to traverse. Timing is O(N logN), where N is number of blocks (which is in hundreds of thousands)

j<i


Netting AlignmentsCommonly multiple mouse alignments can be found for a particular human region, particularly for coding regions.

Net finds best match mouse match for each human region.Highest scoring chains are used first.Lower scoring chains fill in gaps within chains inducing a natural hierarchy.


Net Focuses on Ortholog


Nets

• a net is a hierarchical collection of chains, with the highest-scoring non-overlapping chains on top, and their gaps filled in where possible by lower-scoring chains, for several levels.

• a net is single-coverage for target but not for query.• because it's single-coverage in the target, it's no longer symmetrical.• the netter has two outputs, one of which we usually ignore: the target-

centric net in query coordinates. The reciprocal best process uses that output: the query-referenced (but target-centric / target single-cov) net is turned back into component chains, and then those are netted to get single coverage in the query too; the two outputs of that netting are reciprocal-best in query and target coords. Reciprocal-best nets are symmetrical again.

• nets do a good job of filtering out massive pileups by collapsing them down to (usually) a single level.

[Angie Hinrichs, UCSC wiki]


Before and After Netting

primer friday 10am beckman b-302 introduction to the ucsc browser

Documents

bejerano fall1112http

bejerano fall1112mutation

single cell

gene trees

species treespecies

replicationevery cell

repeated cell divisions

genomic region