Selecting a window size for the analysis of whole genome alignments using AIC
Data files
Sep 03, 2025 version files 163.43 KB
-
eratosara.tsv
14.44 KB
-
greatapes.tsv
15.65 KB
-
README.md
2.84 KB
-
simulation_highILS.tsv
44.86 KB
-
simulation_lowILS.tsv
41.24 KB
-
simulation_midILS.tsv
44.40 KB
Abstract
The variation of evolutionary histories along the genome presents a challenge for phylogenomic methods to identify the non-recombining regions and reconstruct the phylogenetic tree for each region. To address this problem, many studies used the non-overlapping window approach, often with an arbitrary selection of fixed window sizes that potentially include intra-window recombination events. In this study, we proposed an information-theoretic approach to select a window size that best reflects the underlying histories of the alignment. First, we simulated chromosome alignments that reflected the key characteristics of an empirical dataset and found that the AIC is a good predictor of window size accuracy in correctly recovering the tree topologies of the alignment. Due to the issue of missing data in empirical datasets, we then designed a stepwise non-overlapping window approach and applied this method to the genomes of erato-sara Heliconius butterflies and great apes. We found that the best window sizes for the butterflies’ chromosomes ranged from <125bp to 250bp, which are much shorter than those used in a previous study, even though this difference in window size did not significantly change the most common topologies across the genome. On the other hand, the best window sizes for great apes’ chromosomes ranged from 500bp to 1kb, with the proportion of the major topology (grouping human and chimpanzee) falling between 60% and 87%, consistent with previous findings. Additionally, we observed a notable impact of stochastic error and concatenation when using small and large windows, respectively. For instance, the proportion of the major topology for great apes was 50% when using 250bp windows, but reached almost 100% for 64kb windows. In conclusion, our study highlights the challenges associated with selecting a window size in non-overlapping window analyses and proposes the AIC as a more objective way to select the optimal window size for whole genome alignments.
https://doi.org/10.5061/dryad.jdfn2z3ng
Description of the data and file structure
All datasets analysed on the manuscript were either simulated using the codes provided in SimNOW-main.zip or available online. The attached .tsv files were generated from running the codes on different datasets.
Files and variables
simulation_lowILS.tsv: summary table for simulations with low ILSsimulation: simulation runr: recombination rate onmswindow_size: window size being analysedaccuracy: percentage of sites that correctly recovers the true topologyrmse: RMSE of the topology distribution from the window trees compared to the true distributionaic: the AIC score from the window treesbic: the BIC score from the window trees
simulation_midILS.tsv: summary table for simulations with medium ILSsimulation_highILS.tsv: summary table for simulations with high ILSeratosara.tsv: summary table from stepwise non-overlapping windows for Heliconius erato-sara' genomeschr: chromosomel_wsize: longer window size being compareds_wsize: shorter window size being comparedl_aic: the AIC for the longer window sizes_aic: the AIC for the shorter window sizediff_aic:s_aic-l_aicfasta_ln: length of the alignment after removing the trailing positionsfasta_ln_percent: percentage offasta_lncompared to the original alignment
greatapes.tsv: summary table from stepwise non-overlapping windows for great apes' genomesSimNOW-main.zip: codes to run non-overlapping window analyses on simulated and empirical datasets
Code/software
SimNOW/codes/: simulate choromosomal alignments usingmsandAliSim, then run non-overlapping window analysis with various window sizes and generate the window trees usingIQ-TREE2.SimNOW/empirical_analyses/: run non-overlapping window and stepwise non-overlapping window analyses on empirical alignments, with specific examples of Heliconius erato (datasets/heliconius_erato) and great apes (datasets/hominidae).
The R pipelines also require some packages to run, listed at SimNOW/README.md. The detailed explanation of the workflow, including the input and output files, are available at SimNOW/codes/README.md and SimNOW/empirical_analysis/README.md.
Access information
- Codes are available at Github
- Data was derived from the following sources:
- Heliconius erato (Dryad)
- Great apes (UCSC Genome Browser)
