Multiple Alignment of Contact Maps

被引:0
|
作者
Jain, Brijnesh J. [1 ]
Stehr, Henning [2 ]
Lappe, Michael [2 ]
Obermayer, Klaus [1 ]
机构
[1] Berlin Univ Technol, Dept Elect Engn & Comp Sci, Berlin, Germany
[2] Max Planck Inst Mol Genet, Berlin, Germany
关键词
ALGORITHM;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We show that multiple structure alignment (MStA) using contact maps is equivalent to the problem of f nding 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 f exible alignment method that provides an excellent tradeoff between accuracy and speed.
引用
收藏
页码:2281 / +
页数:3
相关论文
共 50 条
  • [21] MULTIPLE SEQUENCE ALIGNMENT
    BACON, DJ
    ANDERSON, WF
    JOURNAL OF MOLECULAR BIOLOGY, 1986, 191 (02) : 153 - 161
  • [22] Toponym Recognition in Historical Maps by Gazetteer Alignment
    Weinman, Jerod
    2013 12TH INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION (ICDAR), 2013, : 1044 - 1048
  • [23] A Fast and Specific Alignment Method for Minisatellite Maps
    Berard, Severine
    Nicolas, Francois
    Buard, Jerome
    Gascuel, Olivier
    Rivals, Eric
    EVOLUTIONARY BIOINFORMATICS, 2006, 2 : 303 - 320
  • [24] Bitext maps and alignment via pattern recognition
    Melamed, ID
    COMPUTATIONAL LINGUISTICS, 1999, 25 (01) : 107 - 130
  • [25] Multiple sequence alignment
    Edgar, Robert C.
    Batzoglou, Serafim
    CURRENT OPINION IN STRUCTURAL BIOLOGY, 2006, 16 (03) : 368 - 373
  • [26] Parallelized multiple alignment
    Kleinjung, J
    Douglas, N
    Heringa, J
    BIOINFORMATICS, 2002, 18 (09) : 1270 - 1271
  • [27] Contact-based sequence alignment
    Kleinjung, J
    Romein, J
    Lin, K
    Heringa, J
    NUCLEIC ACIDS RESEARCH, 2004, 32 (08) : 2464 - 2473
  • [28] ALIGNMENT OF FLUID MOLECULES IN AN EHD CONTACT
    LAUER, JL
    KELLER, LE
    CHOI, FH
    KING, VW
    ASLE TRANSACTIONS, 1982, 25 (03): : 329 - 336
  • [29] Optimization of multiple-sequence alignment based on multiple-structure alignment
    Shatsky, M
    Nussinov, R
    Wolfson, HJ
    PROTEINS-STRUCTURE FUNCTION AND BIOINFORMATICS, 2006, 62 (01) : 209 - 217
  • [30] DeepECA: an end-to-end learning framework for protein contact prediction from a multiple sequence alignment
    Hiroyuki Fukuda
    Kentaro Tomii
    BMC Bioinformatics, 21