Slide 1

Chapter 3 Ying Xu

Slide 2

Slide 3

Slide 4

Slide 5

Slide 6

Total numbers of occurrences of X in coding and noncoding regions. Relative frequency (RF)of X in coding regions = number of occurrences of X / total number in coding regions Est. RF of X in non-coding regions in a similar fashion.

Slide 7

Slide 8

Overall preference value = sum of all preference values of the di-codons. Positive preference value -> coding region Negative preference value -> noncoding region. GRAIL AND SORFIND, GRAIL AND SORFIND, HIDDEN MARKOV MODELS, HIDDEN MARKOV MODELS,

Slide 9

Slide 10

Slide 11

Slide 12

Slide 13

Slide 14

Slide 15

Slide 16

Slide 17

A non-gene is a region in an ORF that does not overlap any coding regions set A contains only genes and set B contains only non-genes, Examine the common features of sets A & B

Slide 18

Slide 19

Slide 20

Input Nodes Output node Hidden layer

Slide 21

Slide 22

Conserved (long) regions across multiple genomes, (a) megaBLAST(b) SENSEI(c) MUMmer Very long sequence comparisons. First find short (size of 8) ungapped sequence matches. Sequences to be aligned are closely related. Speed up computational time and reduce the memory requirement. Extend them into longer gapped alignments. Utilizing a suffix trees data structure.

Slide 23

Genome A Genome B Genes

Slide 24

Slide 25

Cont.,

Slide 26

Slide 27

Slide 28

Slide 29

Cont., `

Slide 30

Slide 31

Slide 32

Slide 33

Slide 34

Slide 35

Slide 36

Slide 37

Slide 38

(1) Predicte promoter region and a terminator, (2) Set of genes arranged in tandem on the same strand, (3) Functional information of the genes involved. Identify transcriptional regulatory networks

Slide 39

Slide 40

Slide 41

Cont.,

Slide 42

Slide 43

Slide 44

Slide 45

Slide 46

Slide 47

Slide 48

Slide 49

Slide 50

Slide 51

Slide 52

Slide 53

Modeled Genes, Functional Assignments, RNA genes, Repeats, General Sequence Features.

Slide 54

Slide 55

Slide 56

Slide 57

Is an open source annotation tool for microbial genomes,

Slide 58

Ab intio and computational approach, Models for prediction, Evaluation, Large-scale annotation efforts, RNA-coding genes and its prediction, Promoter Structure and function of each gene Operon Basic unit of genes, Genome-Scale gene mapping and pathway analysis

Slide 59