Homologs and orthologs between genomes were detected by BLAST [ 31] similarity searches.
To investigate this domain further, we conducted structural similarity searches of the PDB database using the DALI program, with the α-subunits of the bacterial and eukaryotic DDRPs used as the queries.
Nearest neighbor search (NNS), also known as proximity search, similarity search or closest point search, is an optimization problem for finding closest points in metric spaces.
Users need to perform a similarity search of the input metagenomic sequences (reads) against the nr protein database using BLASTx search.
DALI's actual alignment process requires a similarity search after the two proteins' distance matrices are built; this is normally conducted via a series of overlapping submatrices of size 6x6.
These connections are not, however, recovered in any sensitive sequence-profile or structural similarity searches.
From 1978 he also worked part-time as a programmer at a small company which specialized in phonetic similarity searches for trademark names.
The BLAST web server, hosted by the NCBI, allows anyone with a web browser to perform similarity searches against constantly updated databases of proteins and DNA that include most of the newly sequenced organisms.
He has been honored in particular for his contributions to "knowledge discovery and data mining, similarity search, spatial data management, and access methods for high-dimensional data".
As vice president of bioinformatics working at Integrated DNA Technologies Inc. in 2002, Wang led a team working on developing genomic match engine which can perform similarity searches, uniqueness determination, motif indication, contig assembly, multi-sequence alignment, and automatic sequence loading.
