التفاصيل البيبلوغرافية
العنوان: |
Recursive Dynamic Programming for Adaptive Sequence and Structure Alignment |
المؤلفون: |
Ralf Thiele, Ralf Zimmer, Thomas Lengauer |
المساهمون: |
The Pennsylvania State University CiteSeerX Archives |
المصدر: |
ftp://ftp.gmd.de/GMD/protal/ismb.ps.gz |
بيانات النشر: |
AAAI Press |
سنة النشر: |
1995 |
المجموعة: |
CiteSeerX |
الوصف: |
We propose a new alignment procedure that is capable of aligning protein sequences and structures in a unified manner. Recursive dynamic programming (RDP) is a hierarchical method which, on each level of the hierarchy, identifies locally optimal solutions and assembles them into partial alignments of sequences and/or structures. In contrast to classical dynamic programming, RDP can also handle alignment problems that use objective functions not obeying the principle of prefix optimality, e.g. scoring schemes derived from energy potentials of mean force. For such alignment problems, RDP aims at computing solutions that are near-optimal with respect to the involved cost function and biologically meaningful at the same time. Towards this goal, RDP maintains a dynamic balance between different factors governing alignment fitness such as evolutionary relationships and structural preferences. As in the RDP method gaps are not scored explicitly, the problematic assignment of gap cost paramete. |
نوع الوثيقة: |
text |
وصف الملف: |
application/postscript |
اللغة: |
English |
العلاقة: |
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.45.27Test |
حقوق: |
Metadata may be used without restrictions as long as the oai identifier remains attached to it. |
رقم الانضمام: |
edsbas.BBBE46AC |
قاعدة البيانات: |
BASE |