: Recently, we have identified a randomized quartet phylogeny algorithm that has O(nlogn) runtime with high probability, which is asymptotically optimal. Our algorithm has high probability of returning the correct phylogeny when quartet errors are independent and occur with known probability, and when the algorithm uses a guide tree on O(loglogn) taxa that is correct with high probability. In practice, none of these assumptions is correct: quartet errors are positively correlated and occur with unknown probability, and the guide tree is often error prone. Here, we bring our work out of the purely theoretical setting. We present a variety of extensions which, while only slowing the algorithm down by a constant factor, make its performance nearly comparable to that of Neighbour Joining , which requires Θ(n3) runtime in existing implementations. Our results suggest a new direction for quartet-based phylogenetic reconstruction that may yield striking speed improvements at minimal accuracy cost. An early prototype implementation of our software is available at http://www.cs.uwaterloo.ca/jmtruszk/qtree.tar.gz.
Download full-text PDF |
Source |
|---|---|
| http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3561654 | PMC |
| http://dx.doi.org/10.1186/1748-7188-7-32 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Case Report and literature review: Delayed diagnosis of ARCL1B due to a newly reported homozygous mutation c.464A>C p. (Tyr155Ser) in the gene.
Front Genet
December 2024
Department of Pediatrics, West China Second University Hospital, Chengdu, Sichuan, China.
Background: Autosomal recessive cutis laxa type 1B (ARCL1B) is an extremely rare disease characterized by severe systemic connective tissue abnormalities, including cutis laxa, aneurysm and fragility of blood vessels, birth fractures and emphysema. The severity of this disease ranges from perinatal death to manifestations compatible with survival. To date, no cases have been reported in the Chinese population.
View Article and Find Full Text PDFAssessing Cancer Knowledge in the General Population of Bisha Province, Saudi Arabia: A Cross-Sectional Study.
Cureus
December 2024
Department of Surgery, College of Medicine, University of Bisha, Bisha, SAU.
Background Cancer is a major cause of morbidity and mortality worldwide. It is anticipated that the number of new cases in Saudi Arabia will increase yearly as a result of significant changes in lifestyle and population development. There is little to no information or studies concerning cancer awareness or knowledge among the residents of Bisha Province.
View Article and Find Full Text PDFCOVID-19 among migrants, refugees, and internally displaced persons: systematic review, meta-analysis and qualitative synthesis of the global empirical literature.
EClinicalMedicine
August 2024
Section Health Equity Studies & Migration, Department of Primary Care and Health Services Research, Heidelberg University Hospital, Im Neuenheimer Feld 130.3, Heidelberg 69120, Germany.
Background: Evidence amounted early that migrants, who are often side-lined in pandemic response or preparedness plans, are disproportionately affected by the COVID-19 pandemic and its consequences. However, synthesised evidence that quantifies the magnitude of inequalities in infection risk, disease outcomes, consequences of pandemic measures or that explains the underlying mechanisms is lacking.
Methods: We conducted a systematic review searching 25 databases and grey literature (12/2019 to 09/2023) and considered empirical articles covering migrants, refugees, asylum-seekers, and internally displaced persons reporting COVID-19 cases, hospitalisation, ICU admission, mortality, COVID-19 vaccination rates or health consequences of pandemic measures.
The integration of conventional omics data such as genomics and transcriptomics data into artificial intelligence models has advanced significantly in recent years; however, their low applicability in clinical contexts, due to the high complexity of models, has been limited in their direct use inpatients. We integrated classic omics, including DNA mutation and RNA gene expression, added a novel focus on promising omics methods based on A>I(G) RNA editing, and developed a drug response prediction model. We analyzed 104 patients from the Breast Cancer Genome-Guided Therapy Study (NCT02022202).
View Article and Find Full Text PDFHomelessness is a growing concern in the United States, especially among people who use drugs (PWUD). The degree of material hardship among this population may be linked to worse health outcomes. PWUD experiencing homelessness in urban areas are increasingly subjected to policies and social treatment, such as forced displacement, which may worsen material hardship.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!