Biology subjects

Constantinides, B.

Publications and source records attributed to Constantinides, B..

14 recordsLinked to original sources

bioRxiv2025

Accelerating k-mer-based sequence filtering

MotivationThe exponential growth of global sequencing data repositories presents both analytical challenges and opportunities. While k-mer-based indexing has improved scalability over traditional alignment for identifying relevant documents, pinpointing the exact sequences matching numerous queries remains a hurdle. In particular, searching for numerous k-mers with a single large query or multiple distinct queries strains existing exact matching tools, whose performance scales poorly with an increasing number of patterns. At the same time, indexing entire vast datasets for infrequent or ad-hoc searches is often resource-prohibitive. Designing fast methods for matching a large number of k-mers without exhaustive pre-indexing is therefore critical. ContributionsWe propose an efficient solution to the problem of k-mer-based sequence filtering: given a set of k-mers of interests and a threshold, quickly evaluate whether an arbitrary sequence has a number of k-mer matches above or below the threshold. Our approach demonstrates how minimizer-based based sketching, alongside SIMD acceleration, can enhance the performance of streaming searches, and is implemented as a Rust tool named K2Rmini. On a consumer laptop, K2Rmini is able to filter long reads at 2 Gbp/s. Availabilityhttps://github.com/Malfoy/K2Rmini.

bioinformatics↗

bioRxiv2025

Deacon: fast sequence filtering and contaminant depletion

MotivationRealising the value of large DNA sequence collections demands efficient search and extraction of sequences of interest. Search queries may vary in size from short gene sequences to multiple whole genomes that are too large to fit in computer memory. In microbial genomics, a routine search application involving both large queries and large collections is the removal of contaminating host genome sequences from microbial (meta)genomes. Where the host is human, sensitive classification and excision of host sequences is usually necessary to protect host genetic information. Precise classification is also critical in order to retain microbial sequences and permit accurate microbial genomic analysis. While human pangenomes have been shown to increase sensitivity of human sequence classification, existing bioinformatic host depletion approaches have either limited precision when used with metagenomes or large computing resource requirements. ResultsWe present Deacon, an efficient and versatile sequence filter for raw sequence files and streams. We demonstrate its leading accuracy for the task of host depletion, using less computing resource than existing approaches. By querying a human pangenome index for minimizers contained in each input sequence, Deacon is able to accurately classify and discard diverse human sequences from long reads at over 250Mbp/s with a commodity laptop. We present validation of classification sensitivity, specificity and speed with simulated short and long reads for diverse catalogues of human, bacterial and viral genomes alongside existing methods. Beyond host depletion, Deacon is well suited to common sequence search and filtering applications, particularly those involving large queries. Capable of indexing a human genome in under 30s, Deacon is equipped to rapidly compose custom minimizer indexes using set operations, facilitating efficient search and filtering of massive sequence datasets using gigabase queries. Availability and implementationDeacon is implemented as an MIT-licensed command line tool written in Rust and packaged with Bioconda. Code is available from https://github.com/bede/deacon.

bioinformatics↗

bioRxiv2024

Enhancement and validation of the antibiotic resistance prediction performance of a cloud-based genetics processing platform for Mycobacteria

