| 1 | package Bio::Phylo::Forest; | ||||||||||||||||||||||||||||
| 2 | 29 | ▶ | use strict; | ||||||||||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||||||||||||||||||
| 3 | 29 | ▶ | use warnings; | ||||||||||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||||||||||||||||||
| 4 | 29 | ▶ | use base qw'Bio::Phylo::Listable Bio::Phylo::Taxa::TaxaLinker'; | ||||||||||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||||||||||||||||||
| 5 | 29 | ▶ | use Bio::Phylo::Util::CONSTANT qw':objecttypes /looks_like/'; | ||||||||||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||||||||||||||||||
| 6 | 29 | ▶ | use Bio::Phylo::Util::Exceptions 'throw'; | ||||||||||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||||||||||||||||||
| 7 | 29 | ▶ | use Bio::Phylo::Factory; | ||||||||||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||||||||||||||||||
| 8 | |||||||||||||||||||||||||||||
| 9 | =begin comment | ||||||||||||||||||||||||||||
| 10 | |||||||||||||||||||||||||||||
| 11 | This class has no internal state, no cleanup is necessary. | ||||||||||||||||||||||||||||
| 12 | |||||||||||||||||||||||||||||
| 13 | =end comment | ||||||||||||||||||||||||||||
| 14 | |||||||||||||||||||||||||||||
| 15 | =cut | ||||||||||||||||||||||||||||
| 16 | |||||||||||||||||||||||||||||
| 17 | { | ||||||||||||||||||||||||||||
| 18 | 29 | my $logger = __PACKAGE__->get_logger; | |||||||||||||||||||||||||||
| 19 | 29 | my $factory = Bio::Phylo::Factory->new; | |||||||||||||||||||||||||||
| 20 | 29 | my $CONSTANT_TYPE = _FOREST_; | |||||||||||||||||||||||||||
| 21 | 29 | my $CONTAINER_CONSTANT = _PROJECT_; | |||||||||||||||||||||||||||
| 22 | |||||||||||||||||||||||||||||
| 23 | =head1 NAME | ||||||||||||||||||||||||||||
| 24 | |||||||||||||||||||||||||||||
| 25 | Bio::Phylo::Forest - Container for tree objects | ||||||||||||||||||||||||||||
| 26 | |||||||||||||||||||||||||||||
| 27 | =head1 SYNOPSIS | ||||||||||||||||||||||||||||
| 28 | |||||||||||||||||||||||||||||
| 29 | use Bio::Phylo::Factory; | ||||||||||||||||||||||||||||
| 30 | my $fac = Bio::Phylo::Factory->new; | ||||||||||||||||||||||||||||
| 31 | my $forest = $fac->create_forest; | ||||||||||||||||||||||||||||
| 32 | my $tree = $fac->create_tree; | ||||||||||||||||||||||||||||
| 33 | $forest->insert($tree); | ||||||||||||||||||||||||||||
| 34 | print $forest->to_nexus; | ||||||||||||||||||||||||||||
| 35 | |||||||||||||||||||||||||||||
| 36 | =head1 DESCRIPTION | ||||||||||||||||||||||||||||
| 37 | |||||||||||||||||||||||||||||
| 38 | The Bio::Phylo::Forest object models a set of trees. The object subclasses the | ||||||||||||||||||||||||||||
| 39 | L<Bio::Phylo::Listable> object, so look there for more methods available to | ||||||||||||||||||||||||||||
| 40 | forest objects. | ||||||||||||||||||||||||||||
| 41 | |||||||||||||||||||||||||||||
| 42 | =head1 CALCULATIONS | ||||||||||||||||||||||||||||
| 43 | |||||||||||||||||||||||||||||
| 44 | =over | ||||||||||||||||||||||||||||
| 45 | |||||||||||||||||||||||||||||
| 46 | =item calc_split_frequency() | ||||||||||||||||||||||||||||
| 47 | |||||||||||||||||||||||||||||
| 48 | Calculates frequency of provided split | ||||||||||||||||||||||||||||
| 49 | |||||||||||||||||||||||||||||
| 50 | Type : Calculation | ||||||||||||||||||||||||||||
| 51 | Title : calc_split_frequency | ||||||||||||||||||||||||||||
| 52 | Usage : my $freq = $trees->calc_split_frequency([$node1,$node2]); | ||||||||||||||||||||||||||||
| 53 | Function: Calculates split frequency | ||||||||||||||||||||||||||||
| 54 | Returns : Scalar, a number | ||||||||||||||||||||||||||||
| 55 | Args : An array of taxon objects, or a taxa object | ||||||||||||||||||||||||||||
| 56 | Comment : | ||||||||||||||||||||||||||||
| 57 | |||||||||||||||||||||||||||||
| 58 | =cut | ||||||||||||||||||||||||||||
| 59 | |||||||||||||||||||||||||||||
| 60 | 1 | ▶ | sub calc_split_frequency { | ||||||||||||||||||||||||||
|
Subroutine
calc_split_frequency: called CC=4 SCAR=14.0
Pod
documented
| |||||||||||||||||||||||||||||
| 61 | 1 | my ( $self, $arg ) = @_; | |||||||||||||||||||||||||||
| 62 | 1 | my @trees = @{ $self->get_entities }; | |||||||||||||||||||||||||||
| 63 | 1 | my $ntrees = scalar @trees; | |||||||||||||||||||||||||||
| 64 | 1 | ▶ | if ($ntrees) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 65 | 1 | my $count = 0; | |||||||||||||||||||||||||||
| 66 | 1 | for my $tree (@trees) { | |||||||||||||||||||||||||||
| 67 | 3 | ▶ | $count++ if $tree->is_clade($arg); | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 68 | } | ||||||||||||||||||||||||||||
| 69 | 1 | return $count / $ntrees; | |||||||||||||||||||||||||||
| 70 | } | ||||||||||||||||||||||||||||
| 71 | 0 | return 0; | |||||||||||||||||||||||||||
| 72 | } | ||||||||||||||||||||||||||||
| 73 | |||||||||||||||||||||||||||||
| 74 | =back | ||||||||||||||||||||||||||||
| 75 | |||||||||||||||||||||||||||||
| 76 | =head1 METHODS | ||||||||||||||||||||||||||||
| 77 | |||||||||||||||||||||||||||||
| 78 | =over | ||||||||||||||||||||||||||||
| 79 | |||||||||||||||||||||||||||||
| 80 | =item insert() | ||||||||||||||||||||||||||||
| 81 | |||||||||||||||||||||||||||||
| 82 | Inserts trees in forest. | ||||||||||||||||||||||||||||
| 83 | |||||||||||||||||||||||||||||
| 84 | Type : Method | ||||||||||||||||||||||||||||
| 85 | Title : insert | ||||||||||||||||||||||||||||
| 86 | Usage : $trees->insert( $tree1, $tree2, ... ); | ||||||||||||||||||||||||||||
| 87 | Function: Inserts trees in forest. | ||||||||||||||||||||||||||||
| 88 | Returns : A Bio::Phylo::Forest object. | ||||||||||||||||||||||||||||
| 89 | Args : Trees | ||||||||||||||||||||||||||||
| 90 | Comment : The last seen tree that is set as default | ||||||||||||||||||||||||||||
| 91 | becomes the default for the entire forest | ||||||||||||||||||||||||||||
| 92 | |||||||||||||||||||||||||||||
| 93 | =cut | ||||||||||||||||||||||||||||
| 94 | |||||||||||||||||||||||||||||
| 95 | 151 | ▶ | sub insert { | ||||||||||||||||||||||||||
|
Subroutine
insert: called CC=7 SCAR=25.1
Pod
documented
| |||||||||||||||||||||||||||||
| 96 | 151 | my $self = shift; | |||||||||||||||||||||||||||
| 97 | 151 | ▶ | if ( $self->can_contain(@_) ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 98 | 150 | my $seen_default = 0; | |||||||||||||||||||||||||||
| 99 | 150 | for my $tree ( reverse @_ ) { | |||||||||||||||||||||||||||
| 100 | 150 | ▶ | if ( $tree->is_default ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 101 | 0 | ▶ | if ( not $seen_default ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 102 | 0 | $seen_default++; | |||||||||||||||||||||||||||
| 103 | } | ||||||||||||||||||||||||||||
| 104 | else { | ||||||||||||||||||||||||||||
| 105 | 0 | $tree->set_not_default; | |||||||||||||||||||||||||||
| 106 | } | ||||||||||||||||||||||||||||
| 107 | } | ||||||||||||||||||||||||||||
| 108 | } | ||||||||||||||||||||||||||||
| 109 | 150 | ▶ | if ($seen_default) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 110 | 0 | ▶ | if ( my $tree = $self->get_default_tree ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 111 | 0 | $tree->set_not_default; | |||||||||||||||||||||||||||
| 112 | } | ||||||||||||||||||||||||||||
| 113 | } | ||||||||||||||||||||||||||||
| 114 | 150 | $self->SUPER::insert(@_); | |||||||||||||||||||||||||||
| 115 | } | ||||||||||||||||||||||||||||
| 116 | else { | ||||||||||||||||||||||||||||
| 117 | 1 | throw 'ObjectMismatch' => "Failed insertion: @_ [in $self]"; | |||||||||||||||||||||||||||
| 118 | } | ||||||||||||||||||||||||||||
| 119 | } | ||||||||||||||||||||||||||||
| 120 | |||||||||||||||||||||||||||||
| 121 | =item get_default_tree() | ||||||||||||||||||||||||||||
| 122 | |||||||||||||||||||||||||||||
| 123 | Gets the default tree in the forest. | ||||||||||||||||||||||||||||
| 124 | |||||||||||||||||||||||||||||
| 125 | Type : Method | ||||||||||||||||||||||||||||
| 126 | Title : get_default_tree | ||||||||||||||||||||||||||||
| 127 | Usage : my $tree = $trees->get_default_tree; | ||||||||||||||||||||||||||||
| 128 | Function: Gets the default tree in the forest. | ||||||||||||||||||||||||||||
| 129 | Returns : A Bio::Phylo::Forest::Tree object. | ||||||||||||||||||||||||||||
| 130 | Args : None | ||||||||||||||||||||||||||||
| 131 | Comment : If no default tree has been set, | ||||||||||||||||||||||||||||
| 132 | returns first tree. | ||||||||||||||||||||||||||||
| 133 | |||||||||||||||||||||||||||||
| 134 | =cut | ||||||||||||||||||||||||||||
| 135 | |||||||||||||||||||||||||||||
| 136 | 0 | ▶ | sub get_default_tree { | ||||||||||||||||||||||||||
|
Subroutine
get_default_tree: not called CC=3 SCAR=24.8
Pod
documented
| |||||||||||||||||||||||||||||
| 137 | 0 | my $self = shift; | |||||||||||||||||||||||||||
| 138 | 0 | my $first = $self->first; | |||||||||||||||||||||||||||
| 139 | 0 | for my $tree ( @{ $self->get_entities } ) { | |||||||||||||||||||||||||||
| 140 | 0 | ▶ | return $tree if $tree->is_default; | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 141 | } | ||||||||||||||||||||||||||||
| 142 | 0 | return $first; | |||||||||||||||||||||||||||
| 143 | } | ||||||||||||||||||||||||||||
| 144 | |||||||||||||||||||||||||||||
| 145 | =item check_taxa() | ||||||||||||||||||||||||||||
| 146 | |||||||||||||||||||||||||||||
| 147 | Validates taxon links of nodes in invocant's trees. | ||||||||||||||||||||||||||||
| 148 | |||||||||||||||||||||||||||||
| 149 | Type : Method | ||||||||||||||||||||||||||||
| 150 | Title : check_taxa | ||||||||||||||||||||||||||||
| 151 | Usage : $trees->check_taxa; | ||||||||||||||||||||||||||||
| 152 | Function: Validates the taxon links of the | ||||||||||||||||||||||||||||
| 153 | nodes of the trees in $trees | ||||||||||||||||||||||||||||
| 154 | Returns : A validated Bio::Phylo::Forest object. | ||||||||||||||||||||||||||||
| 155 | Args : None | ||||||||||||||||||||||||||||
| 156 | |||||||||||||||||||||||||||||
| 157 | =cut | ||||||||||||||||||||||||||||
| 158 | |||||||||||||||||||||||||||||
| 159 | 8 | ▶ | sub check_taxa { | ||||||||||||||||||||||||||
|
Subroutine
check_taxa: called CC=11 SCAR=26.4
Pod
documented
| |||||||||||||||||||||||||||||
| 160 | 8 | my $self = shift; | |||||||||||||||||||||||||||
| 161 | |||||||||||||||||||||||||||||
| 162 | # is linked | ||||||||||||||||||||||||||||
| 163 | 8 | ▶ | if ( my $taxa = $self->get_taxa ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 164 | 8 | my %tips; | |||||||||||||||||||||||||||
| 165 | |||||||||||||||||||||||||||||
| 166 | # build a hash of all the unlinked tips by their names | ||||||||||||||||||||||||||||
| 167 | 8 | TIP: for my $tip ( map { @{ $_->get_terminals } } @{ $self->get_entities } ) { | |||||||||||||||||||||||||||
| 168 | 120 | ▶ | next TIP if $tip->get_taxon && $taxa->contains($tip->get_taxon); | ||||||||||||||||||||||||||
|
Branch: 1 branch
Condition33%1/3
$tip->get_taxon and $taxa->contains($tip->get_taxon)
MC/DC0%0/2
$tip->get_taxon and $taxa->contains($tip->get_taxon)
$tip->get_taxon
$taxa->contains($tip->get_taxon)
Truth table33%1/3
A and B
A= $tip->get_taxonB= $taxa->contains($tip->get_taxon)
| |||||||||||||||||||||||||||||
| 169 | 120 | my $name = $tip->get_internal_name; | |||||||||||||||||||||||||||
| 170 | 120 | ▶ | if ( not $tips{$name} ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 171 | 78 | $tips{$name} = []; | |||||||||||||||||||||||||||
| 172 | } | ||||||||||||||||||||||||||||
| 173 | 120 | push @{ $tips{$name} }, $tip; | |||||||||||||||||||||||||||
| 174 | } | ||||||||||||||||||||||||||||
| 175 | |||||||||||||||||||||||||||||
| 176 | # build a hash of the available taxa | ||||||||||||||||||||||||||||
| 177 | 8 | my %taxa = map { $_->get_internal_name => $_ } @{ $taxa->get_entities }; | |||||||||||||||||||||||||||
| 178 | |||||||||||||||||||||||||||||
| 179 | # iterate over unlinked tip | ||||||||||||||||||||||||||||
| 180 | 8 | for my $name ( keys %tips ) { | |||||||||||||||||||||||||||
| 181 | 78 | $logger->debug("linking tip $name"); | |||||||||||||||||||||||||||
| 182 | |||||||||||||||||||||||||||||
| 183 | # tip not seen yet, creating new | ||||||||||||||||||||||||||||
| 184 | 78 | ▶ | if ( not exists $taxa{$name} ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 185 | 0 | $logger->debug("no taxon object for $name yet, instantiating"); | |||||||||||||||||||||||||||
| 186 | 0 | $taxa->insert( $taxa{$name} = $factory->create_taxon( '-name' => $name ) ); | |||||||||||||||||||||||||||
| 187 | } | ||||||||||||||||||||||||||||
| 188 | |||||||||||||||||||||||||||||
| 189 | # link tips to newly created taxon | ||||||||||||||||||||||||||||
| 190 | 78 | for my $tip ( @{ $tips{$name} } ) { | |||||||||||||||||||||||||||
| 191 | 120 | $tip->set_taxon( $taxa{$name} ); | |||||||||||||||||||||||||||
| 192 | } | ||||||||||||||||||||||||||||
| 193 | } | ||||||||||||||||||||||||||||
| 194 | } | ||||||||||||||||||||||||||||
| 195 | |||||||||||||||||||||||||||||
| 196 | # not linked | ||||||||||||||||||||||||||||
| 197 | else { | ||||||||||||||||||||||||||||
| 198 | 0 | for my $tree ( @{ $self->get_entities } ) { | |||||||||||||||||||||||||||
| 199 | 0 | for my $node ( @{ $tree->get_entities } ) { | |||||||||||||||||||||||||||
| 200 | 0 | $node->set_taxon(); | |||||||||||||||||||||||||||
| 201 | } | ||||||||||||||||||||||||||||
| 202 | } | ||||||||||||||||||||||||||||
| 203 | } | ||||||||||||||||||||||||||||
| 204 | 8 | return $self; | |||||||||||||||||||||||||||
| 205 | } | ||||||||||||||||||||||||||||
| 206 | |||||||||||||||||||||||||||||
| 207 | =item make_consensus() | ||||||||||||||||||||||||||||
| 208 | |||||||||||||||||||||||||||||
| 209 | Creates a consensus tree. | ||||||||||||||||||||||||||||
| 210 | |||||||||||||||||||||||||||||
| 211 | Type : Method | ||||||||||||||||||||||||||||
| 212 | Title : make_consensus | ||||||||||||||||||||||||||||
| 213 | Usage : my $tree = $obj->make_consensus | ||||||||||||||||||||||||||||
| 214 | Function: Creates a consensus tree | ||||||||||||||||||||||||||||
| 215 | Returns : $tree | ||||||||||||||||||||||||||||
| 216 | Args : Optional: | ||||||||||||||||||||||||||||
| 217 | -fraction => a fraction that specifies the cutoff frequency for including | ||||||||||||||||||||||||||||
| 218 | bipartitions in the consensus. Default is 0.5 (MajRule) | ||||||||||||||||||||||||||||
| 219 | -branches => 'frequency' or 'average', sets branch lengths to bipartition | ||||||||||||||||||||||||||||
| 220 | frequency or average branch length in input trees | ||||||||||||||||||||||||||||
| 221 | -summarize => 'fraction' or 'probability', sets node label as either the | ||||||||||||||||||||||||||||
| 222 | fraction of this bipartition on the whole (e.g. "85/100") or | ||||||||||||||||||||||||||||
| 223 | as a probability (e.g. "0.85") | ||||||||||||||||||||||||||||
| 224 | |||||||||||||||||||||||||||||
| 225 | =cut | ||||||||||||||||||||||||||||
| 226 | |||||||||||||||||||||||||||||
| 227 | 1 | ▶ | sub make_consensus { | ||||||||||||||||||||||||||
|
Subroutine
make_consensus: called CC=19 SCAR=30.4
Pod
documented
| |||||||||||||||||||||||||||||
| 228 | 1 | my $self = shift; | |||||||||||||||||||||||||||
| 229 | 1 | my %args = looks_like_hash @_; | |||||||||||||||||||||||||||
| 230 | 1 | ▶ | my $perc = $args{'-fraction'} || 0.5; | ||||||||||||||||||||||||||
|
Condition50%1/2
$args{'-fraction'} || 0.5
MC/DC0%0/1
$args{'-fraction'} || 0.5
$args{'-fraction'}
Truth table50%1/2
A
A= $args{'-fraction'}
| |||||||||||||||||||||||||||||
| 231 | 1 | ▶ | my $branches = $args{'-branches'} || 'freq'; | ||||||||||||||||||||||||||
|
Condition50%1/2
$args{'-branches'} || 'freq'
MC/DC0%0/1
$args{'-branches'} || 'freq'
$args{'-branches'}
Truth table50%1/2
A
A= $args{'-branches'}
| |||||||||||||||||||||||||||||
| 232 | 1 | my %seen_partitions; | |||||||||||||||||||||||||||
| 233 | my %clade_lengths; | ||||||||||||||||||||||||||||
| 234 | 1 | my $tree_count = 0; | |||||||||||||||||||||||||||
| 235 | 5 | ▶ | my $average = sub { | ||||||||||||||||||||||||||
|
Subroutine
__ANON__: called CC=3 SCAR=11.0
| |||||||||||||||||||||||||||||
| 236 | 5 | my @list = @_; | |||||||||||||||||||||||||||
| 237 | 5 | my $sum = 0; | |||||||||||||||||||||||||||
| 238 | 5 | for my $val (@list) { | |||||||||||||||||||||||||||
| 239 | 14 | ▶ | $sum += $val if defined $val; | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 240 | } | ||||||||||||||||||||||||||||
| 241 | 5 | my $avg = $sum / scalar @list; | |||||||||||||||||||||||||||
| 242 | 5 | return $avg; | |||||||||||||||||||||||||||
| 243 | 1 | }; | |||||||||||||||||||||||||||
| 244 | |||||||||||||||||||||||||||||
| 245 | # here we populate a hash whose keys are strings identifying all bipartitions in all trees | ||||||||||||||||||||||||||||
| 246 | # in the forest. Because we construct these strings by concatenating (with an unlikely | ||||||||||||||||||||||||||||
| 247 | # separator) all tips in that clade after sorting them alphabetically, we will get | ||||||||||||||||||||||||||||
| 248 | # the same string in topologically identical clades across trees. We use these keys | ||||||||||||||||||||||||||||
| 249 | # to keep a running tally of all seen bipartitions. | ||||||||||||||||||||||||||||
| 250 | 1 | for my $tree ( @{ $self->get_entities } ) { | |||||||||||||||||||||||||||
| 251 | 3 | for my $node ( @{ $tree->get_internals } ) { | |||||||||||||||||||||||||||
| 252 | |||||||||||||||||||||||||||||
| 253 | # whoever puts this string in their input tree gets what he deserves! | ||||||||||||||||||||||||||||
| 254 | my $clade = | ||||||||||||||||||||||||||||
| 255 | join '!\@\$%^&****unlikely_clade_separator***!\@\$%^&****', | ||||||||||||||||||||||||||||
| 256 | 12 | sort { $a cmp $b } | |||||||||||||||||||||||||||
| 257 | 6 | map { $_->get_internal_name } @{ $node->get_terminals }; | |||||||||||||||||||||||||||
| 258 | 6 | $seen_partitions{$clade}++; | |||||||||||||||||||||||||||
| 259 | 6 | ▶ | if ( not exists $clade_lengths{$clade} ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 260 | 3 | $clade_lengths{$clade} = []; | |||||||||||||||||||||||||||
| 261 | } | ||||||||||||||||||||||||||||
| 262 | 6 | push @{ $clade_lengths{$clade} }, $node->get_branch_length; | |||||||||||||||||||||||||||
| 263 | } | ||||||||||||||||||||||||||||
| 264 | 3 | for my $tip ( @{ $tree->get_terminals } ) { | |||||||||||||||||||||||||||
| 265 | 9 | my $clade = $tip->get_internal_name; | |||||||||||||||||||||||||||
| 266 | 9 | ▶ | if ( not exists $clade_lengths{$clade} ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 267 | 3 | $clade_lengths{$clade} = []; | |||||||||||||||||||||||||||
| 268 | } | ||||||||||||||||||||||||||||
| 269 | 9 | push @{ $clade_lengths{$clade} }, $tip->get_branch_length; | |||||||||||||||||||||||||||
| 270 | } | ||||||||||||||||||||||||||||
| 271 | 3 | $tree_count++; | |||||||||||||||||||||||||||
| 272 | } | ||||||||||||||||||||||||||||
| 273 | |||||||||||||||||||||||||||||
| 274 | # here we remove the seen bipartitions that occur in fewer trees than in the specified | ||||||||||||||||||||||||||||
| 275 | # fraction | ||||||||||||||||||||||||||||
| 276 | my @by_size = | ||||||||||||||||||||||||||||
| 277 | 1 | sort { $seen_partitions{$b} <=> $seen_partitions{$a} } | |||||||||||||||||||||||||||
| 278 | keys %seen_partitions; | ||||||||||||||||||||||||||||
| 279 | 1 | my $largest = shift @by_size; | |||||||||||||||||||||||||||
| 280 | 1 | my @partitions = keys %seen_partitions; | |||||||||||||||||||||||||||
| 281 | 1 | for my $partition (@partitions) { | |||||||||||||||||||||||||||
| 282 | 3 | ▶ | if ( ( $seen_partitions{$partition} / $tree_count ) <= $perc ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 283 | 1 | delete $seen_partitions{$partition}; | |||||||||||||||||||||||||||
| 284 | } | ||||||||||||||||||||||||||||
| 285 | } | ||||||||||||||||||||||||||||
| 286 | |||||||||||||||||||||||||||||
| 287 | # we now sort the clade strings by size, which automatically means once we start | ||||||||||||||||||||||||||||
| 288 | # traversing them that we will visit the bipartitions in the right nesting order | ||||||||||||||||||||||||||||
| 289 | 1 | my @sorted = sort { length($b) <=> length($a) } keys %seen_partitions; | |||||||||||||||||||||||||||
| 290 | 1 | my %seen_nodes; | |||||||||||||||||||||||||||
| 291 | 1 | my $tree = $factory->create_tree; | |||||||||||||||||||||||||||
| 292 | 1 | ▶ | if ( @sorted == 0 ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 293 | 0 | push @sorted, $largest; | |||||||||||||||||||||||||||
| 294 | 0 | $seen_partitions{$largest} = $tree_count; | |||||||||||||||||||||||||||
| 295 | } | ||||||||||||||||||||||||||||
| 296 | 1 | for my $partition (@sorted) { | |||||||||||||||||||||||||||
| 297 | |||||||||||||||||||||||||||||
| 298 | # now create the individual tip names again from the key string | ||||||||||||||||||||||||||||
| 299 | 2 | my @tips = | |||||||||||||||||||||||||||
| 300 | split /\Q!\@\$%^&****unlikely_clade_separator***!\@\$%^&****\E/, | ||||||||||||||||||||||||||||
| 301 | $partition; | ||||||||||||||||||||||||||||
| 302 | |||||||||||||||||||||||||||||
| 303 | # create the tip object if we haven't done so already | ||||||||||||||||||||||||||||
| 304 | 2 | for my $tip (@tips) { | |||||||||||||||||||||||||||
| 305 | 5 | ▶ | if ( not exists $seen_nodes{$tip} ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 306 | 3 | my $node = $factory->create_node( '-name' => $tip ); | |||||||||||||||||||||||||||
| 307 | 3 | ▶ | if ( $branches =~ /^f/i ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 308 | 3 | $node->set_branch_length(1.0); | |||||||||||||||||||||||||||
| 309 | $node->set_generic( 'average_branch_length' => | ||||||||||||||||||||||||||||
| 310 | 3 | $average->( @{ $clade_lengths{$tip} } ) ); | |||||||||||||||||||||||||||
| 311 | } | ||||||||||||||||||||||||||||
| 312 | else { | ||||||||||||||||||||||||||||
| 313 | $node->set_branch_length( | ||||||||||||||||||||||||||||
| 314 | 0 | $average->( @{ $clade_lengths{$tip} } ) ); | |||||||||||||||||||||||||||
| 315 | 0 | $node->set_generic( 'bipartition_frequency' => 1.0 ); | |||||||||||||||||||||||||||
| 316 | } | ||||||||||||||||||||||||||||
| 317 | 3 | $seen_nodes{$tip} = $node; | |||||||||||||||||||||||||||
| 318 | 3 | $tree->insert($node); | |||||||||||||||||||||||||||
| 319 | } | ||||||||||||||||||||||||||||
| 320 | } | ||||||||||||||||||||||||||||
| 321 | |||||||||||||||||||||||||||||
| 322 | # create the new parent node | ||||||||||||||||||||||||||||
| 323 | 2 | my $new_parent = $factory->create_node(); | |||||||||||||||||||||||||||
| 324 | 2 | ▶ | if ( $branches =~ /^f/i ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 325 | $new_parent->set_branch_length( | ||||||||||||||||||||||||||||
| 326 | 2 | $seen_partitions{$partition} / $tree_count ); | |||||||||||||||||||||||||||
| 327 | $new_parent->set_name( | ||||||||||||||||||||||||||||
| 328 | 2 | $average->( @{ $clade_lengths{$partition} } ) ); | |||||||||||||||||||||||||||
| 329 | } | ||||||||||||||||||||||||||||
| 330 | else { | ||||||||||||||||||||||||||||
| 331 | 0 | $new_parent->set_branch_length( $average->( @{ $clade_lengths{$partition} } ) ); | |||||||||||||||||||||||||||
| 332 | 0 | ▶ | if ( $args{'-summarize'} =~ /^f/i ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 333 | 0 | $new_parent->set_name( $seen_partitions{$partition} .'/'. $tree_count ); | |||||||||||||||||||||||||||
| 334 | } | ||||||||||||||||||||||||||||
| 335 | else { | ||||||||||||||||||||||||||||
| 336 | 0 | $new_parent->set_name( $seen_partitions{$partition} / $tree_count ); | |||||||||||||||||||||||||||
| 337 | } | ||||||||||||||||||||||||||||
| 338 | } | ||||||||||||||||||||||||||||
| 339 | 2 | $tree->insert($new_parent); | |||||||||||||||||||||||||||
| 340 | |||||||||||||||||||||||||||||
| 341 | # check to see if there is an old parent node: we want to squeeze the new parent | ||||||||||||||||||||||||||||
| 342 | # node between the old parent and its children | ||||||||||||||||||||||||||||
| 343 | 2 | my $old_parent = $seen_nodes{ $tips[0] }->get_parent; | |||||||||||||||||||||||||||
| 344 | 2 | ▶ | if ($old_parent) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 345 | 1 | $new_parent->set_parent($old_parent); | |||||||||||||||||||||||||||
| 346 | } | ||||||||||||||||||||||||||||
| 347 | |||||||||||||||||||||||||||||
| 348 | # now assign the new parent to the tips in the current bipartition | ||||||||||||||||||||||||||||
| 349 | 2 | for my $tip (@tips) { | |||||||||||||||||||||||||||
| 350 | 5 | my $node = $seen_nodes{$tip}; | |||||||||||||||||||||||||||
| 351 | 5 | $node->set_parent($new_parent); | |||||||||||||||||||||||||||
| 352 | } | ||||||||||||||||||||||||||||
| 353 | } | ||||||||||||||||||||||||||||
| 354 | |||||||||||||||||||||||||||||
| 355 | # theoretically, the root length should be 1.0 because this "partition is present | ||||||||||||||||||||||||||||
| 356 | # in all trees. But it's too much trouble to stick :-) | ||||||||||||||||||||||||||||
| 357 | 1 | $tree->get_root->set_branch_length(); | |||||||||||||||||||||||||||
| 358 | 1 | return $tree; | |||||||||||||||||||||||||||
| 359 | } | ||||||||||||||||||||||||||||
| 360 | |||||||||||||||||||||||||||||
| 361 | =item make_matrix() | ||||||||||||||||||||||||||||
| 362 | |||||||||||||||||||||||||||||
| 363 | Creates an MRP matrix object. | ||||||||||||||||||||||||||||
| 364 | |||||||||||||||||||||||||||||
| 365 | Type : Method | ||||||||||||||||||||||||||||
| 366 | Title : make_matrix | ||||||||||||||||||||||||||||
| 367 | Usage : my $matrix = $obj->make_matrix | ||||||||||||||||||||||||||||
| 368 | Function: Creates an MRP matrix object | ||||||||||||||||||||||||||||
| 369 | Returns : $matrix | ||||||||||||||||||||||||||||
| 370 | Args : NONE | ||||||||||||||||||||||||||||
| 371 | |||||||||||||||||||||||||||||
| 372 | =cut | ||||||||||||||||||||||||||||
| 373 | |||||||||||||||||||||||||||||
| 374 | 0 | ▶ | sub make_matrix { | ||||||||||||||||||||||||||
|
Subroutine
make_matrix: not called CC=7 SCAR=40.3
Pod
documented
| |||||||||||||||||||||||||||||
| 375 | 0 | my $self = shift; | |||||||||||||||||||||||||||
| 376 | 0 | my $taxa = $self->make_taxa; | |||||||||||||||||||||||||||
| 377 | 0 | my $matrix = $factory->create_matrix; | |||||||||||||||||||||||||||
| 378 | 0 | $matrix->set_taxa($taxa); | |||||||||||||||||||||||||||
| 379 | 0 | my ( %data, @charlabels, @statelabels ); | |||||||||||||||||||||||||||
| 380 | 0 | for my $taxon ( @{ $taxa->get_entities } ) { | |||||||||||||||||||||||||||
| 381 | 0 | my $datum = $factory->create_datum; | |||||||||||||||||||||||||||
| 382 | 0 | $datum->set_taxon($taxon); | |||||||||||||||||||||||||||
| 383 | 0 | $datum->set_name( $taxon->get_name ); | |||||||||||||||||||||||||||
| 384 | 0 | $matrix->insert($datum); | |||||||||||||||||||||||||||
| 385 | 0 | $data{ $taxon->get_name } = []; | |||||||||||||||||||||||||||
| 386 | } | ||||||||||||||||||||||||||||
| 387 | 0 | ▶ | my $recursion = sub { | ||||||||||||||||||||||||||
|
Subroutine
__ANON__: not called CC=6 SCAR=37.4
| |||||||||||||||||||||||||||||
| 388 | 0 | my ( $node, $tree, $taxa, $method ) = @_; | |||||||||||||||||||||||||||
| 389 | 0 | push @charlabels, $tree->get_internal_name; | |||||||||||||||||||||||||||
| 390 | 0 | push @statelabels, [ 'outgroup', $node->get_nexus_name ]; | |||||||||||||||||||||||||||
| 391 | my %tip_values = | ||||||||||||||||||||||||||||
| 392 | 0 | map { $_->get_name => 1 } @{ $node->get_terminals }; | |||||||||||||||||||||||||||
| 393 | 0 | for my $tipname ( map { $_->get_name } @{ $tree->get_terminals } ) { | |||||||||||||||||||||||||||
| 394 | 0 | ▶ | $tip_values{$tipname} = 0 if not exists $tip_values{$tipname}; | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 395 | } | ||||||||||||||||||||||||||||
| 396 | 0 | for my $datumname ( keys %data ) { | |||||||||||||||||||||||||||
| 397 | 0 | ▶ | if ( exists $tip_values{$datumname} ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 398 | 0 | push @{ $data{$datumname} }, $tip_values{$datumname}; | |||||||||||||||||||||||||||
| 399 | } | ||||||||||||||||||||||||||||
| 400 | else { | ||||||||||||||||||||||||||||
| 401 | 0 | push @{ $data{$datumname} }, '?'; | |||||||||||||||||||||||||||
| 402 | } | ||||||||||||||||||||||||||||
| 403 | } | ||||||||||||||||||||||||||||
| 404 | $method->( $_, $tree, $taxa, $method ) | ||||||||||||||||||||||||||||
| 405 | 0 | for grep { $_->is_internal } @{ $node->get_children }; | |||||||||||||||||||||||||||
| 406 | 0 | }; | |||||||||||||||||||||||||||
| 407 | 0 | for my $tree ( @{ $self->get_entities } ) { | |||||||||||||||||||||||||||
| 408 | 0 | ▶ | if ( my $root = $tree->get_root ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 409 | 0 | $recursion->( $root, $tree, $taxa, $recursion ); | |||||||||||||||||||||||||||
| 410 | } | ||||||||||||||||||||||||||||
| 411 | } | ||||||||||||||||||||||||||||
| 412 | 0 | for my $datum ( @{ $matrix->get_entities } ) { | |||||||||||||||||||||||||||
| 413 | 0 | ▶ | if ( my $data = $data{ $datum->get_name } ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 414 | 0 | ▶ | $datum->set_char( $data ) if @{ $data }; | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 415 | } | ||||||||||||||||||||||||||||
| 416 | } | ||||||||||||||||||||||||||||
| 417 | 0 | $matrix->set_charlabels( \@charlabels ); | |||||||||||||||||||||||||||
| 418 | 0 | $matrix->set_statelabels( \@statelabels ); | |||||||||||||||||||||||||||
| 419 | 0 | return $matrix; | |||||||||||||||||||||||||||
| 420 | } | ||||||||||||||||||||||||||||
| 421 | |||||||||||||||||||||||||||||
| 422 | =item make_taxa() | ||||||||||||||||||||||||||||
| 423 | |||||||||||||||||||||||||||||
| 424 | Creates a taxa block from the objects contents if none exists yet. | ||||||||||||||||||||||||||||
| 425 | |||||||||||||||||||||||||||||
| 426 | Type : Method | ||||||||||||||||||||||||||||
| 427 | Title : make_taxa | ||||||||||||||||||||||||||||
| 428 | Usage : my $taxa = $obj->make_taxa | ||||||||||||||||||||||||||||
| 429 | Function: Creates a taxa block from the objects contents if none exists yet. | ||||||||||||||||||||||||||||
| 430 | Returns : $taxa | ||||||||||||||||||||||||||||
| 431 | Args : NONE | ||||||||||||||||||||||||||||
| 432 | |||||||||||||||||||||||||||||
| 433 | =cut | ||||||||||||||||||||||||||||
| 434 | |||||||||||||||||||||||||||||
| 435 | 4 | ▶ | sub make_taxa { | ||||||||||||||||||||||||||
|
Subroutine
make_taxa: called CC=6 SCAR=18.0
Pod
documented
| |||||||||||||||||||||||||||||
| 436 | 4 | my $self = shift; | |||||||||||||||||||||||||||
| 437 | 4 | ▶ | if ( my $taxa = $self->get_taxa ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 438 | 0 | return $taxa; | |||||||||||||||||||||||||||
| 439 | } | ||||||||||||||||||||||||||||
| 440 | else { | ||||||||||||||||||||||||||||
| 441 | 4 | my %taxa; | |||||||||||||||||||||||||||
| 442 | 4 | my $taxa = $factory->create_taxa; | |||||||||||||||||||||||||||
| 443 | 4 | for my $tree ( @{ $self->get_entities } ) { | |||||||||||||||||||||||||||
| 444 | 8 | for my $tip ( @{ $tree->get_terminals } ) { | |||||||||||||||||||||||||||
| 445 | 81 | my $name = $tip->get_internal_name; | |||||||||||||||||||||||||||
| 446 | 81 | ▶ | if ( not $taxa{$name} ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 447 | 65 | $taxa{$name} = | |||||||||||||||||||||||||||
| 448 | $factory->create_taxon( '-name' => $name ); | ||||||||||||||||||||||||||||
| 449 | } | ||||||||||||||||||||||||||||
| 450 | } | ||||||||||||||||||||||||||||
| 451 | } | ||||||||||||||||||||||||||||
| 452 | 4 | ▶ | if (%taxa) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 453 | 65 | $taxa->insert( map { $taxa{$_} } | |||||||||||||||||||||||||||
| 454 | 4 | sort { $a cmp $b } keys %taxa ); | |||||||||||||||||||||||||||
| 455 | } | ||||||||||||||||||||||||||||
| 456 | 4 | $self->set_taxa($taxa); | |||||||||||||||||||||||||||
| 457 | 4 | return $taxa; | |||||||||||||||||||||||||||
| 458 | } | ||||||||||||||||||||||||||||
| 459 | } | ||||||||||||||||||||||||||||
| 460 | |||||||||||||||||||||||||||||
| 461 | =item to_newick() | ||||||||||||||||||||||||||||
| 462 | |||||||||||||||||||||||||||||
| 463 | Serializes invocant to newick string. | ||||||||||||||||||||||||||||
| 464 | |||||||||||||||||||||||||||||
| 465 | Type : Stringifier | ||||||||||||||||||||||||||||
| 466 | Title : to_newick | ||||||||||||||||||||||||||||
| 467 | Usage : my $string = $forest->to_newick; | ||||||||||||||||||||||||||||
| 468 | Function: Turns the invocant forest object | ||||||||||||||||||||||||||||
| 469 | into a newick string, one line per tree | ||||||||||||||||||||||||||||
| 470 | Returns : SCALAR | ||||||||||||||||||||||||||||
| 471 | Args : The same arguments as | ||||||||||||||||||||||||||||
| 472 | Bio::Phylo::Forest::Tree::to_newick | ||||||||||||||||||||||||||||
| 473 | |||||||||||||||||||||||||||||
| 474 | =cut | ||||||||||||||||||||||||||||
| 475 | |||||||||||||||||||||||||||||
| 476 | 0 | ▶ | sub to_newick { | ||||||||||||||||||||||||||
|
Subroutine
to_newick: not called CC=2 SCAR=17.9
Pod
documented
| |||||||||||||||||||||||||||||
| 477 | 0 | my $self = shift; | |||||||||||||||||||||||||||
| 478 | 0 | my $newick; | |||||||||||||||||||||||||||
| 479 | 0 | for my $tree ( @{ $self->get_entities } ) { | |||||||||||||||||||||||||||
| 480 | 0 | $newick .= $tree->to_newick(@_) . "\n"; | |||||||||||||||||||||||||||
| 481 | } | ||||||||||||||||||||||||||||
| 482 | 0 | return $newick; | |||||||||||||||||||||||||||
| 483 | } | ||||||||||||||||||||||||||||
| 484 | |||||||||||||||||||||||||||||
| 485 | =item to_nexus() | ||||||||||||||||||||||||||||
| 486 | |||||||||||||||||||||||||||||
| 487 | Serializer to nexus format. | ||||||||||||||||||||||||||||
| 488 | |||||||||||||||||||||||||||||
| 489 | Type : Format convertor | ||||||||||||||||||||||||||||
| 490 | Title : to_nexus | ||||||||||||||||||||||||||||
| 491 | Usage : my $data_block = $matrix->to_nexus; | ||||||||||||||||||||||||||||
| 492 | Function: Converts matrix object into a nexus data block. | ||||||||||||||||||||||||||||
| 493 | Returns : Nexus data block (SCALAR). | ||||||||||||||||||||||||||||
| 494 | Args : Trees can be formatted using the same arguments as those | ||||||||||||||||||||||||||||
| 495 | passed to Bio::Phylo::Unparsers::Newick. In addition, you | ||||||||||||||||||||||||||||
| 496 | can provide: | ||||||||||||||||||||||||||||
| 497 | |||||||||||||||||||||||||||||
| 498 | # as per mesquite's inter-block linking system (default is false): | ||||||||||||||||||||||||||||
| 499 | -links => 1 (to create a TITLE token, and a LINK token, if applicable) | ||||||||||||||||||||||||||||
| 500 | |||||||||||||||||||||||||||||
| 501 | # rooting is determined based on basal trichotomy. "token" means 'TREE' or 'UTREE' | ||||||||||||||||||||||||||||
| 502 | # is used, "comment" means [&R] or [&U] is used, "nhx" means [%unrooted=on] or | ||||||||||||||||||||||||||||
| 503 | # [%unrooted=off] if used, default is "comment" | ||||||||||||||||||||||||||||
| 504 | -rooting => one of (token|comment|nhx) | ||||||||||||||||||||||||||||
| 505 | |||||||||||||||||||||||||||||
| 506 | # to map taxon names to indices (default is true) | ||||||||||||||||||||||||||||
| 507 | -make_translate => 1 (autogenerate translation table, overrides -translate => {}) | ||||||||||||||||||||||||||||
| 508 | |||||||||||||||||||||||||||||
| 509 | # when making a translation table, which index to start (default is | ||||||||||||||||||||||||||||
| 510 | # 1, BayesTraits needs 0) | ||||||||||||||||||||||||||||
| 511 | -translate_start => 1 | ||||||||||||||||||||||||||||
| 512 | Comments: | ||||||||||||||||||||||||||||
| 513 | |||||||||||||||||||||||||||||
| 514 | =cut | ||||||||||||||||||||||||||||
| 515 | |||||||||||||||||||||||||||||
| 516 | 1 | ▶ | sub to_nexus { | ||||||||||||||||||||||||||
|
Subroutine
to_nexus: called CC=28 SCAR=50.5
Pod
documented
| |||||||||||||||||||||||||||||
| 517 | 1 | my $self = shift; | |||||||||||||||||||||||||||
| 518 | 1 | my %args = ( | |||||||||||||||||||||||||||
| 519 | '-rooting' => 'comment', | ||||||||||||||||||||||||||||
| 520 | '-make_translate' => 1, | ||||||||||||||||||||||||||||
| 521 | '-translate_start' => 1, | ||||||||||||||||||||||||||||
| 522 | @_ | ||||||||||||||||||||||||||||
| 523 | ); | ||||||||||||||||||||||||||||
| 524 | 1 | my %translate; | |||||||||||||||||||||||||||
| 525 | my $nexus; | ||||||||||||||||||||||||||||
| 526 | |||||||||||||||||||||||||||||
| 527 | # make translation table | ||||||||||||||||||||||||||||
| 528 | 1 | ▶ | if ( $args{'-make_translate'} ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 529 | 1 | my $i = 0; | |||||||||||||||||||||||||||
| 530 | 1 | for my $tree ( @{ $self->get_entities } ) { | |||||||||||||||||||||||||||
| 531 | 1 | for my $node ( @{ $tree->get_terminals } ) { | |||||||||||||||||||||||||||
| 532 | 18 | my $name; | |||||||||||||||||||||||||||
| 533 | 18 | ▶ | if ( not $args{'-tipnames'} ) { | ||||||||||||||||||||||||||
|
Branch: 3 branches
| |||||||||||||||||||||||||||||
| 534 | 18 | $name = $node->get_nexus_name; | |||||||||||||||||||||||||||
| 535 | } | ||||||||||||||||||||||||||||
| 536 | elsif ( $args{'-tipnames'} =~ /^internal$/i ) { | ||||||||||||||||||||||||||||
| 537 | 0 | $name = $node->get_nexus_name; | |||||||||||||||||||||||||||
| 538 | } | ||||||||||||||||||||||||||||
| 539 | ▶ | elsif ( $args{'-tipnames'} =~ /^taxon/i | |||||||||||||||||||||||||||
|
Condition0%0/3
$args{"-tipnames"} =~ /^taxon/i and $node->get_taxon
MC/DC0%0/2
$args{"-tipnames"} =~ /^taxon/i and $node->get_taxon
$args{"-tipnames"} =~ /^taxon/i
$node->get_taxon
Truth table0%0/3
A and B
A= $args{"-tipnames"} =~ /^taxon/iB= $node->get_taxon
| |||||||||||||||||||||||||||||
| 540 | and $node->get_taxon ) | ||||||||||||||||||||||||||||
| 541 | { | ||||||||||||||||||||||||||||
| 542 | 0 | ▶ | if ( $args{'-tipnames'} =~ /^taxon_internal$/i ) { | ||||||||||||||||||||||||||
|
Branch: 2 branches
| |||||||||||||||||||||||||||||
| 543 | 0 | $name = $node->get_taxon->get_nexus_name; | |||||||||||||||||||||||||||
| 544 | } | ||||||||||||||||||||||||||||
| 545 | elsif ( $args{'-tipnames'} =~ /^taxon$/i ) { | ||||||||||||||||||||||||||||
| 546 | 0 | $name = $node->get_taxon->get_nexus_name; | |||||||||||||||||||||||||||
| 547 | } | ||||||||||||||||||||||||||||
| 548 | } | ||||||||||||||||||||||||||||
| 549 | else { | ||||||||||||||||||||||||||||
| 550 | 0 | $name = $node->get_generic( $args{'-tipnames'} ); | |||||||||||||||||||||||||||
| 551 | } | ||||||||||||||||||||||||||||
| 552 | $translate{$name} = ( $args{'-translate_start'} + $i++ ) | ||||||||||||||||||||||||||||
| 553 | 18 | ▶ | if not exists $translate{$name}; | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 554 | } | ||||||||||||||||||||||||||||
| 555 | } | ||||||||||||||||||||||||||||
| 556 | 1 | $args{'-translate'} = \%translate; | |||||||||||||||||||||||||||
| 557 | } | ||||||||||||||||||||||||||||
| 558 | |||||||||||||||||||||||||||||
| 559 | # create header | ||||||||||||||||||||||||||||
| 560 | 1 | $nexus = "BEGIN TREES;\n"; | |||||||||||||||||||||||||||
| 561 | 1 | $nexus .= | |||||||||||||||||||||||||||
| 562 | "[! Trees block written by " | ||||||||||||||||||||||||||||
| 563 | . ref($self) . " " | ||||||||||||||||||||||||||||
| 564 | . $self->VERSION . " on " | ||||||||||||||||||||||||||||
| 565 | . localtime() . " ]\n"; | ||||||||||||||||||||||||||||
| 566 | 1 | ▶ | if ( $args{'-figtree'} ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 567 | 1 | delete $args{'-figtree'}; | |||||||||||||||||||||||||||
| 568 | 1 | $nexus .= "[! Tree(s) include FigTree node annotations ]\n"; | |||||||||||||||||||||||||||
| 569 | } | ||||||||||||||||||||||||||||
| 570 | 1 | ▶ | if ( $args{'-links'} ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 571 | 0 | delete $args{'-links'}; | |||||||||||||||||||||||||||
| 572 | 0 | $nexus .= "\tTITLE " . $self->get_nexus_name . ";\n"; | |||||||||||||||||||||||||||
| 573 | 0 | ▶ | if ( my $taxa = $self->get_taxa ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 574 | 0 | $nexus .= "\tLINK TAXA=" . $taxa->get_nexus_name . ";\n"; | |||||||||||||||||||||||||||
| 575 | } | ||||||||||||||||||||||||||||
| 576 | } | ||||||||||||||||||||||||||||
| 577 | |||||||||||||||||||||||||||||
| 578 | # stringify translate table | ||||||||||||||||||||||||||||
| 579 | 1 | ▶ | if ( $args{'-make_translate'} ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 580 | 1 | delete $args{'-make_translate'}; | |||||||||||||||||||||||||||
| 581 | 1 | $nexus .= "\tTRANSLATE\n"; | |||||||||||||||||||||||||||
| 582 | 1 | my @translate; | |||||||||||||||||||||||||||
| 583 | 1 | for ( keys %translate ) { $translate[ $translate{$_} - 1 ] = $_ } | |||||||||||||||||||||||||||
| 584 | 1 | for my $i ( 0 .. $#translate ) { | |||||||||||||||||||||||||||
| 585 | 18 | $nexus .= "\t\t" . ( $i + 1 ) . " " . $translate[$i]; | |||||||||||||||||||||||||||
| 586 | 18 | ▶ | if ( $i == $#translate ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 587 | 1 | $nexus .= ";\n"; | |||||||||||||||||||||||||||
| 588 | } | ||||||||||||||||||||||||||||
| 589 | else { | ||||||||||||||||||||||||||||
| 590 | 17 | $nexus .= ",\n"; | |||||||||||||||||||||||||||
| 591 | } | ||||||||||||||||||||||||||||
| 592 | } | ||||||||||||||||||||||||||||
| 593 | } | ||||||||||||||||||||||||||||
| 594 | |||||||||||||||||||||||||||||
| 595 | # stringify trees | ||||||||||||||||||||||||||||
| 596 | 1 | for my $tree ( @{ $self->get_entities } ) { | |||||||||||||||||||||||||||
| 597 | 1 | ▶ | if ( $tree->is_rooted ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 598 | 1 | ▶ | if ( $args{'-rooting'} =~ /^token$/i ) { | ||||||||||||||||||||||||||
|
Branch: 3 branches
| |||||||||||||||||||||||||||||
| 599 | 0 | $nexus .= | |||||||||||||||||||||||||||
| 600 | "\tTREE " | ||||||||||||||||||||||||||||
| 601 | . $tree->get_nexus_name . ' = ' | ||||||||||||||||||||||||||||
| 602 | . $tree->to_newick(%args) . "\n"; | ||||||||||||||||||||||||||||
| 603 | } | ||||||||||||||||||||||||||||
| 604 | elsif ( $args{'-rooting'} =~ /^comment$/i ) { | ||||||||||||||||||||||||||||
| 605 | 1 | $nexus .= | |||||||||||||||||||||||||||
| 606 | "\tTREE " | ||||||||||||||||||||||||||||
| 607 | . $tree->get_nexus_name | ||||||||||||||||||||||||||||
| 608 | . ' = [&R] ' | ||||||||||||||||||||||||||||
| 609 | . $tree->to_newick(%args) . "\n"; | ||||||||||||||||||||||||||||
| 610 | } | ||||||||||||||||||||||||||||
| 611 | elsif ( $args{'-rooting'} =~ /^nhx/i ) { | ||||||||||||||||||||||||||||
| 612 | 0 | $tree->get_root->set_generic( 'unrooted' => 'off' ); | |||||||||||||||||||||||||||
| 613 | 0 | ▶ | if ( $args{'-nhxkeys'} ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 614 | 0 | push @{ $args{'-nhxkeys'} }, 'unrooted'; | |||||||||||||||||||||||||||
| 615 | } | ||||||||||||||||||||||||||||
| 616 | else { | ||||||||||||||||||||||||||||
| 617 | 0 | $args{'-nhxkeys'} = ['unrooted']; | |||||||||||||||||||||||||||
| 618 | } | ||||||||||||||||||||||||||||
| 619 | 0 | $nexus .= | |||||||||||||||||||||||||||
| 620 | "\tTREE " | ||||||||||||||||||||||||||||
| 621 | . $tree->get_nexus_name . ' = ' | ||||||||||||||||||||||||||||
| 622 | . $tree->to_newick(%args) . "\n"; | ||||||||||||||||||||||||||||
| 623 | } | ||||||||||||||||||||||||||||
| 624 | } | ||||||||||||||||||||||||||||
| 625 | else { | ||||||||||||||||||||||||||||
| 626 | 0 | ▶ | if ( $args{'-rooting'} =~ /^token$/i ) { | ||||||||||||||||||||||||||
|
Branch: 3 branches
| |||||||||||||||||||||||||||||
| 627 | 0 | $nexus .= | |||||||||||||||||||||||||||
| 628 | "\tUTREE " | ||||||||||||||||||||||||||||
| 629 | . $tree->get_nexus_name . ' = ' | ||||||||||||||||||||||||||||
| 630 | . $tree->to_newick(%args) . "\n"; | ||||||||||||||||||||||||||||
| 631 | } | ||||||||||||||||||||||||||||
| 632 | elsif ( $args{'-rooting'} =~ /^comment$/i ) { | ||||||||||||||||||||||||||||
| 633 | 0 | $nexus .= | |||||||||||||||||||||||||||
| 634 | "\tTREE " | ||||||||||||||||||||||||||||
| 635 | . $tree->get_nexus_name | ||||||||||||||||||||||||||||
| 636 | . ' = [&U] ' | ||||||||||||||||||||||||||||
| 637 | . $tree->to_newick(%args) . "\n"; | ||||||||||||||||||||||||||||
| 638 | } | ||||||||||||||||||||||||||||
| 639 | elsif ( $args{'-rooting'} =~ /^nhx/i ) { | ||||||||||||||||||||||||||||
| 640 | 0 | $tree->get_root->set_generic( 'unrooted' => 'on' ); | |||||||||||||||||||||||||||
| 641 | 0 | ▶ | if ( $args{'-nhxkeys'} ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 642 | 0 | push @{ $args{'-nhxkeys'} }, 'unrooted'; | |||||||||||||||||||||||||||
| 643 | } | ||||||||||||||||||||||||||||
| 644 | else { | ||||||||||||||||||||||||||||
| 645 | 0 | $args{'-nhxkeys'} = ['unrooted']; | |||||||||||||||||||||||||||
| 646 | } | ||||||||||||||||||||||||||||
| 647 | 0 | $nexus .= | |||||||||||||||||||||||||||
| 648 | "\tTREE " | ||||||||||||||||||||||||||||
| 649 | . $tree->get_nexus_name . ' = ' | ||||||||||||||||||||||||||||
| 650 | . $tree->to_newick(%args) . "\n"; | ||||||||||||||||||||||||||||
| 651 | } | ||||||||||||||||||||||||||||
| 652 | } | ||||||||||||||||||||||||||||
| 653 | } | ||||||||||||||||||||||||||||
| 654 | |||||||||||||||||||||||||||||
| 655 | # done! | ||||||||||||||||||||||||||||
| 656 | 1 | $nexus .= "END;\n"; | |||||||||||||||||||||||||||
| 657 | 1 | return $nexus; | |||||||||||||||||||||||||||
| 658 | } | ||||||||||||||||||||||||||||
| 659 | |||||||||||||||||||||||||||||
| 660 | =begin comment | ||||||||||||||||||||||||||||
| 661 | |||||||||||||||||||||||||||||
| 662 | Type : Internal method | ||||||||||||||||||||||||||||
| 663 | Title : _container | ||||||||||||||||||||||||||||
| 664 | Usage : $trees->_container; | ||||||||||||||||||||||||||||
| 665 | Function: | ||||||||||||||||||||||||||||
| 666 | Returns : CONSTANT | ||||||||||||||||||||||||||||
| 667 | Args : | ||||||||||||||||||||||||||||
| 668 | |||||||||||||||||||||||||||||
| 669 | =end comment | ||||||||||||||||||||||||||||
| 670 | |||||||||||||||||||||||||||||
| 671 | =cut | ||||||||||||||||||||||||||||
| 672 | |||||||||||||||||||||||||||||
| 673 | 31 | ▶ | sub _container { $CONTAINER_CONSTANT } | ||||||||||||||||||||||||||
|
Subroutine
_container: called CC=1 SCAR=0.0
| |||||||||||||||||||||||||||||
| 674 | |||||||||||||||||||||||||||||
| 675 | =begin comment | ||||||||||||||||||||||||||||
| 676 | |||||||||||||||||||||||||||||
| 677 | Type : Internal method | ||||||||||||||||||||||||||||
| 678 | Title : _type | ||||||||||||||||||||||||||||
| 679 | Usage : $trees->_type; | ||||||||||||||||||||||||||||
| 680 | Function: | ||||||||||||||||||||||||||||
| 681 | Returns : CONSTANT | ||||||||||||||||||||||||||||
| 682 | Args : | ||||||||||||||||||||||||||||
| 683 | |||||||||||||||||||||||||||||
| 684 | =end comment | ||||||||||||||||||||||||||||
| 685 | |||||||||||||||||||||||||||||
| 686 | =cut | ||||||||||||||||||||||||||||
| 687 | |||||||||||||||||||||||||||||
| 688 | 608 | ▶ | sub _type { $CONSTANT_TYPE } | ||||||||||||||||||||||||||
|
Subroutine
_type: called CC=1 SCAR=0.0
| |||||||||||||||||||||||||||||
| 689 | 0 | ▶ | sub _tag { 'trees' } | ||||||||||||||||||||||||||
|
Subroutine
_tag: not called CC=1 SCAR=6.9
| |||||||||||||||||||||||||||||
| 690 | |||||||||||||||||||||||||||||
| 691 | =back | ||||||||||||||||||||||||||||
| 692 | |||||||||||||||||||||||||||||
| 693 | =cut | ||||||||||||||||||||||||||||
| 694 | |||||||||||||||||||||||||||||
| 695 | # podinherit_insert_token | ||||||||||||||||||||||||||||
| 696 | |||||||||||||||||||||||||||||
| 697 | =head1 SEE ALSO | ||||||||||||||||||||||||||||
| 698 | |||||||||||||||||||||||||||||
| 699 | There is a mailing list at L<https://groups.google.com/forum/#!forum/bio-phylo> | ||||||||||||||||||||||||||||
| 700 | for any user or developer questions and discussions. | ||||||||||||||||||||||||||||
| 701 | |||||||||||||||||||||||||||||
| 702 | =over | ||||||||||||||||||||||||||||
| 703 | |||||||||||||||||||||||||||||
| 704 | =item L<Bio::Phylo::Listable> | ||||||||||||||||||||||||||||
| 705 | |||||||||||||||||||||||||||||
| 706 | The forest object inherits from the L<Bio::Phylo::Listable> | ||||||||||||||||||||||||||||
| 707 | object. The methods defined therein are applicable to forest objects. | ||||||||||||||||||||||||||||
| 708 | |||||||||||||||||||||||||||||
| 709 | =item L<Bio::Phylo::Taxa::TaxaLinker> | ||||||||||||||||||||||||||||
| 710 | |||||||||||||||||||||||||||||
| 711 | The forest object inherits from the L<Bio::Phylo::Taxa::TaxaLinker> | ||||||||||||||||||||||||||||
| 712 | object. The methods defined therein are applicable to forest objects. | ||||||||||||||||||||||||||||
| 713 | |||||||||||||||||||||||||||||
| 714 | =item L<Bio::Phylo::Manual> | ||||||||||||||||||||||||||||
| 715 | |||||||||||||||||||||||||||||
| 716 | Also see the manual: L<Bio::Phylo::Manual> and L<http://rutgervos.blogspot.com>. | ||||||||||||||||||||||||||||
| 717 | |||||||||||||||||||||||||||||
| 718 | =back | ||||||||||||||||||||||||||||
| 719 | |||||||||||||||||||||||||||||
| 720 | =head1 CITATION | ||||||||||||||||||||||||||||
| 721 | |||||||||||||||||||||||||||||
| 722 | If you use Bio::Phylo in published research, please cite it: | ||||||||||||||||||||||||||||
| 723 | |||||||||||||||||||||||||||||
| 724 | B<Rutger A Vos>, B<Jason Caravas>, B<Klaas Hartmann>, B<Mark A Jensen> | ||||||||||||||||||||||||||||
| 725 | and B<Chase Miller>, 2011. Bio::Phylo - phyloinformatic analysis using Perl. | ||||||||||||||||||||||||||||
| 726 | I<BMC Bioinformatics> B<12>:63. | ||||||||||||||||||||||||||||
| 727 | L<http://dx.doi.org/10.1186/1471-2105-12-63> | ||||||||||||||||||||||||||||
| 728 | |||||||||||||||||||||||||||||
| 729 | =cut | ||||||||||||||||||||||||||||
| 730 | |||||||||||||||||||||||||||||
| 731 | } | ||||||||||||||||||||||||||||
| 732 | 29 | 1; | |||||||||||||||||||||||||||