MNHN-Tree-Tools

MNHN-Tree-Tools constructs hierarchical sequence trees from large FASTA datasets to infer evolutionary relationships using alignment-free, multi-scale clustering methods.

Key Features:

• High-Performance Algorithms: Optimized to process extensive datasets typical of high-throughput sequencing studies.
• Multi-Scale, Nested Clustering: Produces hierarchical, nested clusters that represent relationships at multiple levels of granularity.
• Alignment-Free Analysis: Infers evolutionary relationships without requiring multiple sequence alignment.
• Direct FASTA Input: Builds sequence trees directly from FASTA files.

Scientific Applications:

• Human Alpha-Satellite Repeats Classification: Classifies alpha-satellite repeat sequences relevant to human chromosomal structure and function.
• Tree of Life Derivation from 16S/18S rDNA: Facilitates construction of phylogenetic trees from 16S and 18S rDNA sequences to investigate organismal evolutionary histories.

Methodology:

Builds sequence trees directly from FASTA files using alignment-free, multi-scale nested clustering algorithms to infer evolutionary relationships.