CS 234

Computational Methods for the Analysis of Biomolecular Data


Project: Shredding and mapping short reads

Description:

Design and implement two simple tools: the first one takes a chromosome as input, and generated n simulated reads of length l; the second tool takes in input the chromosome and the reads, and tries to map them. The reads that maps to one location of the genome ('unique') will be mapped, whereas reads that map to more than one location ('ambigouos') will be discarded. Your implementation must be time- and space-efficient. Collect data on the number of unique reads as a function of the value of l and the chosen genome. Collect data on time and memory used for mapping the reads.

Progress:

Researching related algorithms.

Begin to implementation of the algorithms, current goal is to implement more than one algorithm then do a comparison among them.


Back to main page