McAN: a novel computational algorithm and platform for constructing and visualizing haplotype networks.

ABSTRACT: Haplotype networks are graphs used to represent evolutionary relationships between a set of taxa and are characterized by intuitiveness in analyzing genealogical relationships of closely related genomes. We here propose a novel algorithm termed McAN that considers mutation spectrum history (mutations in ancestry haplotype should be contained in descendant haplotype), node size (corresponding to sample count for a given node) and sampling time when constructing haplotype network. We show that McAN is two orders of magnitude faster than state-of-the-art algorithms without losing accuracy, making it suitable for analysis of a large number of sequences. Based on our algorithm, we developed an online web server and offline tool for haplotype network construction, community lineage determination

SUBMITTER: Li L 

PROVIDER: S-EPMC10199771 | biostudies-literature | 2023 May

REPOSITORIES: biostudies-literature