bioRxiv Science⌕ Search

bioRxiv · 10.64898/2026.07.26.740842

NEXCISION: exact, validated, and scalable excision of genomic regions from phylogenomic NEXUS matrices

Abstract

Coordinate-based exclusion of genomic regions is routine in microbial phylogenomics, yet the editing step often relies on ad hoc scripts or manual alignment manipulation. This simple but high-consequence task can alter the character matrix, retain unwanted signal, or leave invalid NEXUS dimensions. This study presents NEXCISION, a dependency-free Python command-line tool for exact removal of coordinate-labelled rows from transposed NEXUS matrices. NEXCISION uses 1-based inclusive intervals, preserves retained rows and surrounding NEXUS content, updates matrix dimensions, reports interval-specific removal counts, and can generate deterministic provenance reports with SHA-256 checksums. Correctness was evaluated using three genuine SPANDx-derived matrices, an independent oracle, 17 correctness and preservation cases, 26 malformed-input challenges, 1,000 synthetic matrices containing 304,000 site rows, nine property-based invariants across 1,800 examples, and 12 deliberately faulted implementations. All expected rows were removed, retained rows and state strings were preserved, malformed inputs failed safely, and all deliberate faults were detected. In 105 measured scalability runs, NEXCISION remained correct and deterministic across 21 configurations. Runtime scaled near-linearly from [~]100 MB to 5 GB, processing a 4.83 GiB matrix in [~]24.2 seconds on one pinned logical central processing unit. Up to 100,000 intervals added modest runtime, while peak memory increased by [~]4.85 GiB per GiB of input. NEXCISION makes a fragile bespoke editing step exact, testable, and provenance-rich for microbial phylogenomics. Graphical abstract O_FIG O_LINKSMALLFIG WIDTH=200 HEIGHT=110 SRC="FIGDIR/small/740842v1_ufig1.gif" ALT="Figure 1"> View larger version (52K): org.highwire.dtl.DTLVardef@1035228org.highwire.dtl.DTLVardef@106c1a3org.highwire.dtl.DTLVardef@92dcddorg.highwire.dtl.DTLVardef@1e25457_HPS_FORMAT_FIGEXP M_FIG C_FIG Impact statementRemoving defined genomic regions from a phylogenomic matrix seems simple, but errors can alter alignments, retain unwanted signal, or leave invalid NEXUS dimensions. NEXCISION replaces manual or bespoke editing with a focused command-line tool that removes only intended coordinate-labelled rows, preserves all other content, and records the operation. It is a trustworthy bridge between region detection and downstream phylogenetic inference for microbial genomic epidemiology, outbreak analysis, recombination masking, mobile-element studies, and workflows that excise reference-defined sites from transposed NEXUS matrices. NEXCISION was tested against genuine files, an independent oracle, 1,000 synthetic matrices, generated edge cases, and deliberately faulted implementations. It runs locally as a dependency-free, single-process Python utility. On a computer with 16 GB random-access memory (RAM), [~]2 GB matrices are practical; the largest tested matrix was 5.2 GB and required [~]25 GB RAM. NEXCISION is compact, transparent, and supported by evidence for correctness, failure safety, and scalability. Data summaryNo new biological sequence data were generated. Supporting software, validation assets, benchmarks, analysis code, figure sources, and reproducibility instructions are available from: NEXCISION software repository: https://github.com/RhysWhite/nexcision NEXCISION benchmarking repository: https://github.com/RhysWhite/nexcision-benchmarking The evaluated software was NEXCISION v0.1.0 (MIT licence; Python >=3.10). The benchmarking repository includes the wheel checksum, deterministic data generator, manifests, independent oracle, compact results, summaries, and analysis scripts. The 1,000 synthetic matrices are reproducible from the version-controlled generator and manifest; the regenerated corpus has deterministic tree digest 9ed25d7e2dd4fee380f2f0f32ddcf653694715926905bd54179e7003e64f1c28. Three SPANDx-derived matrices were used only to confirm compatibility with real matrix syntax; no biological inference was made. Their metadata and checksums are recorded in the benchmarking repository. All data, code, and protocols needed to reproduce the deterministic and performance results are provided in the article, supplementary material, or linked repositories. Software versions, computational environments, deterministic controls, and immutable provenance identifiers are summarized in Table S6.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

White, R. T.. 2026-07-29. NEXCISION: exact, validated, and scalable excision of genomic regions from phylogenomic NEXUS matrices. https://doi.org/10.64898/2026.07.26.740842

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related preprints

A meta-interaction basis for cell-cell communication in tissues

