Abstract:
:Supertree methods enable the reconstruction of large phylogenies. The supertree problem can be formalized in different ways in order to cope with contradictory information in the input. Some supertree methods are based on encoding the input trees in a matrix; other methods try to find minimum cuts in some graph. Recently, we introduced Bad Clade Deletion (BCD) supertrees which combines the graph-based computation of minimum cuts with optimizing a global objective function on the matrix representation of the input trees. The BCD supertree method has guaranteed polynomial running time and is very swift in practice. The quality of reconstructed supertrees was superior to matrix representation with parsimony (MRP) and usually on par with SuperFine for simulated data; but particularly for biological data, quality of BCD supertrees could not keep up with SuperFine supertrees. Here, we present a beam search extension for the BCD algorithm that keeps alive a constant number of partial solutions in each top-down iteration phase. The guaranteed worst-case running time of the new algorithm is still polynomial in the size of the input. We present an exact and a randomized subroutine to generate suboptimal partial solutions. Both beam search approaches consistently improve supertree quality on all evaluated datasets when keeping 25 suboptimal solutions alive. Supertree quality of the BCD Beam Search algorithm is on par with MRP and SuperFine even for biological data. This is the best performance of a polynomial-time supertree algorithm reported so far.
journal_name
PeerJjournal_title
PeerJauthors
Fleischauer M,Böcker Sdoi
10.7717/peerj.4987subject
Has Abstractpub_date
2018-06-08 00:00:00pages
e4987issn
2167-8359pii
4987journal_volume
6pub_type
杂志文章相关文献
PeerJ文献大全abstract:Background:Banteng (Bos javanicus d'Alton 1823) are an endangered species, highly sensitive to habitat structure and quality. In many areas, banteng were extinct and needed to be reintroduced to restore their population. Thus, understanding the responses of body condition of reintroduced banteng to their habitat was im...
journal_title:PeerJ
pub_type: 杂志文章
doi:10.7717/peerj.9041
更新日期:2020-04-23 00:00:00
abstract::Long-term streamflow datasets inevitably include gaps, which must be filled to allow estimates of runoff and ultimately catchment water budgets. Uncertainty introduced by filling gaps in discharge records is rarely, if ever, reported. We characterized the uncertainty due to streamflow gaps in a reference watershed at ...
journal_title:PeerJ
pub_type: 杂志文章
doi:10.7717/peerj.9531
更新日期:2020-07-21 00:00:00
abstract::Outbreaks of the processionary moth Thaumetopoea pityocampa (Denis & Schiffermüller, 1775), a forest pest from the Palearctic, are thought to induce a behavioral response of bats, but up to now the moth has been seldom identified as bats' prey. Studies on bat diets suggest moths with cyclical outbreaks attract a wide ...
journal_title:PeerJ
pub_type: 杂志文章
doi:10.7717/peerj.7169
更新日期:2019-07-05 00:00:00
abstract::Exclosures that exclude large herbivores are effective tools for the protection and restoration of grazed plant communities. However, previous studies have shown that the installation of an exclosure does not ensure plant community recovery. Our study aimed to determine the effects of the domination of unpalatable pla...
journal_title:PeerJ
pub_type: 杂志文章
doi:10.7717/peerj.7833
更新日期:2019-10-01 00:00:00
abstract::We present the first comprehensive review of the present and past shark and ray diversity in marine waters of Tropical America, examining the patterns of distribution in the Eastern Central Pacific (EP) and Western Central Atlantic (WA) realms. We identified the major regions of diversity and of endemism, and explored...
journal_title:PeerJ
pub_type: 杂志文章
doi:10.7717/peerj.5313
更新日期:2018-07-20 00:00:00
abstract::Recent field trips to Member III of the Naobaogou Formation, Nei Mongol, China yielded new fossil discoveries, increasing our knowledge of the late Permian continental fauna from China. We present here a new large therocephalian, Jiufengia jiai gen. et sp. nov., represented by a partial skull with mandibles and part o...
journal_title:PeerJ
pub_type: 杂志文章
doi:10.7717/peerj.6463
更新日期:2019-02-22 00:00:00
abstract::Among helminth parasites, Paragonimus (zoonotic lung fluke) gains considerable importance from veterinary and medical points of view because of its diversified effect on its host. Nearly fifty species of Paragonimus have been described across the globe. It is estimated that more than 20 million people are infected wor...
journal_title:PeerJ
pub_type: 杂志文章
doi:10.7717/peerj.484
更新日期:2014-08-12 00:00:00
abstract::Dendritic spines are described as neuronal protrusions. The morphology of dendritic spines and dendrites has a strong relationship to its function, as well as playing an important role in understanding brain function. Quantitative analysis of dendrites and dendritic spines is essential to an understanding of the forma...
journal_title:PeerJ
pub_type: 杂志文章
doi:10.7717/peerj.2207
更新日期:2016-07-20 00:00:00
abstract::Background. Most genetic disorders are caused by single nucleotide variations (SNVs) or small insertion/deletions (indels). High throughput sequencing has broadened the catalogue of human variation, including common polymorphisms, rare variations or disease causing mutations. However, identifying one variation among h...
journal_title:PeerJ
pub_type: 杂志文章
doi:10.7717/peerj.796
更新日期:2015-03-03 00:00:00
abstract::Gelatin hydrogel crosslinked by microbial transglutaminase (mTG) exhibits excellent performance in cell adhesion, proliferation, and differentiation. We examined the gelation time and gel strength of gelatin/mTG hydrogels in various proportions to investigate their physical properties and tested their degradation perf...
journal_title:PeerJ
pub_type: 杂志文章
doi:10.7717/peerj.2497
更新日期:2016-09-27 00:00:00
abstract::Barnacles and their allies (Thecostraca) are a biologically diverse, monophyletic crustacean group, which includes both intensely studied taxa, such as the acorn and stalked barnacles, as well as cryptic taxa, for example, Facetotecta. Recent efforts have clarified phylogenetic relationships in many different parts of...
journal_title:PeerJ
pub_type: 杂志文章
doi:10.7717/peerj.7387
更新日期:2019-08-16 00:00:00
abstract:Context:Systemic lupus erythematosus (SLE) is a chronic inflammatory autoimmune disease with unknown etiology. Objective:Human plasma is comprised of over 10 orders of magnitude concentration of proteins and tissue leakages. The changes in the abundance of these proteins have played an important role in various human ...
journal_title:PeerJ
pub_type: 杂志文章
doi:10.7717/peerj.4730
更新日期:2018-05-08 00:00:00
abstract::Tethering a fly for stationary flight allows for exquisite control of its sensory input, such as visual or olfactory stimuli or a punishing infrared laser beam. A torque meter measures the turning attempts of the tethered fly around its vertical body axis. By punishing, say, left turning attempts (in a homogeneous env...
journal_title:PeerJ
pub_type: 杂志文章
doi:10.7717/peerj.1971
更新日期:2016-04-25 00:00:00
abstract:Background:Staphylococcus aureus is a human colonizer with high potential for virulence, and the spread of the virulent strains from the colonized hosts to non-carriers in the community is on the increase. However, there are few reports on comprehensive analysis of staphylococcal enterotoxin (SE) genes with clonal line...
journal_title:PeerJ
pub_type: 杂志文章
doi:10.7717/peerj.5204
更新日期:2018-07-09 00:00:00
abstract::A cervical vertebra of the large, pelagic pterodactyloid pterosaur Pteranodon sp. from the Late Cretaceous Niobrara Formation of Kansas, USA is significant for its association with a tooth from the large lamniform shark, Cretoxyrhina mantelli. Though the tooth does not pierce the vertebral periosteum, the intimate ass...
journal_title:PeerJ
pub_type: 杂志文章
doi:10.7717/peerj.6031
更新日期:2018-12-14 00:00:00
abstract::The blacklegged tick Ixodes scapularis is widely distributed in the United States and transmits multiple pathogens to humans, wildlife and domestic animals. Recently, several novel viruses in the family Bunyaviridae (South Bay virus (SBV) and Blacklegged tick phlebovirus (BTPV)) were identified infecting female I. sca...
journal_title:PeerJ
pub_type: 杂志文章
doi:10.7717/peerj.2324
更新日期:2016-08-11 00:00:00
abstract::Objectives. We wished to determine test re-test reliability and construct validity of the star-track test of manual dexterity. Design. Test re-test reliability was examined in a controlled study. Construct validity was tested in a blinded randomized crossover study. Setting. The study was performed at a university hos...
journal_title:PeerJ
pub_type: 杂志文章
doi:10.7717/peerj.917
更新日期:2015-04-23 00:00:00
abstract:Background:Systemic inflammation and nutritional status both play roles in the survival of cancer patients. Therefore, it is important to understand the effects of prognostic nutritional index (PNI) and lymphocyte-to-monocyte ratio (LMR) on the survival of patients with advanced p16-negative oropharyngeal cancer. Meth...
journal_title:PeerJ
pub_type: 杂志文章
doi:10.7717/peerj.10465
更新日期:2020-12-01 00:00:00
abstract:Background:Previous studies have indicated that physical exercise enhances attentional function; however, the relationship between exercise mode and attentional networks has not been clarified for older adults (>60 years old). This study aimed to investigate the relationship between attentional networks and different e...
journal_title:PeerJ
pub_type: 杂志文章
doi:10.7717/peerj.8364
更新日期:2020-01-07 00:00:00
abstract::Maternal thyroid hormones (THs) are known to be crucial in embryonic development in humans, but their influence on other, especially wild, animals remains poorly understood. So far, the studies that experimentally investigated the consequences of maternal THs focused on short-term effects, while early organisational e...
journal_title:PeerJ
pub_type: 杂志文章
doi:10.7717/peerj.10175
更新日期:2020-10-16 00:00:00
abstract::Background. Caesarean birth rates in North America continue to rise, in the absence of benefit for mothers and babies. One reason may be that hospitalized labouring women spend most of their labours in recumbent or semi-recumbent positions. Although hands-and-knees position has theoretical advantages, efforts to encou...
journal_title:PeerJ
pub_type: 杂志文章
doi:10.7717/peerj.25
更新日期:2013-02-12 00:00:00
abstract::Grafting is one of the most widely used methods for vegetative propagation, particularly for multiplying trees considered important, but there has been little research done on the effect of hybridization on grafts from the genus Pinus. Sometimes hybrids show the ability to reproduce and adapt efficiently to the enviro...
journal_title:PeerJ
pub_type: 杂志文章
doi:10.7717/peerj.8468
更新日期:2020-02-07 00:00:00
abstract::Turbidity currents are the main drivers behind the transportation of terrestrial sediments to the deep sea, and turbidite deposits from such currents have been widely used in geological studies. Nevertheless, the contribution of turbidity currents to vertical displacement of seawater has rarely been discussed. This is...
journal_title:PeerJ
pub_type: 杂志文章
doi:10.7717/peerj.10429
更新日期:2020-12-09 00:00:00
abstract:BACKGROUND:Quercus infectoria G. Olivier (Fagaceae) nutgalls have been widely employed in traditional Asian medicine for several treatments, especially wounds and skin disorders. However, the effects of this plant on wound healing have not yet been clearly elucidated. This present work was focused on utilization of Que...
journal_title:PeerJ
pub_type: 杂志文章
doi:10.7717/peerj.3608
更新日期:2017-07-24 00:00:00
abstract::Potential natural vegetation (PNV) is the vegetation cover in equilibrium with climate, that would exist at a given location if not impacted by human activities. PNV is useful for raising public awareness about land degradation and for estimating land potential. This paper presents results of assessing machine learnin...
journal_title:PeerJ
pub_type: 杂志文章
doi:10.7717/peerj.5457
更新日期:2018-08-22 00:00:00
abstract:Background:High throughput DNA sequencing of bulk invertebrate samples or metabarcoding is becoming increasingly used to provide profiles of biological communities for environmental monitoring. As metabarcoding becomes more widely applied, new reference DNA barcodes linked to individual specimens identified by taxonomi...
journal_title:PeerJ
pub_type: 杂志文章
doi:10.7717/peerj.4980
更新日期:2018-06-13 00:00:00
abstract::This study aimed to characterize the antioxidant properties of Rama Forte persimmon, a tannin-rich fruit variety produced in Brazil. Extracts prepared with lyophilized pulps from fruits obtained in local markets were analyzed individually to evaluate the extent of antioxidant protection and investigate the antioxidant...
journal_title:PeerJ
pub_type: 杂志文章
doi:10.7717/peerj.5223
更新日期:2018-07-25 00:00:00
abstract::Heterotrophic plants-plants that have lost the ability to photosynthesize-are characterized by a number of changes at all levels of organization. Heterotrophic plants are divided into two large categories-parasitic and mycoheterotrophic (MHT). The question of to what extent such changes are similar in these two catego...
journal_title:PeerJ
pub_type: 杂志文章
doi:10.7717/peerj.9309
更新日期:2020-06-19 00:00:00
abstract::The prevalence of pre-diabetes (PD) among US adults has increased substantially over the past two decades. By current estimates, over 34% of US adults fall in the PD category, 84% of whom meet the American Diabetes Association's criteria for impaired fasting glucose (IFG). Low physical activity (PA) and/or sedentary b...
journal_title:PeerJ
pub_type: 杂志文章
doi:10.7717/peerj.499
更新日期:2014-08-19 00:00:00
abstract::Although the cellular and molecular responses to exposure to relatively high temperatures (acute thermal stress or heat shock) have been studied previously, only sparse empirical evidence of how it affects cold-water species is available. As climate change becomes more pronounced in areas such as the Western Antarctic...
journal_title:PeerJ
pub_type: 杂志文章
doi:10.7717/peerj.8088
更新日期:2019-12-03 00:00:00