Collecting reliable clades using the Greedy Strict Consensus Merger.
Ontology highlight
ABSTRACT:
SUBMITTER: Fleischauer M
PROVIDER: S-EPMC4928488 | biostudies-literature | 2016
REPOSITORIES: biostudies-literature
Publications
Collecting reliable clades using the Greedy Strict Consensus Merger.
Fleischauer Markus M Böcker Sebastian S
PeerJ 20160628
Supertree methods combine a set of phylogenetic trees into a single supertree. Similar to supermatrix methods, these methods provide a way to reconstruct larger parts of the Tree of Life, potentially evading the computational complexity of phylogenetic inference methods such as maximum likelihood. The supertree problem can be formalized in different ways, to cope with contradictory information in the input. Many supertree methods have been developed. Some of them solve NP-hard optimization probl ...[more]
Similar Datasets
Project description:BACKGROUND:The challenges when developing a good de novo transcriptome assembler include how to deal with read errors and sequence repeats. Almost all de novo assemblers utilize a de Bruijn graph, with which complexity grows linearly with data size while suffering from errors and repeats. Although one can correct the errors by inspecting the topological structure of the graph, this is not an easy task when there are too many branches. Two research directions are to improve either the graph reliability or the path search precision, and in this study, we focused on the former. RESULTS:We present TraRECo, a greedy approach to de novo assembly employing error-aware graph construction. In the proposed approach, we built contigs by direct read alignment within a distance margin and performed a junction search to construct splicing graphs. While doing so, a contig of length l was represented by a 4 × l matrix (called a consensus matrix), in which each element was the base count of the aligned reads so far. A representative sequence was obtained by taking the majority in each column of the consensus matrix to be used for further read alignment. Once the splicing graphs had been obtained, we used IsoLasso to find paths with a noticeable read depth. The experiments using real and simulated reads show that the method provided considerable improvement in sensitivity and moderately better performance when comparing sensitivity and precision. This was achieved by the error-aware graph construction using the consensus matrix, with which the reads having errors were made usable for the graph construction (otherwise, they might have been eventually discarded). This improved the quality of the coverage depth information used in the subsequent path search step and finally the reliability of the graph. CONCLUSIONS:De novo assembly is mainly used to explore undiscovered isoforms and must be able to represent as many reads as possible in an efficient way. In this sense, TraRECo provides us with a potential alternative for improving graph reliability even though the computational burden is much higher than the single k-mer in the de Bruijn graph approach.
| S-EPMC6123912 | biostudies-literature
Project description:IntroductionNo worldwide, standardised definitions exist for documenting, reporting and comparing data from severely injured trauma patients. This study evaluated the feasibility of collecting the data variables of the international consensus-derived Utstein Trauma Template.MethodsTrauma centres from three different continents were invited to submit Utstein Trauma Template core data during a defined period, for up to 50 consecutive trauma patients. Directly admitted patients with a New Injury Severity Score (NISS) equal to or above 16 were included. Main outcome variables were data completeness, data differences and data collection difficulty.ResultsCentres from Europe (n = 20), North America (n = 3) and Australia (n = 1) submitted data on 965 patients, of whom 783 were included. Median age was 41 years (interquartile range (IQR) 24 to 60), and 73.1% were male. Median NISS was 27 (IQR 20 to 38), and blunt trauma predominated (91.1%). Of the 36 Utstein variables, 13 (36%) were collected by all participating centres. Eleven (46%) centres applied definitions of the survival outcome variable that were different from those of the template. Seventeen (71%) centres used the recommended version of the Abbreviated Injury Scale (AIS). Three variables (age, gender and AIS) were documented in all patients. Completeness > 80% was achieved for 28 variables, and 20 variables were > 90% complete.ConclusionsThe Utstein Template was feasible across international trauma centres for the majority of its data variables, with the exception of certain physiological and time variables. Major differences were found in the definition of survival and in AIS coding. The current results give a clear indication of the attainability of information and may serve as a stepping-stone towards creation of a European trauma registry.
| S-EPMC3334788 | biostudies-literature
Project description:To fairly compare the nestedness of ecological networks, a network's observed nestedness can be divided by its maximum nestedness. The authors show that a greedy algorithm does not find networks' maximum nestedness values. Simulated annealing achieved much better results, laying the foundation for future development of even more sophisticated algorithms.
| S-EPMC6850377 | biostudies-literature
Project description:Complete ammonia-oxidizing (comammox) bacteria play key roles in environmental nitrogen cycling and all belong to the genus Nitrospira, which was originally believed to include only strict nitrite-oxidizing bacteria (sNOB). Thus, differential estimation of sNOB abundance from that of comammox Nitrospira has become problematic, since both contain nitrite oxidoreductase genes that serve as common targets for sNOB detection. Herein, we developed novel comammox Nitrospira clade A- and B-specific primer sets targeting the α-subunit of the ammonia monooxygenase gene (amoA) and a sNOB-specific primer set targeting the cyanase gene (cynS) for quantitative PCR (qPCR). The high coverage and specificity of these primers were checked by use of metagenome and metatranscriptome data sets. Efficient and specific amplification with these primers was demonstrated using various environmental samples. Using the newly designed primers, we successfully estimated the abundances of comammox Nitrospira and sNOB in samples from two chloramination-treated drinking water systems and found that, in most samples, comammox Nitrospira clade A was the dominant type of Nitrospira and also served as the primary ammonia oxidizer. Compared with other ammonia oxidizers, comammox Nitrospira had a higher abundance in process water samples in these two drinking water systems. We also demonstrated that sNOB can be readily misrepresented by an earlier method, calculated by subtracting the comammox Nitrospira abundance from the total Nitrospira abundance, especially when the comammox Nitrospira proportion is relatively high. The new primer sets were successfully applied to comammox Nitrospira and sNOB quantification, which may prove useful in understanding the roles of Nitrospira in nitrification in various ecosystems.IMPORTANCENitrospira is a dominant nitrite-oxidizing bacterium in many artificial and natural environments. The discovery of complete ammonia oxidizers in the genus Nitrospira prevents the use of previously identified primers targeting the Nitrospira 16S rRNA gene or nitrite oxidoreductase (nxr) gene for differential determination of strict nitrite-oxidizing bacteria (sNOB) in the genus Nitrospira and among comammox bacteria in this genus. We designed three novel primer sets that enabled quantification of comammox Nitrospira clades A and B and sNOB with high coverage, specificity, and accuracy in various environments. With the designed primer sets, sNOB and comammox Nitrospira were differentially estimated in drinking water systems, and we found that comammox clade A predominated over sNOB and other ammonia oxidizers in process water samples. Accurate quantification of comammox Nitrospira and sNOB by use of the newly designed primers will provide essential information for evaluating the contribution of Nitrospira to nitrification in various ecosystems.
| S-EPMC7531962 | biostudies-literature
Project description:BACKGROUND: Human cells appear exquisitely sensitive to the levels of hTERT expression, the telomerase reverse transcriptase. In primary cells that do not express hTERT, telomeres erode with each successive cell division, leading to the eventual loss of telomere DNA, an induction of a telomere DNA damage response, and the onset of cellular senescence or crisis. In some instances, an average of less than one appropriately spliced hTERT transcript per cell appears sufficient to restore telomerase activity and telomere maintenance, and overcome finite replicative capacity. RESULTS: To underscore this sensitivity, we showed that a widely used system of transcriptional induction involving ecdysone (muristerone) led to sufficient expression of hTERT to immortalize human fibroblasts, even in the absence of induction. To permit tightly regulated expression of hTERT, or any other gene of interest, we developed a method of transcriptional control using an invertible expression cassette flanked by antiparallel loxP recombination sites. When introduced into human fibroblasts with the hTERT cDNA positioned in the opposite orientation relative to a constitutively active promoter, no telomerase activity was detected, and the cell population retained a mortal phenotype. Upon inversion of the hTERT cDNA to a transcriptionally competent orientation via the action of Cre recombinase, cells acquired telomerase activity, telomere DNA was replenished, and the population was immortalized. Further, using expression of a fluorescent protein marker, we demonstrated the ability to repeatedly invert specific transcripts between an active and inactive state in an otherwise isogenic cell background. CONCLUSION: This binary expression system thus provides a useful genetic means to strictly regulate the expression of a given gene, or to control the expression of at least two different genes in a mutually exclusive manner.
| S-EPMC1403769 | biostudies-literature
Project description:Hyperspectral images include information from a wide range of spectral bands deemed valuable for computer vision applications in various domains such as agriculture, surveillance, and reconnaissance. Anomaly detection in hyperspectral images has proven to be a crucial component of change and abnormality identification, enabling improved decision-making across various applications. These abnormalities/anomalies can be detected using background estimation techniques that do not require the prior knowledge of outliers. However, each hyperspectral anomaly detection (HS-AD) algorithm models the background differently. These different assumptions may fail to consider all the background constraints in various scenarios. We have developed a new approach called Greedy Ensemble Anomaly Detection (GE-AD) to address this shortcoming. It includes a greedy search algorithm to systematically determine the suitable base models from HS-AD algorithms and hyperspectral unmixing for the first stage of a stacking ensemble and employs a supervised classifier in the second stage of a stacking ensemble. It helps researchers with limited knowledge of the suitability of the HS-AD algorithms for the application scenarios to select the best methods automatically. Our evaluation shows that the proposed method achieves a higher average F1-macro score with statistical significance compared to the other individual methods used in the ensemble. This is validated on multiple datasets, including the Airport-Beach-Urban (ABU) dataset, the San Diego dataset, the Salinas dataset, the Hydice Urban dataset, and the Arizona dataset. The evaluation using the airport scenes from the ABU dataset shows that GE-AD achieves a 14.97% higher average F1-macro score than our previous method (HUE-AD), at least 17.19% higher than the individual methods used in the ensemble, and at least 28.53% higher than the other state-of-the-art ensemble anomaly detection algorithms. As using the combination of greedy algorithm and stacking ensemble to automatically select suitable base models and associated weights have not been widely explored in hyperspectral anomaly detection, we believe that our work will expand the knowledge in this research area and contribute to the wider application of this approach.
| S-EPMC11204925 | biostudies-literature
Project description:BackgroundFor the purposes of phylogenetic inference from molecular data sets many different methods are currently offered as alternatives for researchers in phylogenetic systematics. The vast majority of these methods are based on specific topological assumptions relating to the resultant genealogical tree. Each of these has been shown to perform effectively in special conditions and for specific data sets while yielding less reliable results in other instances. Moreover, the majority of the methods include information from homoplastic characters in spite of a universally accepted agreement in their ineffectiveness for phylogenetic inference, which may often lead to inaccuracy and inconsistency. As an alternative to such methods, a strict mutational compatibility consensus tree building method as a universally applicable and reliable method is reported.ResultsThe analysis of a data set from a previously published experimental phylogeny demonstrates the accuracy of the strict mutational compatibility consensus tree building method and illustrates its potential for obtaining unambiguous and precise results with full resolution.ConclusionThe universal applicability of a simplified compatibility method in its algorithmic form for phylogenetic inference is described. Firstly, dismissal of topological assumptions creates a general potential for agreement of inferred with true phylogeny. Second, exclusion of irregular characters from analysis repeatably enables construction of consistent phylogeny. Third, a direct calculation of bootstrap proportion values for individual nodes of the resulting tree is possible rather than their empirical estimation. Finally, guidance is given for empirical assessment of the sample size necessary for full genealogical resolution and significant bootstrap proportions.ReviewersThis article was reviewed by Yuri I. Wolf (nominated by Eugene Koonin), Arcady Mushegian and Martijn Huynen.
| S-EPMC1409768 | biostudies-literature
Project description:OBJECTIVE:Clinicians often need to evaluate the treatment response of an individual person and to know that observed change is true improvement or worsening beyond usual week-to-week changes. This paper gives clinicians tools to evaluate individual changes on the MATRICS Consensus Cognitive Battery (MCCB). We compare three different approaches: a descriptive analysis of MCCB test-retest performance with no intervention, a reliable change index (RCI) approach controlling for average practice effects, and a regression approach. METHOD:Data were gathered as part of the MATRICS PASS study (Nuechterlein et al., 2008). A total of 159 people with schizophrenia completed the MCCB at baseline and 4weeks later. Data were analyzed using an RCI and a regression formula establishing confidence intervals. RESULTS:The RCI and regression approaches agree within one point when baseline values are close to the sample mean. However, the regression approach offers more accurate limits for expected change at the tails of the distribution of baseline scores. CONCLUSIONS:Although both approaches have their merits, the regression approach provides the most accurate measure of significant change across the full range of scores. As the RCI does not account for regression to the mean and has confidence limits that remain constant across baseline scores, the RCI approach effectively gives narrower confidence limits around an inaccurately predicted average change value. Further, despite the high test-retest reliability of the MCCB, a change in an individual's score must be relatively large to be confident that it is beyond normal month-to-month variation.
| S-EPMC4469996 | biostudies-literature
Project description:The phylogenetic relationships of the recently described genus †Ticinolepis from the Middle Triassic of the Monte San Giorgio are explored through cladistic analyses of the so far largest morphological dataset for fossil actinopterygians, including representatives of the crown-neopterygian clades Halecomorphi, Ginglymodi and Teleostei, and merging the characters from previously published systematic studies together with newly proposed characters. †Ticinolepis is retrieved as the most basal Ginglymodi and our results support the monophyly of Teleostei and Holostei, as well as Halecomorphi and Ginglymodi within the latter clade. The patterns of relationships within these clades mostly agree with those of previous studies, although a few important differences require future research. According to our results, ionoscopiforms are not monophyletic, caturids are not amiiforms and leptolepids and luisiellids form a monophyletic clade. Our phylogenetic hypothesis confirms the rapid radiation of the holostean clades Halecomorphi and Ginglymodi during the Early and Middle Triassic and the radiation of pholidophoriform teleosts during the Late Triassic. Crown-group Halecomorphi have an enormous ghost lineage throughout half of the Mesozoic, but ginglymodians and teleosts show a second radiation during the Early Jurassic. The crown-groups of Halecomorphi, Ginglymodi and Teleostei originated within parallel events of radiation during the Late Jurassic.
| S-EPMC5882744 | biostudies-literature
Project description:BackgroundComparison of services and identification of factors important for favourable patient outcomes in emergency medical services (EMS) is challenging due to different organization and quality of data. The purpose of the present study was to evaluate the feasibility of physician-staffed EMS (p-EMS) to collect patient and system level data by using a consensus-based template.MethodsThe study was an international multicentre observational study. Data were collected according to a template for uniform reporting of data from p-EMS using two different data collection methods; a standard and a focused data collection method. For the standard data collection, data were extracted retrospectively for one year from all FinnHEMS bases and for the focused data collection, data were collected prospectively for six weeks from four selected Norwegian p-EMS bases. Completeness rates for the two data collection methods were then compared and factors affecting completeness rates and template feasibility were evaluated. Standard Chi-Square, Fisher's Exact Test and Mann-Whitney U Test were used for group comparison of categorical and continuous data, respectively, and Kolomogorov-Smirnov test for comparison of distributional properties.ResultsAll missions with patient encounters were included, leaving 4437 Finnish and 128 Norwegian missions eligible for analysis. Variable completeness rates indicated that physiological variables were least documented. Information on pain and respiratory rate were the most frequently missing variables with a standard data collection method and systolic blood pressure was the most missing variable with a focused data collection method. Completeness rates were similar or higher when patients were considered severely ill or injured but were lower for missions with short patient encounter. When a focused data collection method was used, completeness rates were higher compared to a standard data collection method.ConclusionsWe found that a focused data collection method increased data capture compared to a standard data collection method. The concept of using a template for documentation of p-EMS data is feasible in physician-staffed services in Finland and Norway. The greatest deficiencies in completeness rates were evident for physiological parameters. Short missions were associated with lower completeness rates whereas severe illness or injury did not result in reduced data capture.
| S-EPMC6408770 | biostudies-literature