Tissue function depends on signals exchanged between cells and the responses they elicit. Yet whether diverse cell-cell interactions in situ form recurrent sender-receiver programs remains unclear. We present SpiderNet, an interpretable representation-learning framework that discovers such directed programs as a compact basis of cell-cell meta-interactions (MIs) from spatial transcriptomics. SpiderNet jointly learns which sender regulators, ligand-receptor pairs, and receiver targets define each MI and where each program is active across neighboring cell pairs. The resulting representation traces multicellular relays and links communication to cell states, perturbation responses, and phenotypes. SpiderNet recovers ground-truth MIs and their molecular components in simulations and, in real tissues, shows stronger direction-specific agreement with independently curated regulatory programs in senders and receivers than alternative methods. Across more than 5.8 million spatially profiled cells, SpiderNet resolves an SPP1-THBS relay linking monocytes, fibroblasts, and tumor cells within an immune-suppressive ovarian cancer niche, predicts T-cell responses to held-out melanoma-cell perturbations, and identifies a T-cell-associated brain-aging program and age-predictive signals that transfer across regions and platforms. It reveals a recurrent pan-cancer COLLAGEN-linked fibroblast-tumor program whose projected abundance in independent cohorts is associated with poorer survival and non-response to immunotherapy. SpiderNet thus establishes MIs as a reusable organizational layer between molecular interactions and tissue phenotypes, providing a framework to resolve, compare, trace, and perturb multicellular regulation in situ.

bioinformatics↗

Heterogeneous Graph Contrastive Learning for Drug-Gene-Disease Motif Prediction

Drug repurposing and target discovery offer critical strategies for advancing therapeutic development by uncovering the potential biological pathways and novel associations among drugs, genes, and diseases. However, experimental discovery remains expensive and time-consuming, which limits the scalability of large-scale studies. In addition, existing computational approaches often struggle to effectively integrate heterogeneous biomedical data, capture the complex higher-order topological signatures of biological interactomes, and generalize to unseen entities. Here, we present HANAMI (Heterogeneous grAph coNtrastive leArning for drug-gene-disease Motif predIction), a multi-view deep graph learning framework designed to model complex interactions among drugs, genes, and diseases. HANAMI integrates diverse heterogeneous biomedical knowledge, including chemical structures, genomic sequences, and clinical phenotypes, and leverages relation-aware topology encoding, structure-aware aggregation, and contrastive learning to enable accurate motif prediction with biological context from the network. Systematic evaluation on benchmark datasets shows that HANAMI achieves up to 6% improvements over existing state-of-the-art methods in predicting drug-gene-disease motifs. The framework further demonstrates strong inductive generalization, maintaining an [~]18% performance advantage in zero-shot settings involving previously unseen entities. Beyond predictive performance, HANAMI effectively prioritizes drug-disease relationships investigated in Phase II or III trials while identifying candidate genes that suggest plausible mechanistic links. Together, HANAMI provides a computational framework for interpreting complex biomedical interactions, offering a scalable foundation to accelerate drug repurposing and therapeutic innovation.

bioinformatics↗

PTMExplorer: A Multi-Dimensional Integrative Visualization Platform for Protein Post-Translational Modification Function and Structure

Deciphering the functions of post-translational modifications (PTMs) is a critical bridge connecting large-scale modification proteomics data to mechanistic studies. However, most existing tools for visualizing PTM omics data are limited to site catalogs or single-dimensional feature displays. They lack the capability to simultaneously map user-derived differential modification sites onto multi-dimensional contexts, including protein three-dimensional (3D) structure, evolutionary conservation, functional sites, and disease associations. This limitation makes it difficult for researchers to rapidly assess the biological importance of candidate sites from among a vast number of differentially modified sites. Here, we present PTMExplorer, an interactive platform for the multi-dimensional visualization of protein PTMs. PTMExplorer comprises three core modules: PTM Inspector, built upon ProtVista, provides a multi-track, sequence-feature integrated view incorporating intrinsically disordered region (IDR) prediction (via flDPnn), surface accessibility calculation (via FreeSASA), and UniProt functional annotations; PTM 3D Locator, leveraging the Nightingale/Mol* engine, anchors modification sites onto AlphaFold/Protein Data Bank (PDB) 3D structures through residue mapping via PDBe-SIFTS; and PTM Overview, utilizing the R circlize package, presents a panoramic polar circos plot illustrating modification distribution and inter-group differential regulation. Additionally, three major disease-associated modification databases (PTMD, qPTM, and PhosCancer) are integrated as PTM-Disease Nexus, enabling co-localization comparison between user-defined differential sites and reported disease-related sites. PTMExplorer currently supports eight model organisms, accepts user-uploaded differential analysis results, and provides multi-dimensional annotations and various visualization options (https://www.bioladder.cn/PTMExplorer/). Using a multi-omics dataset from hepatocellular carcinoma (18 patients, 9 modification types) as a case study, we demonstrate the practical utility of PTMExplorer in screening potential biomarkers, revealing multi-modification coordination mechanisms, and distinguishing between absolute and relative quantification patterns.

bioinformatics↗