| line |
stmt |
bran |
cond |
sub |
pod |
time |
code |
|
1
|
|
|
|
|
|
|
# |
|
2
|
|
|
|
|
|
|
# BioPerl module for Bio::AlignIO::meme |
|
3
|
|
|
|
|
|
|
# Based on the Bio::SeqIO modules |
|
4
|
|
|
|
|
|
|
# by Ewan Birney |
|
5
|
|
|
|
|
|
|
# and Lincoln Stein |
|
6
|
|
|
|
|
|
|
# and the SimpleAlign.pm module of Ewan Birney |
|
7
|
|
|
|
|
|
|
# |
|
8
|
|
|
|
|
|
|
# Copyright Benjamin Berman |
|
9
|
|
|
|
|
|
|
# |
|
10
|
|
|
|
|
|
|
# You may distribute this module under the same terms as perl itself |
|
11
|
|
|
|
|
|
|
|
|
12
|
|
|
|
|
|
|
=head1 NAME |
|
13
|
|
|
|
|
|
|
|
|
14
|
|
|
|
|
|
|
Bio::AlignIO::meme - meme sequence input/output stream |
|
15
|
|
|
|
|
|
|
|
|
16
|
|
|
|
|
|
|
=head1 SYNOPSIS |
|
17
|
|
|
|
|
|
|
|
|
18
|
|
|
|
|
|
|
Do not use this module directly. Use it via the Bio::AlignIO class. |
|
19
|
|
|
|
|
|
|
|
|
20
|
|
|
|
|
|
|
use Bio::AlignIO; |
|
21
|
|
|
|
|
|
|
# read in an alignment from meme |
|
22
|
|
|
|
|
|
|
my $in = Bio::AlignIO->new(-format => 'meme', |
|
23
|
|
|
|
|
|
|
-file => 'meme.out'); |
|
24
|
|
|
|
|
|
|
while( my $aln = $in->next_aln ) { |
|
25
|
|
|
|
|
|
|
# do something with the alignment |
|
26
|
|
|
|
|
|
|
} |
|
27
|
|
|
|
|
|
|
|
|
28
|
|
|
|
|
|
|
=head1 DESCRIPTION |
|
29
|
|
|
|
|
|
|
|
|
30
|
|
|
|
|
|
|
This object transforms the "sites sorted by position p-value" sections |
|
31
|
|
|
|
|
|
|
of a meme (text) output file into a series of Bio::SimpleAlign |
|
32
|
|
|
|
|
|
|
objects. Each SimpleAlign object contains Bio::LocatableSeq |
|
33
|
|
|
|
|
|
|
objects which represent the individual aligned sites as defined by |
|
34
|
|
|
|
|
|
|
the central portion of the "site" field in the meme file. The start |
|
35
|
|
|
|
|
|
|
and end coordinates are derived from the "Start" field. See |
|
36
|
|
|
|
|
|
|
L and L for more information. |
|
37
|
|
|
|
|
|
|
|
|
38
|
|
|
|
|
|
|
This module can only parse MEME version 3 and 4. Previous |
|
39
|
|
|
|
|
|
|
versions have output formats that are more difficult to parse |
|
40
|
|
|
|
|
|
|
correctly. If the meme output file is not version 3.0 or greater |
|
41
|
|
|
|
|
|
|
we signal an error. |
|
42
|
|
|
|
|
|
|
|
|
43
|
|
|
|
|
|
|
=head1 FEEDBACK |
|
44
|
|
|
|
|
|
|
|
|
45
|
|
|
|
|
|
|
=head2 Support |
|
46
|
|
|
|
|
|
|
|
|
47
|
|
|
|
|
|
|
Please direct usage questions or support issues to the mailing list: |
|
48
|
|
|
|
|
|
|
|
|
49
|
|
|
|
|
|
|
I |
|
50
|
|
|
|
|
|
|
|
|
51
|
|
|
|
|
|
|
rather than to the module maintainer directly. Many experienced and |
|
52
|
|
|
|
|
|
|
reponsive experts will be able look at the problem and quickly |
|
53
|
|
|
|
|
|
|
address it. Please include a thorough description of the problem |
|
54
|
|
|
|
|
|
|
with code and data examples if at all possible. |
|
55
|
|
|
|
|
|
|
|
|
56
|
|
|
|
|
|
|
=head2 Reporting Bugs |
|
57
|
|
|
|
|
|
|
|
|
58
|
|
|
|
|
|
|
Report bugs to the Bioperl bug tracking system to help us keep track |
|
59
|
|
|
|
|
|
|
the bugs and their resolution. Bug reports can be submitted via the |
|
60
|
|
|
|
|
|
|
web: |
|
61
|
|
|
|
|
|
|
|
|
62
|
|
|
|
|
|
|
https://github.com/bioperl/bioperl-live/issues |
|
63
|
|
|
|
|
|
|
|
|
64
|
|
|
|
|
|
|
=head1 AUTHORS - Benjamin Berman |
|
65
|
|
|
|
|
|
|
|
|
66
|
|
|
|
|
|
|
Bbased on the Bio::SeqIO modules by Ewan Birney and others |
|
67
|
|
|
|
|
|
|
Email: benb@fruitfly.berkeley.edu |
|
68
|
|
|
|
|
|
|
|
|
69
|
|
|
|
|
|
|
=head1 APPENDIX |
|
70
|
|
|
|
|
|
|
|
|
71
|
|
|
|
|
|
|
The rest of the documentation details each of the object |
|
72
|
|
|
|
|
|
|
methods. Internal methods are usually preceded with an |
|
73
|
|
|
|
|
|
|
underscore. |
|
74
|
|
|
|
|
|
|
|
|
75
|
|
|
|
|
|
|
=cut |
|
76
|
|
|
|
|
|
|
|
|
77
|
|
|
|
|
|
|
# Let the code begin... |
|
78
|
|
|
|
|
|
|
|
|
79
|
|
|
|
|
|
|
package Bio::AlignIO::meme; |
|
80
|
1
|
|
|
1
|
|
464
|
use strict; |
|
|
1
|
|
|
|
|
1
|
|
|
|
1
|
|
|
|
|
22
|
|
|
81
|
1
|
|
|
1
|
|
272
|
use Bio::LocatableSeq; |
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
25
|
|
|
82
|
|
|
|
|
|
|
|
|
83
|
1
|
|
|
1
|
|
5
|
use base qw(Bio::AlignIO); |
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
306
|
|
|
84
|
|
|
|
|
|
|
|
|
85
|
|
|
|
|
|
|
# Constants |
|
86
|
|
|
|
|
|
|
my $MEME_VERS_ERR = |
|
87
|
|
|
|
|
|
|
"MEME output file must be generated by version 3.0 or higher"; |
|
88
|
|
|
|
|
|
|
my $MEME_NO_HEADER_ERR = |
|
89
|
|
|
|
|
|
|
"MEME output file contains no header line (ex: MEME version 3.0)"; |
|
90
|
|
|
|
|
|
|
my $HTML_VERS_ERR = "MEME output file must be generated with the -text option"; |
|
91
|
|
|
|
|
|
|
|
|
92
|
|
|
|
|
|
|
=head2 next_aln |
|
93
|
|
|
|
|
|
|
|
|
94
|
|
|
|
|
|
|
Title : next_aln |
|
95
|
|
|
|
|
|
|
Usage : $aln = $stream->next_aln() |
|
96
|
|
|
|
|
|
|
Function: returns the next alignment in the stream |
|
97
|
|
|
|
|
|
|
Returns : Bio::SimpleAlign object with the score() set to the evalue of the |
|
98
|
|
|
|
|
|
|
motif. |
|
99
|
|
|
|
|
|
|
Args : NONE |
|
100
|
|
|
|
|
|
|
|
|
101
|
|
|
|
|
|
|
=cut |
|
102
|
|
|
|
|
|
|
|
|
103
|
|
|
|
|
|
|
sub next_aln { |
|
104
|
3
|
|
|
3
|
1
|
454
|
my ($self) = @_; |
|
105
|
3
|
|
|
|
|
22
|
my $aln = Bio::SimpleAlign->new( -source => 'meme' ); |
|
106
|
3
|
|
|
|
|
4
|
my $line; |
|
107
|
3
|
|
|
|
|
3
|
my $good_align_sec = 0; |
|
108
|
3
|
|
|
|
|
3
|
my $in_align_sec = 0; |
|
109
|
3
|
|
|
|
|
2
|
my $evalue; |
|
110
|
3
|
|
66
|
|
|
13
|
while ( !$good_align_sec && defined( $line = $self->_readline() ) ) { |
|
111
|
510
|
100
|
66
|
|
|
953
|
if ( !$in_align_sec ) { |
|
|
|
100
|
100
|
|
|
|
|
|
|
|
100
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
112
|
|
|
|
|
|
|
|
|
113
|
|
|
|
|
|
|
# Check for the meme header |
|
114
|
436
|
100
|
|
|
|
596
|
if ( $line =~ /^\s*MEME\s+version\s+(\S+)/ ) { |
|
115
|
3
|
|
|
|
|
8
|
$self->{'meme_vers'} = $1; |
|
116
|
3
|
|
|
|
|
10
|
my ($vers) = $self->{'meme_vers'} =~ /^(\d)/; |
|
117
|
3
|
50
|
|
|
|
9
|
$self->throw($MEME_VERS_ERR) unless ( $vers >= 3 ); |
|
118
|
3
|
|
|
|
|
3
|
$self->{'seen_header'} = 1; |
|
119
|
|
|
|
|
|
|
} |
|
120
|
|
|
|
|
|
|
|
|
121
|
|
|
|
|
|
|
# Check if they've output the HTML version |
|
122
|
436
|
50
|
|
|
|
616
|
if ( $line =~ /\/i ) { |
|
123
|
0
|
|
|
|
|
0
|
$self->throw($HTML_VERS_ERR); |
|
124
|
|
|
|
|
|
|
} |
|
125
|
|
|
|
|
|
|
|
|
126
|
|
|
|
|
|
|
# Grab the evalue |
|
127
|
436
|
100
|
|
|
|
547
|
if ( $line =~ /MOTIF\s+\d+\s+width.+E-value = (\S+)/ ) { |
|
128
|
|
|
|
|
|
|
$self->throw($MEME_NO_HEADER_ERR) |
|
129
|
3
|
50
|
|
|
|
8
|
unless ( $self->{'seen_header'} ); |
|
130
|
3
|
|
|
|
|
7
|
$evalue = $1; |
|
131
|
|
|
|
|
|
|
} |
|
132
|
|
|
|
|
|
|
|
|
133
|
|
|
|
|
|
|
# Check if we're going into an alignment section |
|
134
|
436
|
100
|
|
|
|
1147
|
if ( $line =~ /sites sorted by position/ ) { |
|
135
|
|
|
|
|
|
|
$self->throw($MEME_NO_HEADER_ERR) |
|
136
|
3
|
50
|
|
|
|
7
|
unless ( $self->{'seen_header'} ); |
|
137
|
3
|
|
|
|
|
10
|
$in_align_sec = 1; |
|
138
|
|
|
|
|
|
|
} |
|
139
|
|
|
|
|
|
|
} |
|
140
|
|
|
|
|
|
|
# The first regexp is for version 3, the second is for version 4 |
|
141
|
|
|
|
|
|
|
elsif ( $line =~ /^(\S+)\s+([+-]?)\s+(\d+)\s+ |
|
142
|
|
|
|
|
|
|
\S+\s+[.A-Z\-]*\s+([A-Z\-]+)\s+ |
|
143
|
|
|
|
|
|
|
([.A-Z\-]*)/xi |
|
144
|
|
|
|
|
|
|
|| |
|
145
|
|
|
|
|
|
|
$line =~ /^(\S+)\s+([+-]?)\s+(\d+)\s+ |
|
146
|
|
|
|
|
|
|
\S+\s+\.\s+([A-Z\-]+)/xi |
|
147
|
|
|
|
|
|
|
) |
|
148
|
|
|
|
|
|
|
{ |
|
149
|
|
|
|
|
|
|
# Got a sequence line |
|
150
|
59
|
|
|
|
|
106
|
my $seq_name = $1; |
|
151
|
59
|
100
|
|
|
|
104
|
my $strand = ( $2 eq '-' ) ? -1 : 1; |
|
152
|
59
|
|
|
|
|
49
|
my $start_pos = $3; |
|
153
|
59
|
|
|
|
|
97
|
my $central = uc($4); |
|
154
|
|
|
|
|
|
|
|
|
155
|
|
|
|
|
|
|
# my $p_val = $4; |
|
156
|
|
|
|
|
|
|
# my $left_flank = uc($5); |
|
157
|
|
|
|
|
|
|
# my $right_flank = uc($7); |
|
158
|
|
|
|
|
|
|
|
|
159
|
|
|
|
|
|
|
# Info about the flanking sequence |
|
160
|
|
|
|
|
|
|
# my $start_len = ($strand > 0) ? length($left_flank) : |
|
161
|
|
|
|
|
|
|
# length($right_flank); |
|
162
|
|
|
|
|
|
|
# my $end_len = ($strand > 0) ? length($right_flank) : |
|
163
|
|
|
|
|
|
|
# length($left_flank); |
|
164
|
|
|
|
|
|
|
|
|
165
|
|
|
|
|
|
|
# Make the sequence. Meme gives the start coordinate at the left |
|
166
|
|
|
|
|
|
|
# hand side of the motif relative to the INPUT sequence. |
|
167
|
59
|
|
|
|
|
94
|
my $end_pos = $start_pos + length($central) - 1; |
|
168
|
59
|
|
|
|
|
165
|
my $seq = Bio::LocatableSeq->new( |
|
169
|
|
|
|
|
|
|
-seq => $central, |
|
170
|
|
|
|
|
|
|
-display_id => $seq_name, |
|
171
|
|
|
|
|
|
|
-start => $start_pos, |
|
172
|
|
|
|
|
|
|
-end => $end_pos, |
|
173
|
|
|
|
|
|
|
-strand => $strand, |
|
174
|
|
|
|
|
|
|
-alphabet => $self->alphabet, |
|
175
|
|
|
|
|
|
|
); |
|
176
|
|
|
|
|
|
|
|
|
177
|
|
|
|
|
|
|
# Add the sequence motif to the alignment |
|
178
|
59
|
|
|
|
|
145
|
$aln->add_seq($seq); |
|
179
|
|
|
|
|
|
|
} |
|
180
|
|
|
|
|
|
|
elsif ( ( $line =~ /^\-/ ) || ( $line =~ /Sequence name/ ) ) { |
|
181
|
|
|
|
|
|
|
|
|
182
|
|
|
|
|
|
|
# These are acceptable things to be in the site section |
|
183
|
|
|
|
|
|
|
} |
|
184
|
|
|
|
|
|
|
elsif ( $line =~ /^\s*$/ ) { |
|
185
|
|
|
|
|
|
|
|
|
186
|
|
|
|
|
|
|
# This ends the site section |
|
187
|
3
|
|
|
|
|
2
|
$in_align_sec = 0; |
|
188
|
3
|
|
|
|
|
6
|
$good_align_sec = 1; |
|
189
|
|
|
|
|
|
|
} |
|
190
|
|
|
|
|
|
|
else { |
|
191
|
0
|
|
|
|
|
0
|
$self->warn("Unrecognized format:\n$line"); |
|
192
|
0
|
|
|
|
|
0
|
return; |
|
193
|
|
|
|
|
|
|
} |
|
194
|
|
|
|
|
|
|
} |
|
195
|
|
|
|
|
|
|
|
|
196
|
|
|
|
|
|
|
# Signal an error if we didn't find a header section |
|
197
|
3
|
50
|
|
|
|
9
|
$self->throw($MEME_NO_HEADER_ERR) unless ( $self->{'seen_header'} ); |
|
198
|
|
|
|
|
|
|
|
|
199
|
3
|
50
|
|
|
|
6
|
if ($good_align_sec) { |
|
200
|
3
|
|
|
|
|
13
|
$aln->score($evalue); |
|
201
|
3
|
|
|
|
|
9
|
return $aln; |
|
202
|
|
|
|
|
|
|
} |
|
203
|
|
|
|
|
|
|
|
|
204
|
0
|
|
|
|
|
0
|
return; |
|
205
|
|
|
|
|
|
|
} |
|
206
|
|
|
|
|
|
|
|
|
207
|
|
|
|
|
|
|
=head2 write_aln |
|
208
|
|
|
|
|
|
|
|
|
209
|
|
|
|
|
|
|
Title : write_aln |
|
210
|
|
|
|
|
|
|
Usage : $stream->write_aln(@aln) |
|
211
|
|
|
|
|
|
|
Function: Not implemented |
|
212
|
|
|
|
|
|
|
Returns : 1 for success and 0 for error |
|
213
|
|
|
|
|
|
|
Args : Bio::SimpleAlign object |
|
214
|
|
|
|
|
|
|
|
|
215
|
|
|
|
|
|
|
=cut |
|
216
|
|
|
|
|
|
|
|
|
217
|
|
|
|
|
|
|
sub write_aln { |
|
218
|
0
|
|
|
0
|
1
|
0
|
my ( $self, @aln ) = @_; |
|
219
|
0
|
|
|
|
|
0
|
$self->throw_not_implemented(); |
|
220
|
|
|
|
|
|
|
} |
|
221
|
|
|
|
|
|
|
|
|
222
|
|
|
|
|
|
|
# ---------------------------------------- |
|
223
|
|
|
|
|
|
|
# - Private methods |
|
224
|
|
|
|
|
|
|
# ---------------------------------------- |
|
225
|
|
|
|
|
|
|
|
|
226
|
|
|
|
|
|
|
sub _initialize { |
|
227
|
3
|
|
|
3
|
|
6
|
my ( $self, @args ) = @_; |
|
228
|
|
|
|
|
|
|
|
|
229
|
|
|
|
|
|
|
# Call into our base version |
|
230
|
3
|
|
|
|
|
10
|
$self->SUPER::_initialize(@args); |
|
231
|
|
|
|
|
|
|
|
|
232
|
|
|
|
|
|
|
# Then initialize our data variables |
|
233
|
3
|
|
|
|
|
7
|
$self->{'seen_header'} = 0; |
|
234
|
|
|
|
|
|
|
} |
|
235
|
|
|
|
|
|
|
|
|
236
|
|
|
|
|
|
|
1; |