DocumentCode
2711811
Title
Multiple alignment of contact maps
Author
Jain, Brijnesh J. ; Stehr, Henning ; Lappe, Michael ; Obermayer, Klaus
Author_Institution
Dept. of Electr. Eng. & Comput. Sci., Berlin Univ. of Technol., Berlin, Germany
fYear
2009
fDate
14-19 June 2009
Firstpage
1401
Lastpage
1406
Abstract
We show that multiple structure alignment (MStA) using contact maps is equivalent to the problem of finding a sample mean of contact maps. From this result, we derive a subgradient method for solving the MStA method. Experiments show that the proposed algorithm is a flexible alignment method that provides an excellent tradeoff between accuracy and speed.
Keywords
graph theory; flexible alignment method; multiple contact maps alignment; multiple structure alignment; subgradient method; Bioinformatics; Cost function; Frequency; History; Learning systems; Mathematical model; Neural networks; Optimization methods; Proteins; Prototypes;
fLanguage
English
Publisher
ieee
Conference_Titel
Neural Networks, 2009. IJCNN 2009. International Joint Conference on
Conference_Location
Atlanta, GA
ISSN
1098-7576
Print_ISBN
978-1-4244-3548-7
Electronic_ISBN
1098-7576
Type
conf
DOI
10.1109/IJCNN.2009.5178907
Filename
5178907
Link To Document