Discuss how to efficiently cluster a set of gene expression data

Describe with one example how to construct the paired de Bruijn Graph
March 21, 2023
Explain with one example the difference between local and global alignment
March 21, 2023

Discuss how to efficiently cluster a set of gene expression data

COMPUTER SCIENCE TRIPOS Part II – 2018 – Paper 9
Bioinformatics (PL)
(a) Discuss how to efficiently cluster a set of gene expression data. [5 marks]
(b) Explain with one example how you would detect CG islands in a genome.
[5 marks]
(c) Discuss the use of the Burrows-Wheeler transform in genome assembly and its
algorithmic complexity. [6 marks]
(d) Compare the advantages and disadvantages of having long versus short k-mers
in genome assembly. [4 marks]