Rooted triples, rooted binary phylogenetic trees on three leaves, are sufficient to encode rooted binary phylogenetic trees. That is, if [Formula: see text] and [Formula: see text] are rooted binary phylogenetic X-trees that infer the same set of rooted triples, then [Formula: see text] and [Formula: see text] are isomorphic. However, in general, this sufficiency does not extend to rooted binary phylogenetic networks. In this paper, we show that trinets, phylogenetic network analogues of rooted triples, are sufficient to encode rooted binary orchard networks. Rooted binary orchard networks naturally generalise rooted binary tree-child networks. Moreover, we present a polynomial-time algorithm for building a rooted binary orchard network from its set of trinets. As a consequence, this algorithm affirmatively answers a previously-posed question of whether there is a polynomial-time algorithm for building a rooted binary tree-child network from the set of trinets it infers.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1007/s00285-021-01654-7 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Blunted Ventral Striatal Reactivity to Social Reward Is Associated with More Severe Motivation and Pleasure Deficits in Psychosis.
Schizophr Bull
January 2025
Department of Psychology, University of Maryland, College Park, MD 20742, United States.
Background And Hypothesis: Among individuals living with psychotic disorders, social impairment is common, debilitating, and challenging to treat. While the roots of this impairment are undoubtedly complex, converging lines of evidence suggest that social motivation and pleasure (MAP) deficits play a central role. Yet most neuroimaging studies have focused on monetary rewards, precluding decisive inferences.
View Article and Find Full Text PDFOverexpression of gene increases the rice resistance to pv. through negatively regulating transcription activator-like effectors translocation.
Plant Signal Behav
December 2025
Institute of Integrative Plant Biology, School of Life Sciences, Jiangsu Normal University, Xuzhou, China.
Bacterial leaf blight (BLB) caused by pv. () has shown a high incidence rate in rice fields in recent years. Rice resistance breeding is considered as the most effective method for achieving economical and sustainable management of BLB disease.
View Article and Find Full Text PDFA 4-year follow-up of root canal obturation using a calcium silicate-based sealer and a zinc oxide-eugenol sealer: A randomized clinical trial.
Int Endod J
December 2024
Department of Conservative Dentistry and Endodontics, University of Cagliari, Cagliari, Italy.
Aim: This randomized clinical trial assessed the outcomes of nonsurgical root canal treatment (RCT), comparing a calcium silicate-based sealer (CSBS) with the single-cone technique (SC) with a zinc oxide-eugenol (ZOE) sealer and warm vertical compaction (WVC).
Methodology: Ninety-two single- and multi-rooted teeth were divided into two groups and treated using either the SC with BioRoot™ RCS (BIO) or WVC with Pulp Canal Sealer™ EWT (PCS). Teeth with apical periodontitis (AP) in both groups were further divided into BIOAP and PCSAP subgroups.
Sex differences in COVID-19 vaccine confidence in people living with HIV in Canada.
Vaccine X
December 2024
Infectious Diseases and Immunity in Global Health, Research Institute of McGill University Health Centre, Montreal, Quebec, Canada.
Background: Understanding the roots of vaccine confidence in vulnerable populations, such as persons living with HIV (PLWH), is important to facilitate vaccine uptake, thus mitigating infection and spread of vaccine-preventable infectious diseases. In an online survey of PLWH conducted in Canada during winter 2022 (), we reported that the overall COVID-19 vaccination uptake rate in PLWH was similar by sex. Here, we examined attitudes and beliefs towards vaccination against COVID-19 based on sex.
View Article and Find Full Text PDFExploring the uncertainty principle in neural networks through binary classification.
Sci Rep
November 2024
School of Telecommunications Engineering, Xidian University, Xi'an, 710071, Shaanxi, China.
Article Synopsis
- Neural networks can be easily compromised by small, unnoticed attacks, but the reasons for this vulnerability aren't fully understood yet.
- The study investigates the trade-off between the accuracy of neural networks and their ability to withstand these attacks, using the "uncertainty principle" as a framework.
- As neural networks improve in accuracy, they become more prone to adversarial threats, and the research applies concepts from quantum mechanics to analyze and explain this relationship.
Want 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!