Tuberculosis remains a global health problem. Making it easier and quicker to identify which antibiotics an infection is likely to be susceptible to will be a key part of the solution. Whilst whole-genome sequencing offers many advantages, the processing of the genetic reads to produce the relevant public health and clinical information is, surprisingly, often the responsibility of the end user which inhibits uptake. Here we characterise how well a freely-available tool we have developed, gnomonicus, predicts the antibiotic resistance profile of a sample (given its variant call file) using our implementation of the second edition of the WHO catalogue of resistance-associated variants (WHOv2). To facilitate this, we have constructed a Diverse Testset of 2,663 publicly-available M. tuberculosis samples which have both genetic and drug susceptibility testing (DST) data. We have chosen to apply the catalogue such that our tool will return a result of (i) Fail if there are insufficient reads at a genetic locus associated with resistance, (ii) Unknown if a genetic variant in a resistance gene not listed in the catalogue is encountered and (iii) Resistant if three or more short-reads support the presence of a resistance-associated variant. The last step increases the sensitivity for all 15 antibiotics but only reaches significance in a few in our testset. Comparing our results to those of TB-Profiler, an existing tool, highlights the different design choices and demonstrates the performance of both tools on our Diverse Testset is comparable. By only considering high confidence DST results we show that gnomonicus, in combination with our translation of WHOv2, achieves sensitivities and specificities in excess of 95% for both isoniazid and rifampicin. Impact StatementWhole genome sequencing clinical samples taken from patients with tuberculosis is a potentially fast and accurate method for determining to which antibiotics the infection will be susceptible. Two barriers need to be overcome; the first, which is knowing which mutations are associated with resistance (or not) to a range of antibiotics is well on the way to be solved thanks to the efforts of the World Health Organization (WHO) who have published extensive catalogues containing lists of such mutations. The second barrier is that the processing of the raw genetic files remains a largely manual process overseen by bioinformaticians. Here we describe gnomonicus, our open-source AMR prediction tool, and report the performance of our translation of the second edition of the WHO catalogue using a carefully designed publicly-available dataset of 2,663 M. tuberculosis samples. We hope that not only will this tool be useful but also that this dataset will be used by other researchers to facilitate comparisons between pipelines, approaches and tools. Data SummaryThe attendant GitHub repository1 allows gnomonicus to be rerun on all 2,663 samples in the Diverse Testset; it therefore includes instructions, the necessary input files (all the variant call files, the version of the WHOv2 catalogue and a link to the H37Rv GenBank file used in this study) and also the output JSON files. The ENA accession numbers for all 2,663 samples (including a bash script to download them) and their corresponding phenotypic drug susceptibility testing results are included with the intention that people can either reproduce our results, or use the same dataset for other analyses. The JSON files output by TB-Profiler have also been added for comparison. The repository contains a series of Juypter notebooks containing Python3 code that allows the user to discover and parse the output JSON files from either tool and save the results as data tables. Other notebooks allow the user to reproduce all the analysis underlying this work, including reproducing the figures and many of the tables.

microbiology↗

bioRxiv2024

Addressing pandemic-wide systematic errors in the SARS-CoV-2 phylogeny

The SARS-CoV-2 genome occupies a unique place in infection biology - it is the most highly sequenced genome on earth (making up over 20% of public sequencing datasets) with fine scale information on sampling date and geography, and has been subject to unprecedented intense analysis. As a result, these phylogenetic data are an incredibly valuable resource for science and public health. However, the vast majority of the data was sequenced by tiling amplicons across the full genome, with amplicon schemes that changed over the pandemic as mutations in the viral genome interacted with primer binding sites. In combination with the disparate set of genome assembly workflows and lack of consistent quality control (QC) processes, the current genomes have many systematic errors that have evolved with the virus and amplicon schemes. These errors have significant impacts on the phylogeny, and therefore over the last few years, many thousands of hours of researchers time has been spent in "eyeballing" trees, looking for artefacts, and then patching the tree. Given the huge value of this dataset, we therefore set out to reprocess the complete set of public raw sequence data in a rigorous amplicon-aware manner, and build a cleaner phylogeny. Here we provide a global tree of 4,471,579 samples, built from a consistently assembled set of high quality consensus sequences from all available public data as of June 2024, viewable at https://viridian.taxonium.org. Each genome was constructed using a novel assembly tool called Viridian (https://github.com/iqbal-lab-org/viridian), developed specifically to process amplicon sequence data, eliminating artefactual errors and mask the genome at low quality positions. We provide simulation and empirical validation of the methodology, and quantify the improvement in the phylogeny. We hope the tree, consensus sequences and Viridian will be a valuable resource for researchers.

