Skip to main content
Fig. 4 | BMC Bioinformatics

Fig. 4

From: Fast batch searching for protein homology based on compression and clustering

Fig. 4

Generation process of clustered database. This figure shows the clustering process. In the key finding process, the key-entry map is created by conducting compress operation on the database. The length of the key is automatically selected based on the BLOSUM62 matrix. In the seed generation process, the seeds are generated by extending from the keys and the seed-entry map is created. And in the clustering process, a representative seed is selected for each cluster, to which other seeds are linked, and the clustering map is created

Back to article page