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
来源
IJCNN: 2009 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1- 6 | 2009年
关键词
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 条
  • [31] Bayesian segmental models with multiple sequence alignment profiles for protein secondary structure and contact map prediction
    Chu, W
    Ghahramani, Z
    Podtelezhnikov, A
    Wild, DL
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2006, 3 (02) : 98 - 113
  • [32] DeepECA: an end-to-end learning framework for protein contact prediction from a multiple sequence alignment
    Fukuda, Hiroyuki
    Tomii, Kentaro
    BMC BIOINFORMATICS, 2020, 21 (01)
  • [33] CONTACT TRANSFORMATIONS FOR A BUNDLE OF JETS OF MAPS
    DHOOGHE, PF
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1978, 287 (16): : 1125 - 1128
  • [34] Making contact: Maps, identity and travel
    Bak, G
    HISTOIRE SOCIALE-SOCIAL HISTORY, 2003, 36 (72): : 527 - 528
  • [35] Optimization alignment: The end of multiple sequence alignment in phylogenetics?
    Wheeler, W
    CLADISTICS-THE INTERNATIONAL JOURNAL OF THE WILLI HENNIG SOCIETY, 1996, 12 (01): : 1 - 9
  • [36] Bifractal nature of chromosome contact maps
    Pigolotti, Simone
    Jensen, Mogens H.
    Zhan, Yinxiu
    Tiana, Guido
    PHYSICAL REVIEW RESEARCH, 2020, 2 (04):
  • [37] Contact maps and brain disease risk
    Koch, Linda
    NATURE REVIEWS GENETICS, 2020, 21 (02) : 69 - 69
  • [38] Dynamic contact maps of protein structures
    Sonnhammer, ELL
    Wootton, JC
    JOURNAL OF MOLECULAR GRAPHICS & MODELLING, 1998, 16 (01): : 1 - +
  • [39] An Efficient Progressive Alignment Algorithm for Multiple Sequence Alignment
    Lakshmi, P. V.
    Rao, Allam Appa
    Sridhar, G. R.
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2008, 8 (10): : 301 - 305
  • [40] Combinatorics of Contacts in Protein Contact Maps
    Qiang-Hui Guo
    Lisa H. Sun
    Bulletin of Mathematical Biology, 2018, 80 : 385 - 403