Name
Title | ||
|---|---|---|
A branch-and-bound algorithm for optimal protein threading with pairwise (contact potential) amino acid interactions |
Abstract | ||
|---|---|---|
Presents a new branch-and-bound method of searching the space of possible "threadings" for the optimal match of a sequence to an adjacency matrix of environments in the "motif threading" version of the "inverse protein folding problem." The method is guaranteed to find the optimal threading first, and thereafter will enumerate successive candidate threadings in order of decreasing optimality. We require minimal conditions on how environments are defined and the form of the score function, and the search method is sufficiently general to be used with many different score functions which model contact potentials or other interactions between explicit pairs of amino acids. This algorithm has been used in conjunction with a pairwise interaction score function to identify the optimal threading out of as many as 1.69/spl times/10/sup 24/ possibilities on a Sun Sparcstation IPC workstation in 40 minutes total elapsed time.<> |
Year | DOI | Venue |
|---|---|---|
1994 | 10.1109/HICSS.1994.323557 | System Sciences, 1994. Proceedings of the Twenty-Seventh Hawaii International Conference |
Keywords | Field | DocType |
biology computing,molecular biophysics,physics computing,proteins,search problems,Sun Sparcstation,amino acid interactions,branch-and-bound algorithm,inverse protein folding problem,optimal protein threading,pairs of amino acids,search method,searching | Adjacency matrix,Pairwise comparison,Inverse,Combinatorics,Branch and bound,Computer science,Threading (manufacturing),Threading (protein sequence),Workstation,Theoretical computer science,Score,Management science | Conference |
Volume | Citations | PageRank |
5 | 7 | 1.54 |
References | Authors | |
1 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Richard H. Lathrop | 1 | 1358 | 241.79 |
| Temple F. Smith | 2 | 139 | 73.26 |