東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Searching for remotely homologous se...

Li, Yuheng.

Linked to FindBook

Google Book

Amazon

博客來

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

Record Type:	Electronic resources : Monograph/item
Title/Author:	Searching for remotely homologous sequences in protein databases with hybrid PSI-BLAST./
Author:	Li, Yuheng.
Description:	171 p.
Notes:	Source: Dissertation Abstracts International, Volume: 67-10, Section: B, page: 5564.
Contained By:	Dissertation Abstracts International67-10B.
Subject:	Biology, Molecular. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3238214
ISBN:	9780542930676

Searching for remotely homologous sequences in protein databases with hybrid PSI-BLAST.
Li, Yuheng.

Searching for remotely homologous sequences in protein databases with hybrid PSI-BLAST. - 171 p.

Source: Dissertation Abstracts International, Volume: 67-10, Section: B, page: 5564.

Thesis (Ph.D.)--The Ohio State University, 2006.

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.

ISBN: 9780542930676Subjects--Topical Terms:

1017719
Biology, Molecular.

Searching for remotely homologous sequences in protein databases with hybrid PSI-BLAST.
LDR:03289nmm 2200301 4500 001 1832119
005 20070628102719.5
008 130610s2006 eng d
020 $a 9780542930676
035 $a (UnM)AAI3238214
035 $a AAI3238214
040 $a UnM $c UnM
100 1 $a Li, Yuheng. $3 1920863
245 1 0 $a Searching for remotely homologous sequences in protein databases with hybrid PSI-BLAST.
300 $a 171 p.
500 $a Source: Dissertation Abstracts International, Volume: 67-10, Section: B, page: 5564.
500 $a Adviser: Mario Lauria.
502 $a Thesis (Ph.D.)--The Ohio State University, 2006.
520 $a 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.
590 $a School code: 0168.
650 4 $a Biology, Molecular. $3 1017719
650 4 $a Biology, Biostatistics. $3 1018416
650 4 $a Biophysics, General. $3 1019105
650 4 $a Computer Science. $3 626642
690 $a 0307
690 $a 0308
690 $a 0786
690 $a 0984
710 2 0 $a The Ohio State University. $3 718944
773 0 $t Dissertation Abstracts International $g 67-10B.
790 1 0 $a Lauria, Mario, $e advisor
790 $a 0168
791 $a Ph.D.
792 $a 2006
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3238214