Computational methods in bioinformatics (2016-2017)

Practical 6

Some final questions



After this practical you will be able to:


  1. Give three examples of the application simulated annealing: two in bioinformatics and one example in another area (not related to bioinformatics). For each example, briefly describe (i) how solutions are generated and (ii) how solutions are scored.

  2. On page 219 of the article by Simons et al. (1997) the authors state: "the similarity in topology is clear ... in the contact map (Figure 9B)". Explain what the authors mean by this.

  3. On page 972 of the article by Morris et al. (2002) the authors state: "The presence of cis-peptides adds an extra complication that we have chosen to ignore". Discuss this "complication", and why the authors chose to ignore it.

  4. Discuss how the concept of mesostates (as described by Gong et al. (2005), or Chellapa and Rose (2012)) could be used in performing structural alignment.

    Briefy discuss any advantages or disadvantages of this approach to structural alignment, compared with one published method for structural alignment (e.g. one of those listed under topic 1 in Practical 4).

  5. Protein Data Bank entry 1QYS contains an crystal structure of the computationally designed protein Top7 (Kuhlman et al., 2003). Suggest 2 amino acid residue mutations that, for different reasons, might reduce the stability of Top7, or even prevent it from adopting a stable fold. Suggest another mutation that would be unlikely to affect the protein's stable fold. Give reasons to justify your choices.


What to submit

You should submit your solutions as PDF or plain text via the Fire system before 23:59 on Wednesday 11 January 2017.

Everyone should do question 1. Those aiming for a higher grade should also attempt the other questions.

Last Modified: 16 December 2016 by Graham Kemp