MSTMap

MSTMap constructs high-density genetic linkage maps by ordering genetic markers using a Minimum Spanning Tree approach to support analysis of large datasets from high-throughput genotyping technologies.

Key Features:

• Minimum Spanning Tree ordering: Constructs a Minimum Spanning Tree of an associated marker graph to determine the order of genetic markers on a linkage map.
• Supported mapping populations: Handles mapping populations including BC1, DH, Hap, and RIL.
• Ultra-dense map capacity: Scales to ultra-dense maps with up to 100,000 markers.
• Robustness to noisy data: Demonstrates robustness when input data are noisy or incomplete.
• Empirical validation: Validated through empirical studies on barley (Hordeum vulgare) and extensive simulations using synthetic data.
• High-throughput compatibility: Designed to process large datasets produced by high-throughput genotyping technologies.

Scientific Applications:

• Map-assisted breeding: Construction of high-density linkage maps to support breeding programs in plants and animals.
• Association genetics: Providing ordered marker maps to support association studies.
• Map-assisted gene cloning: Facilitating fine-mapping and gene localization efforts.

Methodology:

Constructs a graph of genetic markers and computes the Minimum Spanning Tree of that graph to determine marker order; validation included extensive simulations using synthetic data.