CS262 Lecture 9, Win07, Batzoglou Gene Recognition.
CS262 Lecture 9, Win07, Batzoglou History of WGA 1982: -virus, 48,502 bp 1995: h-influenzae, 1 Mbp 2000: fly, 100 Mbp 2001 – present human (3Gbp), mouse.
CS262 Lecture 9, Win07, Batzoglou Fragment Assembly Given N reads… Where N ~ 30 million… We need to use a linear-time algorithm.
CS262 Lecture 17, Win07, Batzoglou Gene Regulation and Microarrays.
CS262 Lecture 11, Win07, Batzoglou Some Terminology insert a fragment that was incorporated in a circular genome, and can be copied (cloned) vector the.
DNA Sequencing. CS262 Lecture 9, Win07, Batzoglou DNA sequencing How we obtain the sequence of nucleotides of a species …ACGTGACTGAGGACCGTG CGACTGAGACTGACTGGGT.
CS262 Lecture 9, Win07, Batzoglou Phylogeny Tree Reconstruction 1 4 3 2 5 1 4 2 3 5.
DNA Sequencing. CS262 Lecture 9, Win07, Batzoglou Method to sequence longer regions cut many times at random (Shotgun) genomic segment Get one or two.
CS262 Lecture 11, Win06, Batzoglou Some new sequencing technologies.
CS262 Lecture 9, Win07, Batzoglou Real-world protein aligners MUSCLE High throughput One of the best in accuracy ProbCons High accuracy Reasonable.
Proteins, Pair HMMs, and Alignment. CS262 Lecture 8, Win06, Batzoglou A state model for alignment -AGGCTATCACCTGACCTCCAGGCCGA--TGCCC--- TAG-CTATCAC--GACCGC-GGTCGATTTGCCCGACC.
DNA Sequencing. CS262 Lecture 9, Win06, Batzoglou DNA Sequencing – gel electrophoresis 1.Start at primer(restriction site) 2.Grow DNA chain 3.Include.