Treewidth distance on phylogenetic trees
- Submitting institution
-
The University of East Anglia
- Unit of assessment
- 11 - Computer Science and Informatics
- Output identifier
- 182621663
- Type
- D - Journal article
- DOI
-
10.1016/j.tcs.2018.04.004
- Title of journal
- Theoretical Computer Science
- Article number
- -
- First page
- 99
- Volume
- 731
- Issue
- -
- ISSN
- 0304-3975
- Open access status
- Compliant
- Month of publication
- June
- Year of publication
- 2018
- URL
-
-
- Supplementary information
-
-
- Request cross-referral to
- -
- Output has been delayed by COVID-19
- No
- COVID-19 affected output statement
- -
- Forensic science
- No
- Criminology
- No
- Interdisciplinary
- Yes
- Number of additional authors
-
2
- Research group(s)
-
-
- Citation count
- 1
- Proposed double-weighted
- No
- Reserve for an output with double weighting
- No
- Additional information
- This paper is the result of an LMS-supported collaboration between the University of East Anglia and Maastricht University, Netherlands. We introduce and investigate a new distance based on the important graph-theoretic parameter known as treewidth to quantify the dissimilarity of phylogenetic trees. This can be used to ascertain whether topological differences between trees inferred from different approaches is biologically significant. The work led to a PhD studentship at the Maastricht group and paved the way for ongoing collaboration between the UEA and Maastricht groups on phylogenetic networks (e.g. Journal of Graph Algorithms and Applications,715–743, 2019; SOFSEM 2020, 519-530).
- Author contribution statement
- -
- Non-English
- No
- English abstract
- -