Related Experiment Video
Updated: Dec 21, 2025

Modeling the Functional Network for Spatial Navigation in the Human Brain
Published on: October 13, 2023
Classes of tree-based networks
Mareike Fischer1, Michelle Galla2, Lina Herbst2
1Institute of Mathematics and Computer Science, University of Greifswald, Walther-Rathenau-Straße 47, 17489, Greifswald, Germany. email@mareikefischer.de.
Abstract:
Recently, so-called tree-based phylogenetic networks have attracted considerable attention. These networks can be constructed from a phylogenetic tree, called the base tree, by adding additional edges. The primary aim of this study is to provide sufficient criteria for tree-basedness by reducing phylogenetic networks to related graph structures. Even though it is generally known that determining whether a network is tree-based is an NP-complete problem, one of these criteria, namely edge-basedness, can be verified in linear time. Surprisingly, the class of edge-based networks is closely related to a well-known family of graphs, namely, the class of generalized series-parallel graphs, and we explore this relationship in full detail. Additionally, we introduce further classes of tree-based networks and analyze their relationships.
More Related Videos
12:27Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations
Published on: February 15, 2017
08:16Collecting and Processing Drone-based Remotely Sensed Data for Use in Forest Recovery Monitoring
Published on: October 24, 2025
Related Concept Videos
Circuit Terminology
A circuit, on the other hand, is also an interconnected system of electrical elements but must contain one or more closed paths.
Classification of Systems-I
Homogeneity dictates that if an input x(t) is multiplied by a constant c, the output y(t) is multiplied by the same constant. Mathematically, this is expressed as:
Classification of Systems-II
Classification of Neurotransmitters
Network Function of a Circuit
Survival Tree
Building a Survival Tree
Constructing a...