↓ Skip to main content

Resolution and reconciliation of non-binary gene trees with transfers, duplications and losses

Overview of attention for article published in Bioinformatics, January 2017

About this Attention Score

  • Average Attention Score compared to outputs of the same age
  • Average Attention Score compared to outputs of the same age and source

Mentioned by

twitter
2 X users

Readers on

mendeley
24 Mendeley
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Article details
Title
Resolution and reconciliation of non-binary gene trees with transfers, duplications and losses
Published in
Bioinformatics, January 2017
DOI 10.1093/bioinformatics/btw778
Pubmed ID
Authors
Abstract

Gene trees reconstructed from sequence alignments contain poorly supported branches when the phylogenetic signal in the sequences is insufficient to determine them all. When a species tree is available, the signal of gains and losses of genes can be used to correctly resolve the unsupported parts of the gene history. However finding a most parsimonious binary resolution of a non-binary tree obtained by contracting the unsupported branches is NP-hard if transfer events are considered as possible gene scale events, in addition to gene origination, duplication and loss. We propose an exact, parameterized algorithm to solve this problem in single-exponential time, where the parameter is the number of connected branches of the gene tree that show low support from the sequence alignment or, equivalently, the maximum number of children of any node of the gene tree once the low-support branches have been collapsed. This improves on the best known algorithm by an exponential factor. We propose a way to choose among optimal solutions based on the available information. We show the usability of this principle on several simulated and biological datasets. The results are comparable in quality to several other tested methods having similar goals, but our approach provides a lower running time and a guarantee that the produced solution is optimal. Our algorithm has been integrated into the ecceTERA phylogeny package, available at http://mbb.univ-montp2.fr/MBB/download_sources/16__ecceTERA and which can be run online at http://mbb.univ-montp2.fr/MBB/subsection/softExec.php?soft=eccetera CONTACT: [email protected] information: Supplementary data are available at Bioinformatics online.

Login to access the Attention Digest and the Sentiment Analysis related to this output.

Timeline Attention over time Attention Score history
Login to access the full charts related to this output.
Activity
Login to access the full charts related to this output.
X Demographics

X Demographics

The data shown below were collected from the profiles of 2 X users who shared this research output. Click here to find out more about how the information was compiled.
Mendeley demographics

Mendeley demographics

The data shown below were compiled from readership statistics for 24 Mendeley readers of this research output. Click here to see the associated Mendeley record.
Login to view Mendeley reader trends over time.

Geographical breakdown

Geographical breakdown
Country Count As %
Unknown 24 100%

Demographic breakdown

Readers by professional status
Readers by professional status Count As %
Student > Master 7 29%
Student > Ph. D. Student 6 25%
Researcher 4 17%
Student > Bachelor 3 13%
Other 2 8%
Other 2 8%
Readers by discipline
Readers by discipline Count As %
Agricultural and Biological Sciences 9 38%
Biochemistry, Genetics and Molecular Biology 6 25%
Computer Science 3 13%
Environmental Science 1 4%
Mathematics 1 4%
Other 1 4%
Unknown 3 13%
Attention Score in Context

Attention Score in Context

This research output has an Altmetric Attention Score of 2. This is our high-level measure of the quality and quantity of online attention that it has received. This Attention Score, as well as the ranking and number of research outputs shown below, was calculated when the research output was last mentioned on 30 May 2017.
All research outputs
#14,980,451
of 23,043,346 outputs
Outputs from Bioinformatics
#3,139
of 4,106 outputs
Outputs of similar age
#243,499
of 421,592 outputs
Outputs of similar age from Bioinformatics
#86
of 138 outputs
Altmetric has tracked 23,043,346 research outputs across all sources so far. This one is in the 32nd percentile – i.e., 32% of other outputs scored the same or lower than it.
So far Altmetric has tracked 4,106 research outputs from this source. They typically receive more attention than average, with a mean Attention Score of 8.5. This one is in the 19th percentile – i.e., 19% of its peers scored the same or lower than it.
Older research outputs will score higher simply because they've had more time to accumulate mentions. To account for age we can compare this Altmetric Attention Score to the 421,592 tracked outputs that were published within six weeks on either side of this one in any source. This one is in the 39th percentile – i.e., 39% of its contemporaries scored the same or lower than it.
We're also able to compare this research output to 138 others from the same source and published within six weeks on either side of this one. This one is in the 33rd percentile – i.e., 33% of its contemporaries scored the same or lower than it.