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 条
  • [11] Statistical properties of contact maps
    Vendruscolo, M
    Subramanian, B
    Kanter, I
    Domany, E
    Lebowitz, J
    PHYSICAL REVIEW E, 1999, 59 (01): : 977 - 984
  • [12] Alignments of biomolecular contact maps
    Stadler, Peter F.
    INTERFACE FOCUS, 2021, 11 (04)
  • [13] Protein folding using contact maps and contact vectors
    Vendruscolo, M
    ARTIFICIAL INTELLIGENCE AND HEURISTIC METHODS IN BIOINFORMATICS, 2003, 183 : 75 - 82
  • [14] Evaluation of iterative alignment algorithms for multiple alignment
    Wallace, IM
    Orla, O
    Higgins, DG
    BIOINFORMATICS, 2005, 21 (08) : 1408 - 1414
  • [15] OCT Image Alignment Using Diffusion Maps
    Kafieh, Raheleh
    Rabbani, Hossein
    Abramoff, Michael D.
    Sonka, Milan
    MEDICAL IMAGING 2012: IMAGE PROCESSING, 2012, 8314
  • [16] Alignment of genetic and physical maps of Gibberella zeae
    Lee, Jungkwan
    Jurgenson, James E.
    Leslie, John F.
    Bowden, Robert L.
    APPLIED AND ENVIRONMENTAL MICROBIOLOGY, 2008, 74 (08) : 2349 - 2359
  • [17] Efficient Indexed Alignment of Contigs to Optical Maps
    Muggli, Martin D.
    Puglisi, Simon J.
    Boucher, Christina
    ALGORITHMS IN BIOINFORMATICS, 2014, 8701 : 68 - 81
  • [18] Leveraging Topographic Maps for Image to Terrain Alignment
    Baatz, Georges
    Saurer, Olivier
    Koeser, Kevin
    Pollefeys, Marc
    SECOND JOINT 3DIM/3DPVT CONFERENCE: 3D IMAGING, MODELING, PROCESSING, VISUALIZATION & TRANSMISSION (3DIMPVT 2012), 2012, : 487 - 492
  • [19] Efficient Alignment of Visual-Inertial Maps
    Sartipi, Kourosh
    Roumeliotis, Stergios, I
    PROCEEDINGS OF THE 2018 INTERNATIONAL SYMPOSIUM ON EXPERIMENTAL ROBOTICS, 2020, 11 : 712 - 724
  • [20] MULTIPLE SEQUENCE ALIGNMENT
    ANDERSON, WF
    BACON, DJ
    MOL, CD
    BIOPHYSICAL JOURNAL, 1986, 49 (02) : A294 - A294