25Minimum Spanning Trees

GenesClouds    软件特征    25Minimum Spanning Trees

Minimum Spanning Trees

The Minimum Spanning Tree (MST) algorithm allows short-term divergence and micro-evolution in populations to be reconstructed based upon sampled data. The MST technique as implemented in the BioNumerics software is an excellent tool for analyzing genetic subtyping data such as derived from MLST, MLVA and other allele-comparison techniques.

Minimum Spanning Trees in BioNumerics

The MST interface offers great interaction with the database and other techniques and is the ideal platform for plotting epidemic divergence against other factors such as geographical distribution, date of sampling, serotypes, etc.

Required modules: 

Tree and Network Inference module

Relevant applications: 

Multi-Locus VNTR Analysis (MLVA)

Multilocus sequence typing (MLST) analysis

Mycobacterial Interspersed Repetitive Units (MIRU) typing

Sequence typing of polymorphic VNTR's

Staphylococcus aureus spa typing