bioinformatics↗

bioRxiv2023

Bursts of novel composite gene families at major nodes in animal evolution

A molecular level perspective on how novel phenotypes evolve is contingent on our understanding of how genomes evolve through time, and of particular interest is how novel elements emerge or are lost. Mechanisms of protein evolution such as gene duplication have been well established. Studies of gene fusion events show they often generate novel functions and adaptive benefits. Identifying gene fusion and fission events on a genome scale allows us to establish the mode and tempo of emergence of composite genes across the animal tree of life, and allows us to test the repeatability of evolution in terms of determining how often composite genes can arise independently. Here we show that [~]5% of all animal gene families are composite, and their phylogenetic distribution suggests an abrupt, rather than gradual, emergence during animal evolution. We find that gene fusion occurs at a higher rate than fission (73.3% vs 25.4%) in animal composite genes, but many gene fusions (79% of the 73.3%) have more complex patterns including subsequent fission or loss. We demonstrate that nodes such as Bilateria, Euteleostomi, and Eutheria, have significantly higher rates of accumulation of composite genes. We observe that in general deuterostomes have a greater amount of composite genes as compared to protostomes. Intriguingly, up to 41% of composite gene families have evolved independently in different clades showing that the same solutions to protein innovation have evolved time and again in animals. Significance statementNew genes emerge and are lost from genomes over time. Mechanisms that can produce new genes include, but are not limited to, gene duplication, retrotransposition, de novo gene genesis, and gene fusion/fission. In this work, we show that new genes formed by fusing distinct homologous gene families together comprise a significant portion of the animal proteome. Their pattern of emergence through time is not gradual throughout the animal phylogeny - it is intensified on nodes of major transition in animal phylogeny. Interestingly, we see that evolution replays the tape frequently in these genes with 41% of gene fusion/fission events occurring independently throughout animal evolution.

evolutionary biology↗

bioRxiv2023

Hostile: accurate host decontamination of microbial sequences

MotivationMicrobial sequences generated from clinical samples are often contaminated with human host sequences that must be removed for ethical and legal reasons. Care must be taken to excise host sequences without inadvertently removing target microbial sequences to the detriment of downstream analyses such as variant calling and de novo assembly. ResultsTo facilitate accurate host decontamination of both short and long sequencing reads, we developed Hostile, a tool capable of accurate host read removal using a laptop. We demonstrate that our approach removes at least 99.6% of real human reads and retains at least 99.989% of simulated bacterial reads. Using Hostile with a masked reference genome further increases bacterial read retention (>=99.997%) with negligible (<=0.001%) reduction in human read removal performance. Compared with an existing tool, Hostile removes 21-23% more human short reads and 22-43x fewer bacterial reads with comparable execution time. Availability and implementationHostile is implemented as an MIT licensed Python package available from https://github.com/bede/hostile together with supplementary material.

bioinformatics↗

bioRxiv2022

Further antibody escape by Omicron BA.4 and BA.5 from vaccine and BA.1 serum

The Omicron lineage of SARS-CoV-2, first described in November 2021, spread rapidly to become globally dominant and has split into a number of sub-lineages. BA.1 dominated the initial wave but has been replaced by BA.2 in many countries. Recent sequencing from South Africas Gauteng region uncovered two new sub-lineages, BA.4 and BA.5 which are taking over locally, driving a new wave. BA.4 and BA.5 contain identical spike sequences and, although closely related to BA.2, contain further mutations in the receptor binding domain of spike. Here, we study the neutralization of BA.4/5 using a range of vaccine and naturally immune serum and panels of monoclonal antibodies. BA.4/5 shows reduced neutralization by serum from triple AstraZeneca or Pfizer vaccinated individuals compared to BA.1 and BA.2. Furthermore, using serum from BA.1 vaccine breakthrough infections there are likewise, significant reductions in the neutralization of BA.4/5, raising the possibility of repeat Omicron infections.

