Genome 540 Homework Assignment 4

Due Sunday Feb. 9

• Write a program that does the following, for the DNA sequence of Dictyostelium discoideum AX4 chromosome 1 (at the bottom of this page there are links to another sequence, and the results for it, that you can use to test your program):
  1. Reads the Genbank file (with suffix .gbk), and from the CDS FEATURES entries infers the locations of the starts of the coding sequences on both strands. CDS coordinates containing a '<' or '>' should be ignored (these symbols indicate that the precise start or end of the coding sequence is uncertain).
  2. Use the information in 1) to compute count and frequency matrices (of the type presented in lecture 8 for C. elegans splice sites) for the translation start sites. These should extend from position -10 (i.e. 10 bases upstream of the first base of the start codon) to position +10 (i.e. 10 bases downstream of that base) -- 21 bases in all. To generate this you will need to read in the genome sequence (which appears later in the Genbank file), and to complement it in order to handle genes on the opposite strand correctly. Ns in the sequence (unknown bases) should be ignored when computing these matrices. CDS entries marked with 'join' indicate non-contiguous sections of coding sequence, and should be processed as such when determining the base composition at the first 10 positions. Thus, for an entry marked as join(1000..1008,1200..1500), position +10 would correspond to coordinate 1201.
  3. Compute a site weight matrix using the frequency table for the translation start sites, together with the genome nucleotide frequencies (based on the forward and reverse strands). Entries in the weight matrix should be the log, to the base 2, of the ratio of the appropriate frequencies. Add a pseudocount of 1 to the nucleotide counts (in both the TSS and background matrices) to avoid division by 0.
  4. Using the weight matrix from (3), generate two score histograms (using a bin size of 1 for the scores):
     1. a histogram of the scores of all "true" translation start sites (i.e. the ones used to construct the site frequency table)
     2. a histogram of the scores of all positions in the actual genome sequence (and its complement). When calculating scores, sequence positions that are N should be given a score of 0.
  5. Generate a list of all positions in the genome and its complement that have scores >= 10.0 but which do NOT correspond to annotated translation start sites.
  Your output should conform to the template used in the example - further details are provided below.
• You must turn in your results and your computer program. Please put everything into ONE plain text file - do not send an archive of files or a tar file, or a word processing document file. Compress it (using either Unix compress, or gzip -- if you don't have access to either of these programs let us know), and send it as an attachment to both Phil (phg (at) u.washington.edu) and Max (maxwl (at) cs.washington.edu). Name your file "[your first initial][your last name]_hw4.txt.[compression extension (i.e. .gz)]".

  Test sequence

  Answer for test sequence

  Template Details:

  • Background count matrix: Histogram of the counts of each nucleotide in the genome, including 1 pseudocount.
  • Background Frequency: Like nucleotide histogram, but giving fraction of times (to 4 decimal places) each nucleotide occurs in the sequence and its complement. In computing these, ignore ambiguity-coded nucleotides.
  • Count Matrix: Put the matrix of nucleotide counts at each position in known translation start sites, in the order: A, C, G, T. Ignore occurrences of ambiguity-coded nucleotides at each position. Include 1 pseudocount.
  • Frequency Matrix: Like count matrix, but indicating the fraction of times (to 4 decimal places) each nucleotide occurs at each position, rather than the total counts.
  • Weight Matrix: Like frequency matrix, but giving weight. Give values to four decimal places.
  • Maximum Score: The maximum possible score - i.e., the score for the "ideal" sequence.
  • Score Histogram CDS: Two columns, where the first is score rounded down, and the second is the times that score occurs for true start sites. Also include an additional row for all scores less than -5.
  • Score Histogram All: As above, but for all positions in the genome (and its complement).
  • Score Histogram All: A list of positions in the genome where scores g.t.e. 10 occurred but which do NOT correspond to an annotated translation start site. Provide the position (in top strand, origin 1 co-ordinates), strand = 0 (for top) or 1 (for bottom), and score to four decimal places.