Constructing level-2 phylogenetic trees from triplets
46 mins 29 secs,
42.56 MB,
MP3
44100 Hz,
125.0 kbits/sec
Share this media item:
Embed this media item:
Embed this media item:
About this item
Description: |
Stougie, L (Tu Eindhoven and CWI Amsterdam)
Tuesday 20 November 2007, 14:00-15:00 |
---|
Created: | 2007-12-10 11:15 | ||
---|---|---|---|
Collection: | Phylogenetics | ||
Publisher: | Isaac Newton Institute | ||
Copyright: | Stougie, L | ||
Language: | eng (English) | ||
Distribution: | World (downloadable) | ||
Credits: |
|
||
Explicit content: | No | ||
Aspect Ratio: | 4:3 | ||
Screencast: | No | ||
Bumper: | /sms-ingest/static/new-4x3-bumper.dv | ||
Trailer: | /sms-ingest/static/new-4x3-trailer.dv |
Abstract: | Jansson and Sung showed that, given a dense set of input triplets T (representing hypotheses about the local evolutionary relationships of triplets of species), it is possible to determine in polynomial time whether there exists a level-1 network consistent with T, and if so to construct such a network. Here we extend this work by showing that this problem is even polynomial-time solvable for the construction of level-2 networks. This shows that, assuming density, it is tractable to construct plausible evolutionary histories from input triplets even when such histories are heavily non-tree like. This further strengthens the case for the use of triplet-based methods in the construction of phylogenetic networks. We implemented the algorithm and applied it to yeast data. |
---|
Available Formats
Format | Quality | Bitrate | Size | |||
---|---|---|---|---|---|---|
MPEG-4 Video | 480x360 | 1.84 Mbits/sec | 644.46 MB | View | Download | |
WebM | 480x360 | 661.36 kbits/sec | 225.89 MB | View | Download | |
Flash Video | 480x360 | 804.74 kbits/sec | 275.35 MB | View | Download | |
iPod Video | 480x360 | 505.28 kbits/sec | 172.89 MB | View | Download | |
QuickTime | 384x288 | 848.28 kbits/sec | 290.25 MB | View | Download | |
MP3 * | 44100 Hz | 125.0 kbits/sec | 42.56 MB | Listen | Download | |
Windows Media Video | 477.09 kbits/sec | 163.24 MB | View | Download | ||
Auto | (Allows browser to choose a format it supports) |