Rigid Region Pairwise Sequence Alignment

被引:0
|
作者
Zivanic, Marko [1 ]
Daescu, Ovidiu [1 ]
Kurdia, Anastasia [2 ]
机构
[1] Univ Texas Dallas, 800 W Campbell Rd, Richardson, TX 75080 USA
[2] Smith Coll, 7 Coll Lane, Northampton, MA 01063 USA
关键词
Protein sequence alignment; protein rigidity and flexibility; protein structure prediction;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We initiate a formal study of correlation between protein structural similarity and similarity of protein rigidity properties. In this paper we combine algorithmic techniques from protein sequence alignment and protein rigidity analysis and derive a new algorithm for protein sequence alignment, ultimately aiming at improving accuracy of protein homology detection and structure prediction, and also reducing the running time of currently known methods.
引用
收藏
页码:319 / 326
页数:8
相关论文
共 50 条
  • [1] Extended Pairwise Sequence Alignment
    Araujo, Eloi
    Martinez, Fabio V.
    Rozante, Luiz C.
    Almeida, Nalvo F.
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS, ICCSA 2023, PT I, 2023, 13956 : 218 - 230
  • [2] Handling updates of a pairwise sequence alignment
    Hong, Changjin
    Tewfik, Ahmed H.
    2006 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-13, 2006, : 2352 - 2355
  • [3] MULTIPLE SEQUENCE ALIGNMENT BY A PAIRWISE ALGORITHM
    TAYLOR, WR
    COMPUTER APPLICATIONS IN THE BIOSCIENCES, 1987, 3 (02): : 81 - 87
  • [4] Pairwise Sequence Alignment with Gaps with GPU
    Carroll, Thomas C.
    Ojiaku, Jude-Thaddeus
    Wong, Prudence W. H.
    2015 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING - CLUSTER 2015, 2015, : 603 - 610
  • [5] Pareto Optimal Pairwise Sequence Alignment
    DeRonne, Kevin W.
    Karypis, George
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2013, 10 (02) : 481 - 493
  • [6] Characterization of pairwise and multiple sequence alignment errors
    Landan, Giddy
    Graur, Dan
    GENE, 2009, 441 (1-2) : 141 - 147
  • [7] Secure Cloud Computing for Pairwise Sequence Alignment
    Salinas, Sergio
    Li, Pan
    ACM-BCB' 2017: PROCEEDINGS OF THE 8TH ACM INTERNATIONAL CONFERENCE ON BIOINFORMATICS, COMPUTATIONAL BIOLOGY,AND HEALTH INFORMATICS, 2017, : 178 - 183
  • [8] Chemical reaction optimization for pairwise sequence alignment
    Zhu, Xiangyuan
    Li, Jian
    Journal of Computational and Theoretical Nanoscience, 2015, 12 (12) : 5351 - 5357
  • [9] A Parallel Pairwise Local Sequence Alignment Algorithm
    Bandyopadhyay, Sanghamitra
    Mitra, Ramkrishna
    IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2009, 8 (02) : 139 - 146
  • [10] A Tiling Bound for Pairwise Global Sequence Alignment
    Horton, Paul
    Frith, Martin
    ADVANCES IN SOFTWARE ENGINEERING, 2009, 30 : 93 - 98