Paper · 2006 · Open access

Searching for remotely homologous sequences in protein databases with hybrid PSI-blast.

Yuheng Li

OhioLink ETD Center (Ohio Library and Information Network) · Published 1 January 2006

Read the free full textCite this paper

In brief

“Searching for remotely homologous sequences in protein databases with hybrid PSI-blast.” is a 2006 paper by Yuheng Li, published in OhioLink ETD Center (Ohio Library and Information Network). OpenAlex counts 1 citations as of 15 November 2026. It is open access: the full text is free to read at OhioLink ETD Center (Ohio Library and Information Network).

Citations
1
References
47
Authors
1

Abstract

Sequence alignment is one of the fundamental techniques used in molecular biology.It has been widely used in many biological applications, such as protein classification, gene finding, homology modeling, structure and function prediction, phylogenetic analysis and database annotation.In high sensitivity sequence homology database searches, progressive sequence model refinement by means of iterative searches is an effective method and is currently employed in many popular tools such as PSI-BLAST and SAM.Recently, a novel alignment algorithm has been proposed that offers features expected to improve the sensitivity of such iterative approaches, specifically a well-characterized theory of its statistics even in the presence of position-specific gap costs.We have demonstrated that the new hybrid alignment algorithm is ready to be used as the alignment core of PSI-BLAST.We also evaluated the accuracy of two proposed approaches to edge effect correction in short sequence alignment statistics that turns out to be one of the crucial issues in developing a hybrid-alignment based version of PSI-BLAST.In addition, we have exploited other benefits of the hybrid alignment.We show that incorporating information about the suboptimal alignments, otherwise ignored in PSI-BLAST, already improves the sensitivity of PSI-BLAST.In one experiment, we have found a set of sequences on which our tool disagrees with the classification given by SCOP.Careful examination points to a possible misclassification in SCOP.Cross-referencing with two other methods of protein structure classification, CATH and DALI, supports this view, indicating that the enriched information from suboptimal alignments is valuable for detecting more weakly related sequences.Finally, we have integrated position-specific gap penalties in PSI-BLAST, which is intensionally left out due to a theoretical limitation of its underlying Smith-Waterman score statistics.We also investigated several strategies to adjust the position-based gap costs derived from the forward-backward algorithm.The results show that the degree of conservedness calculated as a localized relative entropy from the position-specific substitution matrix is the most effective.Such enhancements further improve the sensitivity of PSI-BLAST for remote homology detection in database searches.iii This thesis is dedicated to my wife, Na, and our son Alvin.They have always been my joy and encouragement.

Cite this paper

Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.

APA 7

Li, Y. (2006). Searching for remotely homologous sequences in protein databases with hybrid PSI-blast. OhioLink ETD Center (Ohio Library and Information Network). http://rave.ohiolink.edu/etdc/view?acc_num=osu1164741421

MLA 9

Li, Yuheng. “Searching for remotely homologous sequences in protein databases with hybrid PSI-blast.” OhioLink ETD Center (Ohio Library and Information Network), 2006. http://rave.ohiolink.edu/etdc/view?acc_num=osu1164741421.

Chicago

Li, Yuheng. 2006. “Searching for remotely homologous sequences in protein databases with hybrid PSI-blast.” OhioLink ETD Center (Ohio Library and Information Network). http://rave.ohiolink.edu/etdc/view?acc_num=osu1164741421.

Harvard

Li, Y. (2006) ‘Searching for remotely homologous sequences in protein databases with hybrid PSI-blast.’, OhioLink ETD Center (Ohio Library and Information Network). Available at: http://rave.ohiolink.edu/etdc/view?acc_num=osu1164741421.

IEEE

Y. Li, “Searching for remotely homologous sequences in protein databases with hybrid PSI-blast.,” OhioLink ETD Center (Ohio Library and Information Network), 2006.

BibTeX

@article{li2006searching,
  title     = {{Searching for remotely homologous sequences in protein databases with hybrid PSI-blast.}},
  author    = {Li, Yuheng},
  journal   = {OhioLink ETD Center (Ohio Library and Information Network)},
  year      = {2006},
  url       = {http://rave.ohiolink.edu/etdc/view?acc_num=osu1164741421}
}

Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)

Topic and keywords

Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Genomics and Phylogenetic Studies

  • remote homology detection
  • PSI-BLAST
  • protein structure classification
  • SCOP
  • CATH
  • Dali
  • Kullback-Leibler divergence

Work with this paper

Most-cited papers in Biochemistry, Genetics and Molecular Biology

All highly cited Biochemistry, Genetics and Molecular Biology papers

Questions about this paper

How do I cite this paper in APA style?

Li, Y. (2006). Searching for remotely homologous sequences in protein databases with hybrid PSI-blast. OhioLink ETD Center (Ohio Library and Information Network). http://rave.ohiolink.edu/etdc/view?acc_num=osu1164741421

How many times has this paper been cited?

1 times, according to OpenAlex on 15 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.

Is this paper free to read?

Yes. It is open access: read the free full text at OhioLink ETD Center (Ohio Library and Information Network).

Who wrote this paper?

Yuheng Li.

Bibliographic data from OpenAlex (CC0), last checked 15 November 2026. ResearchGuru does not host this paper; the links go to the publisher or the repository that does.