microbiology↗

bioRxiv2022

Evaluation of metagenomic, 16S rRNA gene and ultra-plexed PCR-based sequencing approaches for profiling antimicrobial resistance gene and bacterial taxonomic composition of polymicrobial samples

BackgroundShotgun metagenomic sequencing is increasingly popular in taxonomic and resistome-profiling of polymicrobial samples due to its agnostic nature and data versatility. However, caveats include high- cost, sequencing depth/sensitivity trade-offs, and challenging bioinformatic deconvolution. Targeted PCR-based profiling optimises sensitivity and cost-effectiveness, but can only identify prespecified targets and may introduce amplification biases. Ultra-high multiplexed PCR is a potential compromise. As no comprehensive comparative evaluation exists, we evaluated performance of each method in taxonomic/resistome-profiling of a well-defined DNA mock sample and seven "real- world" wastewater samples. ResultsWe tested three sequencing approaches (short-read shotgun metagenomics, Illumina Ampliseq ultra-plexed AMR Research Panel, 16S rRNA gene sequencing) with seven bioinformatic pipelines (ResPipe, Illumina DNA Amplicon App, One Codex Metagenomic-/Targeted Loci classification and Ampliseq Report, DADA2, and an in-house pipeline for AmpliSeq data [AmpliSeek]). Metagenomics outperformed 16S rRNA gene sequencing in accurately reconstituting a mock taxonomic profile and optimising the identification of diverse wastewater taxa, while 16S rRNA gene sequencing produced more even taxonomic outputs which may be quantitatively inaccurate but enhance detection of low abundance taxa. Shotgun metagenomic and AmpliSeq sequencing performed equally well in profiling AMR genes present in a mock sample, but AmpliSeq identified more genes in more complex, "real-world" samples, likely related to sensitivity of detection at the metagenomic sequencing depth used. ConclusionsA complementary sequencing approach employing 16S rRNA gene or shallow-metagenomic sequencing for taxonomic profiling, and the AmpliSeq AMR panel for high-resolution resistome profiling represents a potential lower-cost alternative to deep shotgun sequencing and may also be more sensitive for the detection of low-prevalence AMR genes. However, our evaluation highlights that both the sequencing and bioinformatics approach used can significantly influence results; for AmpliSeq AMR gene profiling, we developed AmpliSeek which outperformed the other pipelines tested and is open source. Sequencing approach and bioinformatic pipeline should be considered in the context of study goals and sample type, with study-specific validation when feasible.

genomics↗

bioRxiv2022

ReadItAndKeep: rapid decontamination of SARS-CoV-2 sequencing reads

SummaryViral sequence data from clinical samples frequently contain human contamination, which must be removed prior to sharing for legal and ethical reasons. To enable host read removal for SARS-CoV-2 sequencing data on low-specification laptops, we developed ReadItAndKeep, a fast lightweight tool for Illumina and nanopore data that only keeps reads matching the SARS-CoV-2 genome. Peak RAM usage is typically below 10MB, and runtime less than one minute. We show that by excluding the polyA tail from the viral reference, ReadItAndKeep prevents bleed-through of human reads, whereas mapping to the human genome lets some reads escape. We believe our test approach (including all possible reads from the human genome, human samples from each of the 26 populations in the 1000 genomes data, and a diverse set of SARS-CoV-2 genomes) will also be useful for others. Availability and implementationReadItAndKeep is implemented in C++, released under the MIT license, and available from https://github.com/GenomePathogenAnalysisService/read-it-and-keep.

bioinformatics↗

bioRxiv2021

An ancestral burst of regulatory and protein innovation drives divergent implantation in eutherian mammals.

