Computational methods in bioinformatics (2017-2018)

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).


What to submit

You should submit your solutions as PDF or plain text via the Fire system before 23:59 on Friday 12 January 2018.

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

Last Modified: 17 December 2017 by Graham Kemp