GenBlastA: enabling BLAST to identify homologous gene sequences.

Journal Article (Journal Article)

BLAST is an extensively used local similarity search tool for identifying homologous sequences. When a gene sequence (either protein sequence or nucleotide sequence) is used as a query to search for homologous sequences in a genome, the search results, represented as a list of high-scoring pairs (HSPs), are fragments of candidate genes rather than full-length candidate genes. Relevant HSPs ("signals"), which represent candidate genes in the target genome sequences, are buried within a report that contains also hundreds to thousands of random HSPs ("noises"). Consequently, BLAST results are often overwhelming and confusing even to experienced users. For effective use of BLAST, a program is needed for extracting relevant HSPs that represent candidate homologous genes from the entire HSP report. To achieve this goal, we have designed a graph-based algorithm, genBlastA, which automatically filters HSPs into well-defined groups, each representing a candidate gene in the target genome. The novelty of genBlastA is an edge length metric that reflects a set of biologically motivated requirements so that each shortest path corresponds to an HSP group representing a homologous gene. We have demonstrated that this novel algorithm is both efficient and accurate for identifying homologous sequences, and that it outperforms existing approaches with similar functionalities.

Full Text

Duke Authors

Cited Authors

  • She, R; Chu, JS-C; Wang, K; Pei, J; Chen, N

Published Date

  • January 2009

Published In

Volume / Issue

  • 19 / 1

Start / End Page

  • 143 - 149

PubMed ID

  • 18838612

Pubmed Central ID

  • PMC2612959

Electronic International Standard Serial Number (EISSN)

  • 1549-5469

International Standard Serial Number (ISSN)

  • 1088-9051

Digital Object Identifier (DOI)

  • 10.1101/gr.082081.108


  • eng