東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Optimization and Machine Learning Ap...

DeRonne, Kevin W.

Linked to FindBook

Google Book

Amazon

博客來

Optimization and Machine Learning Applications to Protein Sequence and Structure.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Optimization and Machine Learning Applications to Protein Sequence and Structure./
Author:	DeRonne, Kevin W.
Description:	116 p.
Notes:	Source: Dissertation Abstracts International, Volume: 74-08(E), Section: B.
Contained By:	Dissertation Abstracts International74-08B(E).
Subject:	Biology, Bioinformatics. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3559457
ISBN:	9781303045370

Optimization and Machine Learning Applications to Protein Sequence and Structure.
DeRonne, Kevin W.

Optimization and Machine Learning Applications to Protein Sequence and Structure. - 116 p.

Source: Dissertation Abstracts International, Volume: 74-08(E), Section: B.

Thesis (Ph.D.)--University of Minnesota, 2013.

Algorithms that enable the development of drugs to inhibit or enhance protein func- tions save time, money and effort spent on bench research. This dissertation presents algorithms for protein structure prediction, and for the prediction of residues that form protein-protein interactions. Within the context of protein structure prediction, we present algorithms for sequence alignment, for the optimization of fragments into com- plete structures, and for the assessment of predicted structure quality.

ISBN: 9781303045370Subjects--Topical Terms:

1018415
Biology, Bioinformatics.

Optimization and Machine Learning Applications to Protein Sequence and Structure.
LDR:04818nam 2200361 4500 001 1957567
005 20140106101306.5
008 150210s2013 ||||||||||||||||| ||eng d
020 $a 9781303045370
035 $a (UMI)AAI3559457
035 $a AAI3559457
040 $a UMI $c UMI
100 1 $a DeRonne, Kevin W. $3 2092499
245 1 0 $a Optimization and Machine Learning Applications to Protein Sequence and Structure.
300 $a 116 p.
500 $a Source: Dissertation Abstracts International, Volume: 74-08(E), Section: B.
500 $a Adviser: George Karypis.
502 $a Thesis (Ph.D.)--University of Minnesota, 2013.
520 $a Algorithms that enable the development of drugs to inhibit or enhance protein func- tions save time, money and effort spent on bench research. This dissertation presents algorithms for protein structure prediction, and for the prediction of residues that form protein-protein interactions. Within the context of protein structure prediction, we present algorithms for sequence alignment, for the optimization of fragments into com- plete structures, and for the assessment of predicted structure quality.
520 $a We demonstrate the utility of incorporating multiple objectives when aligning pairs of protein sequence profiles. We present a proof that the problem of generating Pareto optimal pairwise alignments has the optimal substructure property, and we present an efficient algorithm for generating Pareto optimal frontiers of pairwise alignments. Despite the efficiency of our exact algorithm, for certain pairs of sequences the com- putational cost remains high. To address this, we developed a heuristic approach to produce approximated Pareto optimal frontiers of pairwise alignments. The frontiers our algorithm produces contain comparable alignments to those on the exact frontier, but on average in less than 1/58th the time in the case of four objectives. Our results show that the Pareto frontiers contain alignments that are 6% better than the align- ments obtained by single objectives. We have provided a theoretically sound way of combining multiple objectives when aligning pairs of sequences.
520 $a Assembling fragments of known structures to form complete proteins is a key tech- nique for predicting the structures of novel protein folds. Several existing methods use stochastic optimization methods to assemble fragments. We examine deterministic al- gorithms for optimizing scoring functions in protein structure prediction. We present a technique that can overcome local minima, and determine the extent to which these minima affect the optimization. Experiments on a diverse set of proteins show that our algorithms consistently outperform existing approaches, producing results 6-20% better. Our work in fragment assembly optimization has enabled the development of better protein structure prediction algorithms.
520 $a We also present methods that can automatically assess the quality of computation- ally predicted protein structures. We examine techniques to estimate the quality of a predicted protein structure based on prediction consensus. The structure being assessed is aligned to different predictions for the same protein using local-global alignment. On two datasets, we examine both static and machine learning methods for aggregating dis- tances between residues within these alignments. We find that a constrained regression approach shows performance improvements of over 20%, and can be easily retrained to accommodate changing predictors. Our algorithm for model quality assessment enables the effective use of multiple structure prediction techniques.
520 $a With respect to predicting interacting residues, we present a method that uses high quality sequence alignments to identify protein residues that bind to other proteins. In contrast to existing approaches, which focus on local sequence information, our method uses global sequence information from induced multiple sequence alignments to make better predictions. On a large and challenging dataset, our method achieves an area under the receiver-operating characteristic (ROC) of 0.656, compared to 0.615 achieved by the existing ISIS technique. By leveraging a priori measures of alignment quality, we can further increase performance to 0.768 ROC on a subset of the data. Our algorithms have allowed for better manipulation of protein function.
590 $a School code: 0130.
650 4 $a Biology, Bioinformatics. $3 1018415
650 4 $a Computer Science. $3 626642
690 $a 0715
690 $a 0984
710 2 $a University of Minnesota. $b Computer Science. $3 1018528
773 0 $t Dissertation Abstracts International $g 74-08B(E).
790 1 0 $a Karypis, George, $e advisor
790 1 0 $a Janardan, Ravi $e committee member
790 1 0 $a Reilly, Cavan $e committee member
790 1 0 $a Kumar, Vipin $e committee member
790 $a 0130
791 $a Ph.D.
792 $a 2013
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3559457