Summary paragraphThe origin of live birth in mammals [~]148 million years ago was a dramatic shift in reproductive strategy, yet the molecular changes that established mammal viviparity are largely unknown. Although progesterone receptor signalling predates the origin of mammals andis highly conserved in, and critical for, successful mammal pregnancy, it alone cannot explain the origin and subsequent diversity of implantation strategies throughout the placental mammal radiation. MiRNAs are known to be flexible and dynamic regulators with a well established role in the pathophysiology of mammal placenta. We propose that a dynamic core microRNA (miRNA) network originated early in placental mammal evolution, responds to conserved mammal pregnancy cues (e.g. progesterone), and facilitates species-specific responses. Here we identify 13 miRNAs that arose at the origin of placental mammals and were subsequently retained in all descendent lineages. The expression of these 13 miRNAs in response to early pregnancy molecules is regulated in a species-specific manner in endometrial epithelia of species with extremes of implantation strategies. Furthermore, these 13 miRNAs preferentially target 84 proteins under positive selective pressure on ancestral eutherian. Discovery of this core "live-birth" toolkit and specifically adapted proteins helps explain the origin and evolution of the placenta in mammals.

evolutionary biology↗

bioRxiv2021

Flanker: a tool for comparative genomics of gene flanking regions

Analysing the flanking sequences surrounding genes of interest is often highly relevant to understanding the role of mobile genetic elements (MGEs) in horizontal gene transfer, particular for antimicrobial resistance genes. Here, we present Flanker, a Python package which performs alignment-free clustering of gene flanking sequences in a consistent format, allowing investigation of MGEs without prior knowledge of their structure. These clusters, known as flank patterns, are based on Mash distances, allowing for easy comparison of similarity across sequences. Additionally, Flanker can be flexibly parameterised to finetune outputs by characterising upstream and downstream regions separately and investigating variable lengths of flanking sequence. We apply Flanker to two recent datasets describing plasmid-associated carriage of important carbapenemase genes (blaOXA-48 and blaKPC-2/3) and show that it successfully identifies distinct clusters of flank patterns, including both known and previously uncharacterised structural variants. For example, Flanker identified four Tn4401 profiles that could not be sufficiently characterised using TETyper or MobileElementFinder, demonstrating the utility of Flanker for flanking gene characterisation. Similarly, using a large (n=226) European isolate dataset, we confirm findings from a previous smaller study demonstrating association between Tn1999.2 and blaOXA-48 upregulation and demonstrate 17 flank patterns (compared to the 5 previously identified). More generally the demonstration in this study that flank patterns are associated with to geographical regions and antibiotic susceptibility phenotypes suggests that they may be useful as epidemiological markers. Flanker is freely available under an MIT license at https://github.com/wtmatlock/flanker. Data SummaryNCBI accession numbers for all sequencing data used in this study is provided in Supplementary Table 1. The analysis performed in this manuscript can be reproduced in a binder environment provided on the Flanker Github page (https://github.com/wtmatlock/flanker).

bioinformatics↗

bioRxiv2020

Bacteriophage deficiency characterizes respiratory virome dysbiosis in childhood asthma

Asthma development and persistence is tightly linked to respiratory viruses. Viral presence is usually interrogated with targeted approaches during periods of disease activity and/or infections, thus neglecting viral occurrence during steady states. We investigate the virome in the upper respiratory system of healthy and asthmatic preschool children during asymptomatic/non-infection periods using metagenomics. Children with asthma have a characteristically dysbiotic virome that correlates to disease severity and control. The major component of dysbiosis is bacteriophage deficiency, while eukaryotic viral presence is increased. At the metacommunity level, differential virus species co-occurrence patterns suggest a decrease of the microbiota community resilience in asthma. Viral dysbiosis is therefore a key characteristic of asthma pathophysiology.

microbiology↗

bioRxiv2020

Multi-omic surveillance of Escherichia coli and Klebsiella spp. in hospital sink drains and patients

