RE-MuSiC: a tool for multiple sequence alignment with regular expression constraints.
RE-MuSiC is a web-based multiple sequence alignment tool that can incorporate biological knowledge about structure, function, or conserved patterns regarding the sequences of interest. It accepts amino acid or nucleic acid sequences and a set of constraints as inputs. The constraints are pattern descriptions, instead of exact positions of fragments to be aligned together. The output is an alignment where for each pattern (constraint), an occurrence on each sequence can be found aligned together with those on the other sequences, in a manner that the overall alignment is optimized. Its predecessor, MuSiC, has been found useful by researchers since its release in 2004. However, it is noticed in applications that the pattern formulation adopted in MuSiC, namely, plain strings allowing mismatches, is not expressive and flexible enough. The constraint formulation adopted in RE-MuSiC is therefore enhanced to be regular expressions, which is convenient in expressing many biologically significant patterns like those collected in the PROSITE database, or structural consensuses that often involve variable ranges between conserved parts. Experiments demonstrate that RE-MuSiC can be used to help predict important residues and locate phylogenetically conserved structural elements. RE-MuSiC is available on-line at http://140.113.239.131/RE-MUSIC.
Chung
Yun-Sheng
YS
Department of Computer Science, National Tsing Hua University, Hsinchu 300, Taiwan.
Lee
Wei-Hsun
WH
Tang
Chuan Yi
CY
Lu
Chin Lung
CL
D000465:Algorithms; D000595:Amino Acid Sequence; D000818:Animals; D019295:Computational Biology / Q000379:methods*; D017124:Conserved Sequence; D006801:Humans; D016247:Information Storage and Retrieval / Q000379:methods*; D020407:Internet; D008969:Molecular Sequence Data; D011506:Proteins / Q000737:chemistry* / Q000235:genetics*; D016415:Sequence Alignment / Q000379:methods* / Q000592:standards / Q000706:statistics & numerical data*; D017421:Sequence Analysis / Q000379:methods*; D017386:Sequence Homology, Amino Acid; D012984:Software; D014584:User-Computer Interface
D011506:Proteins