next up previous
Next: Oligo fingerprinting Up: cDNA Clustering Previous: The Experimental Problem

The HCS Algorithm

Ideally, we would like to decide apriori which cDNAs come from the same gene, and sequence only one representative of each family. The basic idea is therefore as follows:
1.
Obtain a cheap and fast fingerprint of each cDNA.
2.
Use these fingerprints to identify groups of cDNAs corresponding to the same gene.
3.
Sequence only representatives from each group.
Note that as in all biological experiments, our measurements are affected by noise. In order to deal with this noise, we sequence several representatives from each group.

 

Peer Itsik
2001-01-31