The invention discloses a human haplogroup hierarchical tracking and
macro haplogroup normalization method, and relates to the field of group
genetics and
bioinformatics software methods. Comprising the following steps: establishing an
adjacency list data structure based on an authoritative
phylogenetic tree; constructing a
synonym normalization dictionary for
processing the heterogeneity problem of haplogroup naming; a hierarchical path
backtracking algorithm is realized,
backtracking is performed from a target haplogroup node to a root node based on a depth-first search principle, a complete evolutionary path is generated, the hierarchical path
backtracking algorithm comprises a path integrity
verification mechanism, a broken path or a
circular reference error is automatically detected and reported, and the biological rationality of the generated path is ensured; a path output interface is provided, and a positive-sequence path representation mode and a negative-sequence path representation mode are supported. The method has the advantages of being high in
standardization degree, high in
automation level, high in reproducibility, good in universality and good in user experience.