Bias in phylogenetictree reconciliation methods: implications for vertebrate genome evolution
Hahn, M. (2007) Genome Biology.
FIGURE CAPTION
Figure 3. Mammalian species tree. A phylogenetictree of the six species considered in the text is shown (branches are not proportional to time). Non-informative branches are marked with an arrow.
PhyloFinder: An intelligent search engine for phylogenetictree databases
Chen, D., Burleigh, J., Bansal, M., Fernández-Baca, D. (2008) BMC Evolutionary Biology.
FIGURE CAPTION
Figure 3. Tree mining: pruned, embedded, and refined. In this example, the query tree Q1 is a pruned subtree and an embedded subtree of tree T; Q1 is also (trivially) refined within T. The query tree Q2 is an... Show Full CaptionFigure 3. Tree mining: pruned, embedded, and refined. In this example, the query tree Q1 is a pruned subtree and an embedded subtree of tree T; Q1 is also (trivially) refined within T. The query tree Q2 is an embedded subtree of T and also (trivially) refined in T; however, it is not a pruned subtree of T. The query tree Q3 is refined by T but is neither an embedded nor a pruned subtree of tree T. Shorten Caption
Rooting a phylogenetictree with nonreversible substitution models
Yap, V., Speed, T. (2005) BMC Evolutionary Biology.
FIGURE CAPTION
Figure 2. Unrooted tree for nine primate mtDNA sequences The assumed unrooted tree is that presented in Yang [5]. The branches adjacent to leaf nodes are referred to by the corresponding organisms, while the interior branches are labelled a through f as indicated.
Orthology prediction at scalable resolution by phylogenetictree analysis
van der Heijden, R., Snel, B., van Noort, V., Huynen, M. (2007) BMC Bioinformatics.
FIGURE CAPTION
Figure 1. Levels Of Orthology From Trees. Genes in a subsection of the tree for COG4565 (transcription regulatory protein Dpia) have been numbered according their levels of relatedness. The tree has been analyzed for gene duplication (red squares) and speciation events (green circles), after which... Show Full CaptionFigure 1. Levels Of Orthology From Trees. Genes in a subsection of the tree for COG4565 (transcription regulatory protein Dpia) have been numbered according their levels of relatedness. The tree has been analyzed for gene duplication (red squares) and speciation events (green circles), after which the numbering scheme ([3.1], [3.1.1] etc.) of LOFT gives a formal description of the levels of relatedness between the genes that allows a multi-level, scalable orthology. Only the part of the tree from COG4565, containing one of its orthologous groups ([3]) is shown. Shorten Caption
Phylogenetictree information aids supervised learning for predicting protein-protein interaction based on distance matrices
Craig, R., Liao, L. (2007) BMC Bioinformatics.
FIGURE CAPTION
Figure 3. Schematic illustration of TreeSec method to derive super phylogenetic vector from a distance matrix for a given protein from the distance matrix of its orthologous proteins A, B, ..., H. Section 1 across the tree leads to four clusters of the orthologous proteins:... Show Full CaptionFigure 3. Schematic illustration of TreeSec method to derive super phylogenetic vector from a distance matrix for a given protein from the distance matrix of its orthologous proteins A, B, ..., H. Section 1 across the tree leads to four clusters of the orthologous proteins: α = {A, B}, β = {C}, δ = {D, E, F}, and γ = {G, H}. The distances among these clusters are calculated by Eqs. (4–6), resulting in an intermediate matrix. The procedure is repeated for all sections, producing more intermediate matrices. The upper triangles of the matrices are transformed into vectors and concatenated (denoted by the symbol ⊕) into a super phylogenetic vector. In this way, the phylogenetic vector is extended with extra "bits" that encode the topological information of the protein tree with reference to the species tree. Shorten Caption
Bias in phylogenetictree reconciliation methods: implications for vertebrate genome evolution
Hahn, M. (2007) Genome Biology.
FIGURE CAPTION
Figure 1. Two examples of tree reconciliation. In both (a) and (b) the leftmost tree represents the gene tree, the middle tree the reconciled gene tree showing the duplications and losses, and the rightmost tree shows the species Show Full CaptionFigure 1. Two examples of tree reconciliation. In both (a) and (b) the leftmost tree represents the gene tree, the middle tree the reconciled gene tree showing the duplications and losses, and the rightmost tree shows the species tree with gains (duplications) and losses mapped onto the appropriate branches. The reconciled gene trees represent what the gene tree would look like including lost genes (grey branches). Shorten Caption
Universal Scaling in the Branching of the Tree of Life
Herrada, E., Tessone, C., Klemm, K., Eguíluz, V., Hernández-García, E., Duarte, C. (2008) PLoS ONE.
FIGURE CAPTION
Figure 1. Branch size and cumulative branch size examples. The values of the branch size (A) and of the cumulative branch size (C) are shown (in brackets, as (A,C)) at each node of three small example trees. A:... Show Full CaptionFigure 1. Branch size and cumulative branch size examples. The values of the branch size (A) and of the cumulative branch size (C) are shown (in brackets, as (A,C)) at each node of three small example trees. A: a completely balanced tree of 15 nodes; B: a completely imbalanced tree of 15 nodes; C: a subtree of 15 nodes of a real phylogenetictree, the intraspecific Vibrio vulnificus phylogeny presented in full in Fig. S2A. Note that the value of C at the root is maximum for the fully imbalanced tree, and minimum for the balanced one. Shorten Caption
Phylogenetictree information aids supervised learning for predicting protein-protein interaction based on distance matrices
Craig, R., Liao, L. (2007) BMC Bioinformatics.
FIGURE CAPTION
Figure 2. Illustration of how the elements of the distance matrices correspond to distances between leaves on the phylogenetic trees. In matrix A, element (i, j) corresponds to a pair of neighboring genomes, whereas element (i', j') to a pair of genomes that are distantly positioned... Show Full CaptionFigure 2. Illustration of how the elements of the distance matrices correspond to distances between leaves on the phylogenetic trees. In matrix A, element (i, j) corresponds to a pair of neighboring genomes, whereas element (i', j') to a pair of genomes that are distantly positioned in the protein A tree, which can be reconstructed from matrix A using the standard methods, such as neighbor-joining algorithm. Likewise, elements (i, j) and (i', j') in matrix B have similar interpretation as corresponding to the respective pairs of genomes in the protein B tree. When comparing two proteins A and B by calculating the Pearson correlation coefficients between the two corresponding matrices, the elements (i, j) and (i', j') should be weighted according to their "importance" dictated by the positions in the trees. It is noted that although the two protein trees shown here have different branch lengths but the same topology, in more complicated cases the tree topologies can also be different. In this study, however, the indices of the two matrices are mapped to the same tree, the species tree. The justification and effect of using the species tree is explained in the text. Shorten Caption
Bias in phylogenetictree reconciliation methods: implications for vertebrate genome evolution
Hahn, M. (2007) Genome Biology.
FIGURE CAPTION
Figure 2. Tree reconciliation bias. (a) The effect of wrongly inferring the gene tree: the addition of one duplication and three losses. (b) An example where a low bootstrap value (65%) below the cut-off results in the collapse of the gene tree. As a result, no duplications or losses are inferred.
Bias in phylogenetictree reconciliation methods: implications for vertebrate genome evolution
Hahn, M. (2007) Genome Biology.
FIGURE CAPTION
Figure 6. Slight bias towards placing duplicates on the tips of the tree. (a) Shows how gains and losses would be inferred for the gene tree shown. (b) Taking into account bootstrap support can result in placing duplicates towards the tips as gene tree topologies are collapsed.
Bias in phylogenetictree reconciliation methods: implications for vertebrate genome evolution
Hahn, M. (2007) Genome Biology.
FIGURE CAPTION
Figure 7. Relationship between tree reconciliation and likelihood methods for estimating the number of gene gains. The number of gene duplicates inferred on only informative branches of the (a) mammalian tree, and (b) Drosophila tree are shown.
Using ESTs for phylogenomics: Can one accurately infer a phylogenetictree from a gappy alignment
Hartmann, S., Vision, T. (2008) BMC Evolutionary Biology.
FIGURE CAPTION
Figure 4. Overview of SIA method. 1. Initial gappy alignment (The example shows an alignment of six sequences (A-F). "X" represents any amino acid; "-" represents a gap or missing data.); 2. The overlap-graph and two maximal cliques (green and purple); 3. Assignment of columns... Show Full CaptionFigure 4. Overview of SIA method. 1. Initial gappy alignment (The example shows an alignment of six sequences (A-F). "X" represents any amino acid; "-" represents a gap or missing data.); 2. The overlap-graph and two maximal cliques (green and purple); 3. Assignment of columns to cliques. The red column is placed in the smaller of the two cliques; 4. Two subalignments corresponding to the two cliques; 5. The resulting submatrices, and the combined matrix, of pairwise distances. Yellow cells are represented in both the green and purple submatrices. Orange cells must be imputed. ; 6. The phylogenetictree estimated from the combined distance matrix. See text for details. Shorten Caption
Rooting the eutherian tree: the power and pitfalls of phylogenomics
Nishihara, H., Okada, N., Hasegawa, M. (2007) Genome Biology.
FIGURE CAPTION
Figure 1. Three phylogenetic hypotheses for the root of theeutherian tree. (a) Tree 1: basal Afrotheria. (b) Tree 2: basal Xenarthra. (c) Tree 3: basal Boreotheria, or Afrotheria/Xenarthra clade. The phylogenetic relationships within Boreotheria (cow, dog, mouse, rat, human, chimpanzee, and macaque) are fixed in this study.
Bias in phylogenetictree reconciliation methods: implications for vertebrate genome evolution
Hahn, M. (2007) Genome Biology.
FIGURE CAPTION
Figure 4. The effect of tree reconciliation bias. The graphs show the relationship between the number of gains and losses inferred as a function of the bootstrap cut-off used for (a) the mammalian tree, and (b) the Drosophila tree. The numbers represent... Show Full CaptionFigure 4. The effect of tree reconciliation bias. The graphs show the relationship between the number of gains and losses inferred as a function of the bootstrap cut-off used for (a) the mammalian tree, and (b) the Drosophila tree. The numbers represent the sum of gains and losses across all branches of the species trees. Shorten Caption
Bias in phylogenetictree reconciliation methods: implications for vertebrate genome evolution
Hahn, M. (2007) Genome Biology.
FIGURE CAPTION
Figure 5. Accounting for tree reconciliation bias. The graphs show the relationship between the number of gains and losses inferred as a function of the bootstrap cut-off used for (a) the mammalian tree, and (b) the Drosophila tree. The numbers represent the... Show Full CaptionFigure 5. Accounting for tree reconciliation bias. The graphs show the relationship between the number of gains and losses inferred as a function of the bootstrap cut-off used for (a) the mammalian tree, and (b) the Drosophila tree. The numbers represent the sum of gains and losses across only informative branches of the species trees. Shorten Caption
Figure 3. Influence of accuracy and number of edges in the gene networks on tree building. The template tree was based on the consensus tree in Figure 2 in both panels.... Show Full CaptionFigure 3. Influence of accuracy and number of edges in the gene networks on tree building. The template tree was based on the consensus tree in Figure 2 in both panels. The robustness proportions for template tree were constructed from 100 replicates of the networks generated in edge randomize simulation (up) or edge recall simulation (down). The data point and error bar represent the mean value of average robustness proportions in all template tree forks and plus/minus one standard error of 3 replicates. (A) Edge randomize simulation. The original gene networks are randomized by step of 10% from 10% to 100%. The result indicates that randomized gene relationship networks lead to unstable phylogenetictree. (B) Edge recall simulation. The original gene networks are recalled by step of 10% from 10% to 100% too. The trend shown here indicates the growing amount of gene relationships or function information can improve the robustness of the resulting tree. With this result, the functional genomic research, such as protein-protein interaction analysis, can be helpful to resolve the universal tree of life. Shorten Caption