IndelCoder

IndelCoder recodes gaps in aligned DNA sequences in NEXUS format to represent indels as characters for phylogenetic analysis under the maximum parsimony principle.

Key Features:

• NEXUS alignment support: Processes aligned DNA sequences provided in NEXUS file format.
• Indel coding algorithm: Implements an indel coding algorithm to transform gaps into explicit characters for analysis.
• Multiple gap treatment methods: Supports treating gaps as a fifth-state character, coding gaps as separate presence/absence characters, or treating gaps as unknown/missing data.
• Phylogenetic accuracy enhancement: Improves topological accuracy of phylogenetic trees reconstructed under maximum parsimony, particularly for datasets with higher sequence divergence, variable branch lengths, and pectinate tree shapes.

Scientific Applications:

• Evolutionary biology phylogenetics: Evaluates the impact of gap recoding on phylogenetic inference in evolutionary studies.
• Gap coding strategy assessment: Analyzes alignments with known site homologies to compare effects of different gap coding strategies on tree topology.
• Tree reliability improvement: Enhances reliability of phylogenetic trees derived from datasets with variable branch lengths and complex topologies.

Methodology:

IndelCoder applies an indel coding algorithm to NEXUS alignments and assesses effects on maximum parsimony tree reconstruction via simulation studies comparing true alignments (known site homologies) versus hypothesized alignments; simulations found no significant topology difference across gap coding methods in 82% of true-alignment cases, that when differences occurred treating gaps as a fifth state or as presence/absence outperformed treating gaps as unknown nearly 90% of the time, and that for hypothesized alignments all approaches generally performed equally well.