Provided by: mlv-smile_1.47-5_amd64 
NAME
mlv-smile - inference of structured signals in multiple sequences
SYNOPSIS
mlv-smile <parameter_file>
mlv-smile [-g number]
DESCRIPTION
This manual page documents briefly the mlv-smile command. For more details and example, you should have
a look to the documentation files installed with it.
mlv-smile is a program that was primarily made to extract promoter sequences from DNA sequences. The
interest of this program is to infer simultaneously several motifs (called boxes) that respects distance
constraints. The user has to write in a parameter_file the list of criteria that he wants the signal to
respect. In a first step of extraction, all signals respecting these criteria are found. In a second
step, they are all statistically evaluated, aiming to detect the ones that are exceptionally represented
in the original sequences. Since the 1.4 version mlv-smile allows one to extract such signals on any
alphabet in any kind of sequences.
OPTIONS
The program usually waits for a parameter file that contains all the criteria needed. The only option is:
-g number
produces on the standard output a generic parameter file to extract number boxes signals.
HOW TO
How to use mlv-smile?
The only command you'll use is 'mlv-smile'. You have to give it just one parameter, which is the name of
a parameters file which should contain the characteristics of the motifs you want to extract.
How to start?
You first have to write an alphabet file, which contains the alphabet used to describe the motifs. Then
you have to write a parameter file, and you're ready to use mlv-smile.
What should I write in the alphabet file?
The first line should contain the type of the alphabet's elements, to choose between "Nucleotides",
"Proteins", or "Others". This is to allow mlv-smile to change, for instance, the "A or G" symbol into an
R in DNA sequences. Then, on each line, you have to write the elements of the motifs's alphabet.
Example: if you want to extract simple motifs (A,C,G,T) from clean DNA sequences written with a four
letters alphabet (A,C,G,T), then you may write an alphabet file containing:
Type:Nucleotides
A
C
G
T
Let's call this file 'alpha'.
How to write a simple parameter file?
You have to first write an alphabet file. You also need a sequence file, at the FASTA format. Then, you
can create a parameter file, using the "mlv-smile -g number_of_boxes" command to help you.
Example: Let's write a parameter file to extract simple motifs. If you don't already have one, let's
first create a small DNA file in FASTA format, containing several sequences:
> Seq A
AGGCTAGTCAGGGCATGCGATCAGCAGGCATCAGGCGAGCATCGACAGCA
> Seq B
GGAGAGCGCAGAGCGAGCATCATCATGCAGCATCAGAGATCTTTCT
Let's call this file 'seq'.
Our purpose is now to extract from these sequences all motifs of length 13 that appears at least one time
in 100% of the sequences, allowing one substitution. We may write the following parameter file (helped
with the 'mlv-smile -g 1' command):
FASTA file seq // previously created
Output file results
Alphabet file alpha //previously created
Quorum 100
Total min length 13
Total max length 13
Total substitutions 1
Boxes 1
Let's call this file 'param'.
How to extract a simple motif?
You can launch "mlv-smile" after having created the alphabet and parameter files.
Example: With the previous alphabet, sequences and parameter files, you can now launch mlv-smile: "mlv-
smile param". You will obtain the following motifs in the "results" file:
GCGAGCATCAACA 2120210310010 2
Seq 1 Pos 12
Seq 0 Pos 34
2
GCGAGCATCGTCA 2120210312310 2
Seq 1 Pos 12
Seq 0 Pos 34
2
The first motif found, GCGAGCATCAACA, appears at position 12 in the second sequence and position 34 in
the first one (all positions or sequences counts starts at zero).
How to evaluate the significance of the motifs found?
You have to add some evaluation lines at the end of the parameter file.
Example: At the bottom of the previous "param" parameter file, you can add:
Shufflings 100
Size k-mer 2
which means that the original sequences will be shuffled 100 times, conserving dinucleotides. The
significance of the motifs found previously will be computed from their frequency of apparition in the
shuffled sequences. The more number of shuffling you do, the more stable are the results, but it's longer
to compute.
For this example, you may find such results (in the "results.shuffle"):
STATISTICS ON THE NUMBER OF SEQUENCES HAVING AT LEAST ONE OCCURRENCE
Model %right #right %shfl. #shfl. Sigma Chi2 Z-score
==============================================================
GCGAGCATCGTCA 100.00% 2 0.50% 0.01 0.10 3.96 19.90
GCGAGCATCAACA 100.00% 2 1.00% 0.02 0.14 3.92 14.07
STATISTICS ON THE TOTAL NUMBER OF OCCURRENCES
Model #right #shfl. Sigma Chi2 Z-score
=======================================================
GCGAGCATCGTCA 2 0.01 0.10 1.99 19.90
GCGAGCATCAACA 2 0.02 0.14 1.96 14.07
The first block of results shows the statistics on the number of sequences having at least one
occurrence. You can read, for each motif found, the frequency of apparition in the original and shuffled
sequences, and two statistical scores (Chi2 and Z-score) deduced. Motifs are sorted according to the
highest Z-scores. A high Z-score means that the motif appears in a surprising way in the original
sequences.
How to extract structured motifs?
The parameter file should be modified to indicate the characteristics of the structured motifs to infer.
You have to write global parameters for the whole motif, and local parameters for each box of it.
Example: Let's extract from the previous "seq" sequences structured motifs composed of 2 boxes of length
5 to 6, but the whole motif must have a length 11. The two boxes may be separated by 10 to 15
nucleotides. You allow at most one substitution in each box, and at least one occurrence of a motif must
appear in 100% of the sequences, you may write the following parameter file:
FASTA file seq
Output file results
Alphabet file alpha
Quorum 100
Total min length 11
Total max length 11
Total substitutions 2
Boxes 2
BOX 1 ================
Min length 5
Max length 6
Substitutions 1
Min spacer length 10
Max spacer length 15
BOX 2 ================
Min length 5
Max length 6
Substitutions 1
PARAMETER FILE CRITERIA
FASTA File <filename>
The name of the file which contains the sequences to use for inference. These sequences must be
at the FASTA format. This file must contain at least two sequences, as you cannot detect motifs
which are common to several sequences in one sequence!
Output file <filename>
The name of the file where results of extraction will be written.
Alphabet file <filemane>
The name of the file where you have to tell mlv-smile on which alphabet it will infer motifs. The
first line of this file contains "Type:" followed by the type of symbols you use, to choose
between "Nucleotides", "Proteins" or "Others". Then, on each line of the file, must be written the
symbols of the sequence that may be matched by a symbol of a motif. A line containing "ANR" means
that there is a symbol in the motif's alphabet which matches A, N or R in the sequences. If Type
is defined with Nucleotides, mlv-smile will change this ANR symbol into an A to make it more
readable. These associations will be printed at the beginning of the execution.
Quorum <number>
The percentage of sequences where at least one occurrence of a motif must appear to make it valid.
100 means that a motif must have occurrences in every sequences.
Total min length <number>
The minimal length of the whole motif, i.e. the sum of minimal lengths of each box. Warning: the
length of the gaps between boxes mustn't me taken into account. The total minimal length may
differ of the sum of boxs's minimal length: you can, for instance, infer motifs made of two boxes,
with min length of boxes equals to 4 and a total min length equals to 10.
Total max length <number>
Same explanation as "Total min length", excepted that a 0 length means "infinity".
Total substitutions <number>
Total maximum number of substitutions for the whole motif. As for the total length, this is not
necessarily the sum of each box's substitution number.
Boxes <number>
The number of boxes that compose the motifs to infer. When inferring simple one box motifs, it's
not necessary to use local criteria as global and local criteria will be the same.
Composition in <symbol> <number> [OPTIONAL]
The number of a given symbol of the motif's alphabet may be restrained to a maximum by this
criteria.
BOX <number>
Begin the description of the criteria of a given box of the motif.
Min length <number>
Minimum length for the current box.
Max length <number>
Same explanation as "Min length", excepted that a 0 length means "infinity".
Substitution <number>
Maximum number of substitutions allowed for the current box.
Composition in <symbol> <number> [OPTIONAL]
Same as the global composition, but for the current box.
Min spacer length <number>
Minimum number of symbols between the end of the current box and the beginning of the next one.
This parameter mustn't appear in the last box's criteria, which has no next box!
Max spacer length <number>
Same explanation as "Max spacer length".
Delta <number> [OPTIONAL]
This criteria allows one to infer motifs composed of several boxes without really knowing the
distance between these boxes. The min and max spacer length will be used as a "large" interval,
and the delta's value will define the size of small intervals into this large one. An inference of
two boxes motifs with a [10-20] range of distance between the boxes will produce motifs whose
occurrences respect this range. A "Delta" criteria fixed to 2, for instance, will realize the same
inference in all the possible ranges [i-delta, i+delta] (here: [10-14], [11-15], ...). As many
output files as different ranges will be produced.
Palindrome of box <number> [OPTIONAL]
Indicate that the concerned box must be the biological palindrome of one of the previous boxes.
Shufflings <number> [OPTIONAL]
The number of shufflings of the original sequences to realize for the evaluation of the
statistical significance of the motifs found.
Size k-mer <number> [OPTIONAL, always with shuffling]
Length of the words to conserve during shufflings (usually 2).
Against wrong sequences <filename> [OPTIONAL]
Another method to evaluate the significance of the motifs (not compatible with the shuffling
method). In the case where you have a sequence file where you believe that the motifs you look for
in the first sequences set won't appear, you can give to mlv-smile such a sequence file. The
statistical evaluation of motifs found will be made by computing theit frequency in the "wrong
sequences".
WARNING
mlv-smile is an exact combinatorial algorithm. It is not made to infer any kind of motifs. The amount of
data where the extraction is made can be very large, but some criteria (in particular the number of
substitutions) must be restrained to reasonable values: one or two substitutions allowed in a 10 length
motif is ok, but not 6 or 8 substitutions. The notion of spacers is made to avoid the use of to much
substitutions.
BUGS
A bug has been found in the 1.46 version, which could generate wrong results in some particular cases. In
particular, results may be wrong for incoherent length criteria. There are still probably a lot of bugs
in mlv-smile. This 1.47 version is quite stable, but do not hesitate to report any bug to <lama AT
prism.uvsq DOT fr>.
SEE ALSO
This software has been implemented from an algorithm proposed in
L. Marsan and M.-F. Sagot, Algorithms for extracting structured motifs using a suffix tree with
application to promoter and regulatory site consensus identification", J. of Comput. Biol. 7, 2001,
345-360
You should refer to these paper for algorithmic details. If bored by such things, just notice that the
extraction step of mlv-smile is exact, which means that all motifs respecting the given criteria are
found. Please quote this article if you produce some results given by mlv-smile.
For some examples of applications we made on biological datas (with good results), refer to
A. Vanet and L. Marsan and M.-F. Sagot,"Promoter sequences and algorithmically methods for identifying
them", Research in Microbiology 150, 1999, 779-799
and
A. Vanet and L. Marsan and A. Labigne and M.-F. Sagot, Inferring regulatory elements from a whole genome.
An application to the analysis of genome of Helicobacter Pylori Sigma 80 family of promoter signals", J.
Mol. Biol. 297, 2000, 335-353
AUTHOR
This manual page was written by Laurent Marsan <lama AT prism.uvsq DOT fr>, for the Debian GNU/Linux
system (but may be used by others).
SMILE(1)