Multiple Alignment of Structures Using Center Of ProTeins

被引:1
|
作者
Roy, Kaushik [1 ]
Panigrahi, Satish Chandra [1 ]
Mukhopadhyay, Asish [1 ]
机构
[1] Univ Windsor, Sch Comp Sci, Windsor, ON N9B 3P4, Canada
关键词
ALGORITHM; IDENTIFICATION; SIMILARITIES; SEQUENCE; MOTIFS;
D O I
10.1007/978-3-319-19048-8_24
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Multiple Structure Alignment (MStA) is a fundamental problem in Computational Biology and proteomics in particular. Therefore, a number of algorithms have been proposed, chief among which are MUSTANG, POSA, MultiProt, CE-MC. In this paper we propose a new algorithm MASCOT that imitates the center-star algorithm for multiple sequence alignment. We report the root mean square deviations (RMSD) and execution times for a large number of alignments and discuss their significance. We also include a comparison of the execution times of MASCOT with the well-known and widely-used algorithm MUSTANG.
引用
收藏
页码:284 / 296
页数:13
相关论文
共 50 条
  • [1] SEQUENCE ALIGNMENT OF CITRATE SYNTHASE PROTEINS USING A MULTIPLE SEQUENCE ALIGNMENT ALGORITHM AND MULTIPLE SCORING MATRICES
    HENNEKE, CM
    DANSON, MJ
    HOUGH, DW
    OSGUTHORPE, DJ
    [J]. PROTEIN ENGINEERING, 1989, 2 (08): : 597 - 604
  • [2] Prediction of β-turns in proteins from multiple alignment using neural network
    Kaur, H
    Raghava, GPS
    [J]. PROTEIN SCIENCE, 2003, 12 (03) : 627 - 634
  • [3] Homology modeling of proteins using multiple models and consensus sequence alignment
    Prasad, JC
    Silberstein, M
    Camacho, CJ
    Vajda, S
    [J]. ALGORITHMS IN BIOINFORMATICS, PROCEEDINGS, 2003, 2812 : 389 - 401
  • [4] Multiple quadrupole magnetic center alignment on the glrder
    Tsai, L.
    Wang, D. J.
    Pemg, S. Y.
    Fan, T. C.
    Lin, C. J.
    Hwang, C. S.
    [J]. 2007 IEEE PARTICLE ACCELERATOR CONFERENCE, VOLS 1-11, 2007, : 965 - 967
  • [5] Multiple structure alignment and consensus identification for proteins
    Ivaylo Ilinkin
    Jieping Ye
    Ravi Janardan
    [J]. BMC Bioinformatics, 11
  • [6] Flexible pairwise alignment with hinge detection and multiple structural alignment of proteins
    Shatsky, M
    Nussinov, R
    Wolfson, H
    [J]. BIOPHYSICAL JOURNAL, 2003, 84 (02) : 354A - 354A
  • [7] Multiple structure alignment and consensus identification for proteins
    Ilinkin, Ivaylo
    Ye, Jieping
    Janardan, Ravi
    [J]. BMC BIOINFORMATICS, 2010, 11
  • [8] Multiple structure alignment and consensus identification for proteins
    Ye, Jieping
    Ilinkin, Ivaylo
    Janardan, Ravi
    Isom, Adam
    [J]. ALGORITHMS IN BIOINFORMATICS, PROCEEDINGS, 2006, 4175 : 115 - 125
  • [9] Alignment of possible secondary structures in multiple RNA sequences using simulated annealing
    Kim, J
    Cole, JR
    Pramanik, S
    [J]. COMPUTER APPLICATIONS IN THE BIOSCIENCES, 1996, 12 (04): : 259 - 267
  • [10] Potential for dramatic improvement in sequence alignment against structures of remote homologous proteins by extracting structural information from multiple structure alignment
    Zhang, ZD
    Lindstam, M
    Unge, J
    Peterson, C
    Lu, GU
    [J]. JOURNAL OF MOLECULAR BIOLOGY, 2003, 332 (01) : 127 - 142