The SNPR neighbourhood of tree-child networks

DOI10.7155/jgaa.00472zbMath1394.05121arXiv1707.09579OpenAlexW3099898275WikidataQ129510161 ScholiaQ129510161MaRDI QIDQ4585061

Jonathan Klawitter

Publication date: 6 September 2018

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1707.09579

zbMATH Keywords

Network rearrangement operationsSubNet Prune and Regraft

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Deterministic network models in operations research (90B10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (3)

Exploring spaces of semi-directed level-1 networks ⋮ On the subnet prune and regraft distance ⋮ Heading in the right direction? Using head moves to traverse phylogenetic network space

Cites Work

• Determining phylogenetic networks from inter-taxa distances
• Transforming phylogenetic networks: moving beyond tree space
• Phylogenetic networks that display a tree twice
• Constructing tree-child networks from distance matrices
• On the combinatorics of rooted binary phylogenetic trees
• Locating a tree in a phylogenetic network
• Bounds for phylogenetic network space metrics
• Exploring the tiers of rooted phylogenetic network space using tail moves
• Counting phylogenetic networks
• Neighborhoods of trees in circular orderings
• Properties of normal phylogenetic networks
• Lost in space? Generalising subtree prune and regraft to spaces of phylogenetic networks
• Unique determination of some homoplasies at hybridization events
• Properties of subtree-prune-and-regraft operations on totally-ordered phylogenetic trees
• Spaces of phylogenetic networks from generalized nearest-neighbor interchange operations
• The Structure of Level-k Phylogenetic Networks
• Null Polarities as Generators of the Projective Group
• Neighborhoods of Phylogenetic Trees: Exact and Asymptotic Counts
• Comparison of labeled trees with valency three
• Subtree transfer operations and their induced metrics on evolutionary trees

This page was built for publication: The SNPR neighbourhood of tree-child networks