7 Department of Computational Biology,
8 Graduate School of Frontier Science,
9 The University of Tokyo
11 Computational Biology Research Center (CBRC),
12 National Institute of Advanced Industrial Science and Technology (AIST)
14 E-mail: scarna@m.aist.go.jp
17 MXSCARNA (Multiplex Stem Candidate Aligner for RNAs) is a tool for
18 fast structural multiple alignment of RNA sequences using progressive
19 alignment based on pairwise structural alignment algorithm of SCARNA.
22 While its original source code is provided as free software, MXSCARNA
23 contains the source codes of ProbCons and Rfold and the energy parameters
24 of Vienna RNA package (version 1.5).
25 The author thanks Dr. Chuong Do, Dr. Hisanori Kiryu and Dr. Ivo Hofacker,
26 the authors of ProbCons, Rfold and Vienna RNA package respectively,
27 and Institute for Theoretical Chemistry of the University of Vienna.
29 The source code of Rfold is located in ./src/rfold-0.1, which includes
30 energy parameters of Vienna RNA package in ./src/rfold-0.1/src/vienna.
31 Energy parameters of Vienna RNA package are also included in the source
32 code of MXSCARNA (./src/vienna). Please follow ./src/rfold-0.1/readme.txt
33 file, which describes the license of Rfold, and
34 ./src/rfold-0.1/src/vienna/COPYING file and ./src/vienna/COPYING file,
35 which describe the copyright notice of the Vienna RNA package.
36 The source code of ProbCons is located in ./src/probconsRNA. Please follow
37 ./src/probcons/README.
39 The original part of MXSCARNA is provided as free software. It is
40 distributed in the hope that it will be useful but WITHOUT ANY WARRANTY;
41 without even the implied warranty of MERCHANTABILITY or FITNESS FOR A
44 Permission is granted for research, educational, and commercial use
45 and modification so long as
46 1) the package and any derived works are not redistributed for any fee,
47 other than media costs,
48 2) proper credit is given to
49 the authors of MXSCARNA, ProbCons, Rfold and Vienna RNA package,
50 the Univeristy of Tokyo,
51 Computational Biology Research Center (CBRC), AIST
52 and Institute for Theoretical Chemistry of the University of Vienna.
54 If you want to include this software in a commercial product, please
58 Yasuo Tabei, Hisanori Kiryu, Taishin Kin, Kiyoshi Asai:
59 "A fast structural multiple alignment method for long RNA sequences,"
60 BMC bioinformatics, to appear.
64 Do, C.B., Mahabhashyam, M.S.P., Brudno, M., and Batzoglou, S. 2005.
65 PROBCONS: Probabilistic Consistency-based Multiple Sequence Alignment.
66 Genome Research 15: 330-340.
68 Hisanori Kiryu, Taishin Kin, and Kiyoshi Asai
69 Rfold: An exact algorithm for computing local base pairing probabilities
70 Bioinformatics, Advance Access published on December 4, 2007;
71 doi:10.1093/bioinformatics/btm591
74 Vienna RNA secondary structure server
75 Nucleic Acids Res., Jul 2003; 31: 3429 - 3431.
77 Yasuo Tabei, Koji Tsuda, Taishin Kin, and Kiyoshi Asai
78 SCARNA: fast and accurate structural alignment of RNA sequences by matching fixed-length stem fragments
79 Bioinformatics 2006 22(14):1723-1729.
82 The program was tested using gcc 3.3.3 on linux machines and gcc 3.4 on
83 cygwin Some gcc specific features are currently used.
85 The command to compile this software is as follows:
92 ./mxscarna [options] seqfile
95 sequence file is multi fasta format.
99 use CLUSTALW output format instead of MFA
102 use STOCKHOLM output format instead of MFA
105 use original output format instead of MFA
108 the length of stem candidates (default:2)
110 -b <BASEPROBTHRESHOLD>
111 the threshold of base-pairing probability (default:0.01)
113 -g <BASEPAIRSCORECONT>
114 the control parameter of the prediction of base-pairs, (default:6)
117 use Rfold instead of global McCaskill algorithm to calcurate base
118 paring probality matrices, (default: off)
121 the control parameter of the distance of stem candidates, (default:500)
124 ./mxscarna -mxscarna ../sample/trna.mfa
127 1. 1/16/2008 (Yasuo Tabei)
128 -- MXSCARNA ver 2.0 release
129 - Rfold was included.