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
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;
Conference_Titel :
Neural Networks, 2009. IJCNN 2009. International Joint Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
978-1-4244-3548-7
Electronic_ISBN :
1098-7576
DOI :
10.1109/IJCNN.2009.5178907
