Lecture 10 questions

An Introduction to Bioinformatics Algorithms (Computational Molecular Biology)

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

View Full Document Right Arrow Icon
CSE182 Lecture 10 questions Vineet Bafna October 31, 2006 The questions are open ended, but should help you understand lectures better. Do these questions make sense? Are they helpful in following the lecture? Constructive feedback is appreciated. Lander Waterman statistics 1. What are the various parameters for computing LW statistics? Answer: G Length of genome L length of fragment (clone) N Number of clones c coverage c = LN G α α = N G T Overlap threshold θ θ = T L σ σ = 1 - θ 2. What is the probability that an island begins at some arbitrary position i ? A: As there are N clones falling on G positions, it is α = N G . 3. What is the expected number of islands? A: Recall that an island is a collection of overlapping fragments, such that each adjacent pair overlaps by at least T . Let X i be the indicator variable signaling the end of an island. X i = 1 if an island ends at position i , and X i = 0 otherwise. The number of islands is given by I = i X i . By linearity of expectation,
Background image of page 1

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

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This homework help was uploaded on 02/14/2008 for the course CSE 182 taught by Professor Bafna during the Fall '06 term at UCSD.

Page1 / 2

Lecture 10 questions - CSE182 Lecture 10 questions Vineet...

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

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