Escherichia coli and Klebsiella spp. are important human pathogens that cause a wide spectrum of clinical disease. In healthcare settings, sinks and other wastewater sites have been shown to be reservoirs of antimicrobial-resistant E. coli and Klebsiella spp., particularly in the context of outbreaks of resistant strains amongst patients. Without focusing exclusively on resistance markers or a clinical outbreak, we demonstrate that many hospital sink drains are abundantly and persistently colonised with diverse populations of E. coli, Klebsiella pneumoniae and Klebsiella oxytoca, including both antimicrobial-resistant and susceptible strains. Using whole genome sequencing (WGS) of 439 isolates, we show that environmental bacterial populations are largely structured by ward and sink, with only a handful of lineages, such as E. coli ST635, being widely distributed, suggesting different prevailing ecologies which may vary as a result of different inputs and selection pressures. WGS of 46 contemporaneous patient isolates identified one (2%; 95% CI 0.05-11%) E. coli urine infection-associated isolate with high similarity to a prior sink isolate, suggesting that sinks may contribute to up to 10% of infections caused by these organisms in patients on the ward over the same timeframe. Using metagenomics from 20 sink-timepoints, we show that sinks also harbour many clinically relevant antimicrobial resistance genes including blaCTX-M, blaSHV and mcr, and may act as niches for the exchange and amplification of these genes. Our study reinforces the potential role of sinks in contributing to Enterobacterales infection and antimicrobial resistance in hospital patients, something that could be amenable to intervention. IMPORTANCEEscherichia coli and Klebsiella spp. cause a wide range of bacterial infections, including bloodstream, urine and lung infections. Previous studies have shown that sink drains in hospitals may be part of transmission chains in outbreaks of antimicrobial-resistant E. coli and Klebsiella spp., leading to colonisation and clinical disease in patients. We show that even in non-outbreak settings, contamination of sink drains by these bacteria is common across hospital wards, and that many antimicrobial resistance genes can be found and potentially exchanged in these sink drain sites. Our findings demonstrate that the colonisation of handwashing sink drains by these bacteria in hospitals is likely contributing to some infections in patients, and that additional work is needed to further quantify this risk, and to consider appropriate mitigating interventions.

microbiology↗

bioRxiv2020

The role of CAPG in molecular communication between the embryo and the uterine endometrium: Is its function conserved in species with different implantation strategies?

During the pre-implantation period of pregnancy in eutherian mammals, changes to the uterine endometrium are required (both at the transcriptional and protein level) to facilitate the endometrium becoming receptive to an implanting embryo. We know that the developing conceptus (embryo and extraembryonic membranes) produces proteins during this developmental stage. We hypothesised that this common process in early pregnancy in eutheria may be facilitated by highly conserved conceptus-derived proteins such as macrophage capping protein CAPG. More specifically, we propose that CAPG may share functionality in modifying the transcriptome of the endometrial epithelial cells to facilitate receptivity to implantation in species with different implantation strategies, such as human and bovine. A recombinant bovine form of CAPG (91% sequence identity between bovine and human) was produced and bovine endometrial epithelial (bEECs) and stromal (bESCs) cells and human endometrial epithelial cells (hEECs) were cultured for 24 h with or without rbCAPG. RNA sequencing and quantitative real-time PCR analysis was used to assess the transcriptional response to rbCAPG (Control, vehicle, CAPG 10, 100, 1000 ng/ml: n=3 biological replicates per treatment per species). Treatment of bEECs with CAPG resulted in changes to 1052 transcripts (629 increased and 423 decreased) compared to vehicle controls, including those previously only identified as regulated by interferon-tau, the pregnancy recognition signal in cattle. Treatment of hEECs with bovine CAPG increased expression of transcripts previously known to interact with CAPG in different systems (CAPZB, CAPZA2, ADD1 and ADK) compared with vehicle controls (P<0.05). In conclusion, we have demonstrated that CAPG, a highly conserved protein in eutherian mammals elicits a transcriptional response in the endometrial epithelium in two species with different implantation strategies that may facilitate uterine receptivity.

physiology↗