1,128 research outputs found

    Efficient FPT algorithms for (strict) compatibility of unrooted phylogenetic trees

    Full text link
    In phylogenetics, a central problem is to infer the evolutionary relationships between a set of species XX; these relationships are often depicted via a phylogenetic tree -- a tree having its leaves univocally labeled by elements of XX and without degree-2 nodes -- called the "species tree". One common approach for reconstructing a species tree consists in first constructing several phylogenetic trees from primary data (e.g. DNA sequences originating from some species in XX), and then constructing a single phylogenetic tree maximizing the "concordance" with the input trees. The so-obtained tree is our estimation of the species tree and, when the input trees are defined on overlapping -- but not identical -- sets of labels, is called "supertree". In this paper, we focus on two problems that are central when combining phylogenetic trees into a supertree: the compatibility and the strict compatibility problems for unrooted phylogenetic trees. These problems are strongly related, respectively, to the notions of "containing as a minor" and "containing as a topological minor" in the graph community. Both problems are known to be fixed-parameter tractable in the number of input trees kk, by using their expressibility in Monadic Second Order Logic and a reduction to graphs of bounded treewidth. Motivated by the fact that the dependency on kk of these algorithms is prohibitively large, we give the first explicit dynamic programming algorithms for solving these problems, both running in time 2O(k2)n2^{O(k^2)} \cdot n, where nn is the total size of the input.Comment: 18 pages, 1 figur

    Analytic Metaphysics versus Naturalized Metaphysics: The Relevance of Applied Ontology

    Get PDF
    The relevance of analytic metaphysics has come under criticism: Ladyman & Ross, for instance, have suggested do discontinue the field. French & McKenzie have argued in defense of analytic metaphysics that it develops tools that could turn out to be useful for philosophy of physics. In this article, we show first that this heuristic defense of metaphysics can be extended to the scientific field of applied ontology, which uses constructs from analytic metaphysics. Second, we elaborate on a parallel by French & McKenzie between mathematics and metaphysics to show that the whole field of analytic metaphysics, being useful not only for philosophy but also for science, should continue to exist as a largely autonomous field

    Short-Term Memory Maintenance of Object Locations during Active Navigation: Which Working Memory Subsystem Is Essential?

    Get PDF
    The goal of the present study was to examine the extent to which working memory supports the maintenance of object locations during active spatial navigation. Participants were required to navigate a virtual environment and to encode the location of a target object. In the subsequent maintenance period they performed one of three secondary tasks that were designed to selectively load visual, verbal or spatial working memory subsystems. Thereafter participants re-entered the environment and navigated back to the remembered location of the target. We found that while navigation performance in participants with high navigational ability was impaired only by the spatial secondary task, navigation performance in participants with poor navigational ability was impaired equally by spatial and verbal secondary tasks. The visual secondary task had no effect on navigation performance. Our results extend current knowledge by showing that the differential engagement of working memory subsystems is determined by navigational ability

    Sentinel node biopsy for diagnosis of pelvic lymph node involvement in early stage cervical cancer

    Get PDF
    © 2017 The Cochrane Collaboration. Published by John Wiley & Sons, Ltd. This is a protocol for a Cochrane Review (Diagnostic test accuracy). The objectives are as follows: To assess the diagnostic accuracy of sentinel lymph node biopsy in the identification of lymph node involvement in patients with early stage cervical cancer (Stage IA2 to IIA). We will first explore the impact of major factors for heterogeneity such as tumour size, FIGO stage and timing between application, detection of tracers, tracer substance used, surgical approach, experience of the operator and use of histological ultra-staging techniques. Then, we may consider other factors such as previous treatment to the cervix (including conisation), patient age and body mass index, as these have previously been suggested as possible factors associated with success or failure of sentinel node identification (Sinno 2014; Tanner 2015; Wuntakal 2015)

    Negative Predictive Value of Multiparametric Magnetic Resonance Imaging in the Detection of Clinically Significant Prostate Cancer in the Prostate Imaging Reporting and Data System Era: A Systematic Review and Meta-analysis

    Get PDF
    CONTEXT: Prebiopsy multiparametric magnetic resonance imaging (mpMRI) is increasingly used in prostate cancer diagnosis. The reported negative predictive value (NPV) of mpMRI is used by some clinicians to aid in decision making about whether or not to proceed to biopsy. OBJECTIVE: We aim to perform a contemporary systematic review that reflects the latest literature on optimal mpMRI techniques and scoring systems to update the NPV of mpMRI for clinically significant prostate cancer (csPCa). EVIDENCE ACQUISITION: We conducted a systematic literature search and included studies from 2016 to September 4, 2019, which assessed the NPV of mpMRI for csPCa, using biopsy or clinical follow-up as the reference standard. To ensure that studies included in this analysis reflect contemporary practice, we only included studies in which mpMRI findings were interpreted according to the Prostate Imaging Reporting and Data System (PIRADS) or similar Likert grading system. We define negative mpMRI as either (1) PIRADS/Likert 1-2 or (2) PIRADS/Likert 1-3; csPCa was defined as either (1) Gleason grade group ≥2 or (2) Gleason grade group ≥3. We calculated NPV separately for each combination of negative mpMRI and csPCa. EVIDENCE SYNTHESIS: A total of 42 studies with 7321 patients met our inclusion criteria and were included for analysis. Using definition (1) for negative mpMRI and csPCa, the pooled NPV for biopsy-naïve men was 90.8% (95% confidence interval [CI] 88.1-93.1%). When defining csPCa using definition (2), the NPV for csPCa was 97.1% (95% CI 94.9-98.7%). Calculation of the pooled NPV using definition (2) for negative mpMRI and definition (1) for csPCa yielded the following: 86.8% (95% CI 80.1-92.4%). Using definition (2) for both negative mpMRI and csPCa, the pooled NPV from two studies was 96.1% (95% CI 93.4-98.2%). CONCLUSIONS: Multiparametric MRI of the prostate is generally an accurate test for ruling out csPCa. However, we observed heterogeneity in the NPV estimates, and local institutional data should form the basis of decision making if available. PATIENT SUMMARY: The negative predictive values should assist in decision making for clinicians considering not proceeding to biopsy in men with elevated age-specific prostate-specific antigen and multiparametric magnetic resonance imaging reported as negative (or equivocal) on Prostate Imaging Reporting and Data System/Likert scoring. Some 7-10% of men, depending on the setting, will miss a diagnosis of clinically significant cancer if they do not proceed to biopsy. Given the institutional variation in results, it is of upmost importance to base decision making on local data if available

    Neurospora from natural populations: Population genomics insights into the Life history of a model microbial Eukaryote

    Get PDF
    The ascomycete filamentous fungus Neurospora crassa played a historic role in experimental biology and became a model system for genetic research. Stimulated by a systematic effort to collect wild strains initiated by Stanford geneticist David Perkins, the genus Neurospora has also become a basic model for the study of evolutionary processes, speciation, and population biology. In this chapter, we will first trace the history that brought Neurospora into the era of population genomics. We will then cover the major contributions of population genomic investigations using Neurospora to our understanding of microbial biogeography and speciation, and review recent work using population genomics and genome-wide association mapping that illustrates the unique potential of Neurospora as a model for identifying the genetic basis of (potentially adaptive) phenotypes in filamentous fungi. The advent of population genomics has contributed to firmly establish Neurospora as a complete model system and we hope our review will entice biologists to include Neurospora in their research

    Sequence matters: Combining Prolonged Exposure and EMDR therapy for PTSD

    Get PDF
    Objective Investigating the influence of the sequence in which two evidence-based trauma-focused treatments are offered to PTSD-patients. Methods PTSD-patients were treated using an intensive eight-day treatment program, combining Prolonged Exposure (PE) and EMDR therapy. Forty-four patients received a PE session in the morning and an EMDR session in the afternoon, while 62 patients received the reversed sequence (EMDR followed by PE). Outcome measures were PTSD symptom severity and subjective experiences. Results Patients who received PE first and EMDR second showed a significantly greater reduction in PTSD symptoms, patients preferred this sequence and valued the treatment sessions as significantly more helpful compared to patients in the EMDR-first condition. Conclusion Albeit explorative, PE and EMDR therapy can be successfully combined, but sequence matters. First applying PE sessions before EMDR sessions resulted in better treatment outcome, and better subjective patient's evaluations in terms of treatment helpfulness and preference

    Cultural Phylogenetics of the Tupi Language Family in Lowland South America

    Get PDF
    Background: Recent advances in automated assessment of basic vocabulary lists allow the construction of linguistic phylogenies useful for tracing dynamics of human population expansions, reconstructing ancestral cultures, and modeling transition rates of cultural traits over time. Methods: Here we investigate the Tupi expansion, a widely-dispersed language family in lowland South America, with a distance-based phylogeny based on 40-word vocabulary lists from 48 languages. We coded 11 cultural traits across the diverse Tupi family including traditional warfare patterns, post-marital residence, corporate structure, community size, paternity beliefs, sibling terminology, presence of canoes, tattooing, shamanism, men’s houses, and lip plugs. Results/Discussion: The linguistic phylogeny supports a Tupi homeland in west-central Brazil with subsequent major expansions across much of lowland South America. Consistently, ancestral reconstructions of cultural traits over the linguistic phylogeny suggest that social complexity has tended to decline through time, most notably in the independent emergence of several nomadic hunter-gatherer societies. Estimated rates of cultural change across the Tupi expansion are on the order of only a few changes per 10,000 years, in accord with previous cultural phylogenetic results in other languag
    corecore