Motif Diversity in Human Liver ChIP-seq Data Using MAP-Elites Conference: ; ; CCS: Computing methodologies Search methodologies CCS: Computing methodologies Genetic algorithms
Alejandro Medina, Mary Lauren Benton · 2026
Read Motif Diversity in Human Liver ChIP-seq Data Using MAP-Elites Conference: ; ; CCS: Computing methodologies Search methodologies CCS: Computing methodologies Genetic algorithms by Alejandro Medina, Mary Lauren Benton (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-17808.txt.
Introduction
Alejandro Medina and Mary Lauren Benton look for variety, not just a single best answer, in DNA patterns. Their 2026 preprint deals with motif discovery in liver data from ChIP-seq tests. A motif is a short DNA pattern that tends to appear where proteins bind. The classic way to find motifs seeks one top pattern that best fits the data.
Real biology is messier than one pattern. The same data can hold several good motif readings, each tied to a real process. The authors use MAP-Elites, a search method that keeps many strong but distinct results. That choice gives a map of options, not a lone winner. Such a map can show the range of signals in the data.
Catalog record
| CREATOR | Alejandro Medina, Mary Lauren Benton |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 18 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-17808
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Motif Diversity in Human Liver ChIP-seq Data Using MAP-Elites Conference: ; ; CCS: Computing methodologies Search methodologies CCS: Computing methodologies Genetic algorithms Alejandro Medina, Mary Lauren Benton Abstract . Motif discovery is a core problem in computational biology, traditionally formulated as a likelihood optimization task that returns a single dominant motif from a DNA sequence dataset. However, regulatory sequence data admit multiple plausible motif explanations, reflecting underlying biological heterogeneity. In this work, we frame motif discovery as a quality-diversity problem and apply the MAP-Elites algorithm to evolve position weight matrix motifs under a likelihood-based fitness objective while explicitly preserving diversity across biologically meaningful dimensions. We evaluate MAP-Elites using three complementary behavioral characterizations that capture trade-offs between motif specificity, compositional structure, coverage, and robustness. Experiments on human CTCF liver ChIP-seq data aligned to the human reference genome compare MAP-Elites against a standard motif discovery tool, MEME, under matched evaluation criteria across stratified dataset subsets. Results show that MAP-Elites recovers multiple high-quality motif variants with fitness comparable to MEME’s strongest solutions while revealing structured diversity obscured by single-solution approaches. 1. Introduction DNA sequence motif discovery is a central problem in biology, where the goal is to identify short sequence patterns associated with functional roles such as transcription factor binding, splicing, or regulation ( 13 ) . Accurate motif identification is valuable for the interpretation of high-throughput sequencing assays, including ChIP-seq, and is essential for understanding gene regulation ( 10 ) . Most classical motif discovery methods formulate the problem as a likelihood-based optimization task, seeking a single motif model that best explains the observed data. Representative methods, such as Multiple EM for Motif Elicitation (MEME), which are highly effective but inherently designed to return only one or a small number of dominant motifs ( 7 ; 1 ) . From a biological perspective, regulatory sequence data often exhibit heterogeneity: binding sites vary in specificity, degeneracy, and prevalence, and multiple motif variants may coexist within the same dataset ( 13 ; 5 ) . ChIP-seq studies have shown that combinatorial and context-dependent binding gives rise to multiple functional motif configurations rather than a single dominant pattern ( 2 ) , motivating approaches that move beyond single optimal motifs. Evolutionary computation has been applied to DNA motif discovery, demonstrating that population-based stochastic search provides an alternative to probabilistic optimization ( 3 ; 12 ) . These approaches typically retain the objective structure of classical methods, converging toward a single best motif under a predefined fitness criterion ( 6 ) . In this work, we frame motif discovery as a quality-diversity (QD) problem, aiming to discover diverse sets of high-quality motifs rather than a single optimal solution ( 11 ) . We use MAP-Elites to evolve position weight matrix (PWM) motifs under a likelihood-based fitness while preserving diversity across biologically meaningful behavioral characterizations ( 8 ) . Rather than returning a single motif, the resulting archive of high-quality motifs reveals trade-offs between motif specificity, prevalence, and structure. We evaluate three complementary descriptor pairings on sequences derived from human CTCF ChIP-seq data generated by the ENCODE Project ( 4 ) , using stratified subsets to assess robustness across samples and comparisons to MEME as a widely adopted baseline ( 1 ) . Rather than proposing a replacement for classical motif discovery tools, this work positions quality-diversity search as an exploratory complement, enabling structured exploration of motif landscapes that are otherwise collapsed into single consensus solutions. As a companion contribution, we emphasize illumination and interpretability over exhaustive validation. Figure 1. MAP-Elites archive structure for a representative CTCF ChIP-seq subset. Heatmaps show elite motif fitness under three behavioral characterizations; white cells indicate unpopulated regions of the descriptor space. 2. Methods 2.1. Motif Representation Candidate motifs are represented as fixed-length position weight matrices (PWMs) over the DNA alphabet \{A,C,G,T\} . Each motif is a row-stochastic matrix P\in\mathbb{R}^{L\times 4} , where rows define categorical nucleotide distributions at each position, consistent with standard motif discovery practice and comparable to MEME outputs ( 13 ; 1 ) . Initial motifs are sampled from a symmetric Dirichlet distribution, with L fixed across experiments. 2.2. Fitness Evaluation A PWM is evaluated by its ability to discriminate foreground sequences from background using a log-odds scoring framework ( 13 ; 14 ) . Let M\in[0,1]^{L\times 4} denote a PWM of length L , P_{\mathrm{bg}}\in[0,1]^{4} an empirical background nucleotide distribution, and S a set of input sequences. For a length- L window w=(w_{1},\dots,w_{L}) , the log-odds score is (1) \ell(M,w)=\sum_{j=1}^{L}\log\frac{P_{M}(w_{j}\mid j)}{P_{\mathrm{bg}}(w_{j})}. Given a sequence s , the best-hit score is computed as the maximum log-odds score over all valid windows and both strands, normalized by motif length: (2) g(M,s)=\frac{1}{L}\max_{i}\max_{d\in\{+,-\}}\ell(M,s^{(d)}_{i:i+L-1}). The fitness of a motif M is the average best-hit score over the top- k sequences: (3) f(M)=\frac{1}{k}\sum_{s\in\mathrm{Top}_{k}(S;g)}g(M,s), where \mathrm{Top}_{k}(S;g) denotes the k sequences in S with the largest g(M,s) values. In our experiments, k=\left\lceil 0.2\lvert S\rvert\right\rceil , with a small trimmed variant (trim fraction 0.1 ) for robustness. 2.3. MAP-Elites We use MAP-Elites as the optimization framework for motif discovery. The algorithm maintains an archive indexed by behavioral descriptors, where each cell stores the highest-fitness motif discovered for that region of descriptor space ( 8 ) . Candidate motifs are generated through emitter-driven stochastic variation and compete locally within archive cells based on fitness, while diversity is preserved globally by construction. The resulting archive enables post hoc analysis of trade-offs between motif quality, specificity, prevalence, and structural variability, facilitating richer comparison with classical single-solution motif discovery methods. 3. Experiments All experiments are conducted on human CTCF ChIP-seq data aligned to the hg38 genome assembly ( 4 ) . Candidate motifs are represented as fixed-length PWMs of length L=19 , corresponding to the known length of the canonical CTCF binding motif ( 9 ; 4 ) . Unless otherwise stated, all algorithmic components other than the behavioral characterizations are held constant. 3.1. Benchmark Dataset and Subset Construction Evaluating candidate motifs requires scanning each motif across all sequences, which is computationally expensive for larger datasets. To balance biological realism with computational tractability, the dataset is partitioned into five disjoint subsets, each containing an equal number of foreground sequences sampled from high-confidence ChIP-seq peaks. For each foreground set, a matched background set is constructed from genomic regions with similar characteristics. Both MAP-Elites and the baseline method MEME are evaluated independently on each subset. MEME is run on each subset to generate PWMs, which are then evaluated using the same likelihood-based fitness function (Equation 3 ) applied to MAP-Elites motifs, ensuring direct and fair comparison across methods. Subset-level evaluation enables assessment of robustness across samples drawn from the same underlying biological signal. 3.2. Behavior Characterizations To isolate the effect of descriptor choice, all experiments use the same fitness function (Eq. 3 ), evolutionary operators, emitter configuration, archive resolution, and run length, while varying only the behavioral descriptors defining the MAP-Elites archive. We evaluate three complementary descriptor pairings, each designed to illuminate a distinct aspect of motif diversity: (1) Information Content and Support Information Content captures motif specificity relative to background frequencies, while Support measures the fraction of foreground sequences in which the motif appears above a calibrated threshold ( 13 ) . This pairing distinguishes rare but highly specific motifs from