[Bioperl-l] Bootstrap, root, reroot...
Mark A. Jensen
maj at fortinbras.us
Wed Jul 15 17:54:25 EDT 2009
After fooling around with bug 2877,
I'm thinking seriously about starting the edge-branch
project in bioperl-dev, building out an implementation
off the interfaces B:T:TreeI and B:T:NodeI. It would
give the opp'y for some code rationalization too.
Anyone out there have a problem with that?
----- Original Message -----
From: "Aidan Budd" <budd at embl-heidelberg.de>
To: "BioPerl List" <bioperl-l at lists.open-bio.org>
Sent: Saturday, July 11, 2009 3:52 AM
Subject: Re: [Bioperl-l] Bootstrap, root, reroot...
> On Thu, 9 Jul 2009, Tristan Lefebure wrote:
>> My understanding here is that the problem is linked to the
>> well-known difficulty to differentiate node from branch
>> labels in newick trees. Bootstrap scores are branch
>> attributes not node attributes, but since Bio::TreeI has no
>> branch/edge/bipartition object they are attached to a node,
>> and in fact reflects the bootstrap score of the ancestral
>> branch leading to that node. Troubles naturally come when
>> you are dealing with an unrooted tree or reroot a tree: a
>> child can become an ancestor, and, if the bootstrap scores
>> is not moved from the old child to the new child, it will
>> end up attached at the wrong place (i.e. wrong node).
>> I see several fix to that:
>> 1- incorporate Bank's fix into the root() method. I.e. if
>> there is bootstrap score, after re-rooting, the one on the
>> old to new ancestor path, should be moved to the right node.
>> 2- Modify the way trees are stored in bioperl to incorporate
>> branch/edge/bipartition object, and move the bootstrap
>> scores to them. That won't be easy and will break many
> Just wanted to add that, from my point of view, it would be great if it
> were possible to add edge/branch objects as part of the bioperl trees.
> Perhaps so that the previous set of methods still behaved as before, but
> with some new methods on the trees such as get_splits() or
> get_branches() along with associated split/branch/etc. objects...?
> Being a bioperl user but keeping well away from coding objects in perl,
> the lack of such methods/objects meant I chose, in the end, not to use a
> bioperl solution to work with my trees (going instead for a homemade
> clunky python solution, where I'm happier with the OO stuff)
> No idea how difficult/problematic this would be to implement, though -
> just my 2 cents worth...
>> What do you think?
>> Bioperl-l mailing list
>> Bioperl-l at lists.open-bio.org
> Aidan Budd tel:+49 (0)6221 387 8530
> EMBL - European Molecular Biology Laboratory fax:+49 (0)6221 387 8517
> Meyerhofstr. 1, 69117 Heidelberg, Germany
> Bioperl-l mailing list
> Bioperl-l at lists.open-bio.org
More information about the Bioperl-l