Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Circuit Terminology01:14

Circuit Terminology

An electrical network is a system composed of interconnected elements, such as resistors, capacitors, inductors, and voltage or current sources. Unlike a circuit, an electrical network does not necessarily form a closed path. In other words, while all circuits can be considered networks due to their interconnected nature, not every network qualifies as a circuit.
A circuit, on the other hand, is also an interconnected system of electrical elements but must contain one or more closed paths.
Second Uniqueness Theorem01:16

Second Uniqueness Theorem

Consider a region consisting of several individual conductors with a definite charge density in the region between these conductors. The second uniqueness theorem states that if the total charge on each conductor and the charge density in the in-between region are known, then the electric field can be uniquely determined.
In contrast, consider that the electric field is non-unique and apply Gauss's law in divergence form in the region between the conductors and the integral form to the surface...
Sequence Networks of Rotating Machines01:24

Sequence Networks of Rotating Machines

A Y-connected synchronous generator, grounded through a neutral impedance, is designed to produce balanced internal phase voltages with only positive-sequence components. The generator's sequence networks include a source voltage that is exclusively in the positive-sequence network. The sequence components of line-to-ground voltages at the generator terminals illustrate this configuration.
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Protein Networks02:26

Protein Networks

An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
Protein Networks02:26

Protein Networks

An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
Phylogenetic Trees03:21

Phylogenetic Trees

Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.The length of the branches can depict time or the relative amount of change among organisms. For instance, the branch length might indicate the number of amino acid changes in the sequence that underlies the...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Distinct-Cluster Tree-Child Phylogenetic Networks and Possible Uses to Study Polyploidy.

Bulletin of mathematical biologyยท2022
Same author

Merging Arcs to Produce Acyclic Phylogenetic Networks and Normal Networks.

Bulletin of mathematical biologyยท2022
Same author

Reconstruction of certain phylogenetic networks from their tree-average distances.

Bulletin of mathematical biologyยท2013
Same author

Tree-average distances on certain phylogenetic networks have their weights uniquely determined.

Algorithms for molecular biology : AMBยท2012
Same author

CSD homomorphisms between phylogenetic networks.

IEEE/ACM transactions on computational biology and bioinformaticsยท2012
Same author

Restricted trees: simplifying networks with bottlenecks.

Bulletin of mathematical biologyยท2011

Related Experiment Video

Updated: Jun 10, 2026

Modeling the Functional Network for Spatial Navigation in the Human Brain
05:55

Modeling the Functional Network for Spatial Navigation in the Human Brain

Published on: October 13, 2023

Regular networks can be uniquely constructed from their trees.

Stephen J Willson1

  • 1Department of Mathematics, Iowa State University, Ames, IA 50011, USA. swillson@iastate.edu

IEEE/ACM Transactions on Computational Biology and Bioinformatics
|August 18, 2010
PubMed
Summary

This study introduces methods to reconstruct regular networks from their displayed trees. Regular networks are uniquely identified by the set of trees they display, even with partial tree collections.

More Related Videos

Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline
10:44

Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline

Published on: December 7, 2021

Related Experiment Videos

Last Updated: Jun 10, 2026

Modeling the Functional Network for Spatial Navigation in the Human Brain
05:55

Modeling the Functional Network for Spatial Navigation in the Human Brain

Published on: October 13, 2023

Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline
10:44

Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline

Published on: December 7, 2021

Area of Science:

  • Computational Biology
  • Graph Theory
  • Phylogenetics

Background:

  • Phylogenetic networks model evolutionary histories, often represented as rooted acyclic digraphs with labeled leaves.
  • A network displays a tree if a unique parent can be selected for each hybrid vertex, forming the tree.
  • Multiple networks can display the same set of trees, posing challenges for network reconstruction.

Purpose of the Study:

  • To develop and analyze procedures for reconstructing regular phylogenetic networks from collections of displayed trees.
  • To determine if regular networks are uniquely identifiable by the trees they display.

Main Methods:

  • Definition of a regular network as one isomorphic to its cover digraph.
  • Development of a reconstruction procedure for regular networks given the complete set of displayed trees (Tr(N)).
  • Adaptation of the procedure for reconstructing networks from partial collections of displayed trees under specific hypotheses.

Main Results:

  • A procedure is presented that successfully reconstructs a regular network N when provided with the full set of trees Tr(N).
  • It is proven that regular networks are uniquely determined by their displayed trees; if Tr(N) = Tr(M) for regular networks N and M, then N = M.
  • Modifications to the reconstruction procedure allow for the recovery of the original network even when given a smaller, hypothesized subset of displayed trees.

Conclusions:

  • Regular phylogenetic networks possess a unique identifier in the set of trees they display.
  • The developed reconstruction methods offer a pathway to infer network structures from observed tree data.
  • This work contributes to the theoretical understanding and practical reconstruction of evolutionary networks.