Biology subjects

Sankoff, D.

Publications and source records attributed to Sankoff, D..

7 recordsLinked to original sources

bioRxiv2026

Medians at the corners, anti-medians at the center: the geometry of breakpoint medians for random signed multichromosomal genomes

Purpose. Breakpoint medians summarize gene order across genomes and are central to ancestral reconstruction. Haghighi and Sankoff (2012) found most breakpoint medians of random genomes near the inputs rather than at balanced positions, while Larlee et al. (2016) observed that balancing adjacency contributions increases the total breakpoint distance, producing anti-medians. We study both phenomena for k independent uniform signed multichromosomal genomes on n genes. Major findings. Poisson bounds control the median-value deviation from (k-1)n, and every median inherits all but O[P](1) of its adjacencies from the inputs. We build candidate genomes by drawing adjacencies from the inputs one at a time. The supply from a fresh input depletes quadratically rather than linearly, making large contributions from multiple inputs harder to combine. We characterize the attainable profiles, the limiting overlaps such a construction can share with each input. At the median scale the constructed genome takes all but o[P](n) of its adjacencies from one input, explaining the Haghighi--Sankoff corner-seeking phenomenon. The same characterization quantifies the cost of compromise and provides a game-theoretic explanation of anti-medians. On the Pareto boundary the total overlap is maximal when it all comes from one input and uniquely minimal at equal compromise, where the excess over the median value has a closed form. Numerical experiments illustrate these effects at moderate genome sizes. Conclusions. These results provide a rigorous, quantitative account of breakpoint median and anti-median geometry in random signed genomes, showing why attainable median-scale constructions favor a single input and what balanced compromise costs.

bioinformatics↗

bioRxiv2024

Legume genome structures and histories inferred from Cercis canadensis and Chamaecrista fasciculata genomes

O_LIThe legume family originated ca. 70 million years ago and soon diversified into at least six lineages (now extant subfamilies). The signal of whole genome duplications (WGD) is apparent in species sampled from all six subfamilies. The early diversification has posed difficulties for resolving the legume backbone structure and the timing of WGDs. C_LIO_LIIn this study, we report the genome sequences and annotations for Cercis canadensis (Cercidoideae) and Chamaecrista fasciculata (Caesalpinoideae) to help resolve the relative taxonomic placements along the legume backbone, the timings of WGDs relative to subfamily origins, and the ancestral legume karyotype. C_LIO_LIAnalyses of genome assemblies from four subfamilies within Fabaceae show that the last common ancestor of all legumes likely had seven chromosomes, with a genome structure similar to the extant Cercis genome. Our analysis supports an allopolyploid origin of the subfamily Caesalpinoideae, with progenitors involving lineages along the backbone of the legume phylogeny. C_LIO_LIA probable allopolyploid origin of Caesalpinoideae subfamily provides a partial explanation for the difficulty in resolving the structure of the legume backbone. The retained karyotype structure and lack of a WGD in the last 100+ Mya, underscore the utility of the Cercis genome as an ancestral reference for the legume family. C_LI

genomics↗

bioRxiv2022

From comparative gene content and gene order to ancestral contigs, chromosomes and karyotypes

To reconstruct the ancestral genome of a set of phylogenetically related descendant species, we use the Raccroche pipeline for organizing a large number of generalized gene adjacencies into contigs and then into chromosomes. Separate reconstructions are carried out for each ancestral node of the phylogenetic tree for focal taxa. The ancestral reconstructions are monoploids; they each contain at most one member of each gene family constructed from descendants, ordered along the chromosomes. We design and implement a new computational technique for solving the problem of estimating the ancestral monoploid number of chromosomes x. This involves a "g-mer" analysis to resolve a bias due long contigs, and gap statistics to estimate x. We find that the monoploid number of all the rosid and asterid orders is x = 9. We show that this is not an artifact of our method by deriving x {approx} 20 for the metazoan ancestor.

bioinformatics↗

bioRxiv2020

The Contributions of the Allopolyploid Parents of the Mesopolyploid Brassiceae are Evolutionarily Distinct but Functionally Compatible

The members of the tribe Brassiceae share a whole genome triplication (WGT), and one proposed model for its formation is a "two-step" pair of hybridizations producing hexaploid descendants. However, evidence for this model is incomplete, and the evolutionary and functional constraints that drove evolution after the hexaploidy are even less understood. Here we report a new genome sequence of Crambe hispanica, a species sister to most sequenced Brassiceae. Using this new genome and three others that share the hexaploidy, we traced the history of gene loss after the WGT using POInT (the Polyploidy Orthology Inference Tool). We confirm the two-step formation model and infer that there was a significant temporal gap between those two allopolyploidizations, with about a third of the gene losses from the first two subgenomes occurring prior to the arrival of the third. We also, for the 90,000 individual genes in our study, make parental "subgenome" assignments, inferring, with measured uncertainty, which of the progenitor genomes of the allohexaploidy each gene derives from. We further show that each subgenome has a statistically distinguishable rate of homoeolog losses. There is little indication of functional distinction between the three subgenomes: the individual subgenomes show no patterns of functional enrichment, no excess of shared protein-protein or metabolic interactions between their members, and no biases in their likelihood of having experienced a recent selective sweep. We propose a "mix and match" model of allopolyploidy, where subgenome origin drives homoeolog loss propensities but where genes from different subgenomes function together without difficulty.

genomics↗

bioRxiv2020

High contiguity long read assembly of Brassica nigra allows localization of active centromeres and provides insights into the ancestral Brassica genome.

High-quality nanopore genome assemblies were generated for two Brassica nigra genotypes (Ni100 and CN115125); a member of the agronomically important Brassica species. The N50 contig length for the two assemblies were 17.1 Mb (58 contigs) and 0.29 Mb (963 contigs), respectively, reflecting recent improvements in the technology. Comparison with a de novo short read assembly for Ni100 corroborated genome integrity and quantified sequence related error rates (0.002%). The contiguity and coverage allowed unprecedented access to low complexity regions of the genome. Pericentromeric regions and coincidence of hypo-methylation enabled localization of active centromeres and identified a novel centromere-associated ALE class I element which appears to have proliferated through relatively recent nested transposition events (<1 million years ago). Computational abstraction was used to define a post-triplication Brassica specific ancestral genome and to calculate the extensive rearrangements that define the genomic distance separating B. nigra from its diploid relatives.

genomics↗

bioRxiv2019

The Avocado Genome Informs Deep Angiosperm Phylogeny, Highlights Introgressive Hybridization, and Reveals Pathogen Influenced Gene Space Adaptation

The avocado, Persea americana, is a fruit crop of immense importance to Mexican agriculture with an increasing demand worldwide. Avocado lies in the anciently-diverged magnoliid clade of angiosperms, which has a controversial phylogenetic position relative to eudicots and monocots. We sequenced the nuclear genomes of the Mexican avocado race, P. americana var. drymifolia, and the most commercially popular hybrid cultivar, Hass, and anchored the latter to chromosomes using a genetic map. Resequencing of Guatemalan and West Indian varieties revealed that [~]39% of the Hass genome represents Guatemalan source regions introgressed into a Mexican race background. Some introgressed blocks are extremely large, consistent with the recent origin of the cultivar. The avocado lineage experienced two lineage-specific polyploidy events during its evolutionary history. Although gene-tree/species-tree phylogenomic results are inconclusive, syntenic ortholog distances to other species place avocado as sister to the enormous monocot and eudicot lineages combined. Duplicate genes descending from polyploidy augmented the transcription factor diversity of avocado, while tandem duplicates enhanced the secondary metabolism of the species. Phenylpropanoid biosynthesis, known to be elicited by Colletotrichum (anthracnose) pathogen infection in avocado, is one enriched function among tandems. Furthermore, transcriptome data show that tandem duplicates are significantly up- and down-regulated in response to anthracnose infection, whereas polyploid duplicates are not, supporting the general view that collections of tandem duplicates contribute evolutionarily recent \"tuning knobs\" in the genome adaptive landscapes of given species.\n\nSIGNIFICANCE STATEMENTAvocado is a nutritious, economically important fruit species that occupies an unresolved position near the earliest evolutionary branchings of flowering plants. Our nuclear genome sequences of Mexican and Hass variety avocados inform ancient evolutionary relationships and genome doublings, the admixed nature of Hass, and provide a look at how pathogen interactions have shaped avocados more recent genomic evolutionary history.

genomics↗

bioRxiv2018

Accurate prediction of orthologs in the presence of divergence after duplication

MotivationWhen gene duplication occurs, one of the copies may become free of selective pressure and evolve at an accelerated pace. This has important consequences on the prediction of orthology relationships, since two orthologous genes separated by divergence after duplication may differ in both sequence and function. In this work, we make the distinction between the primary orthologs, which have not been affected by accelerated mutation rates on their evolutionary path, and the secondary orthologs, which have. Similarity-based prediction methods will tend to miss secondary orthologs, whereas phylogeny-based methods cannot separate primary and secondary orthologs. However, both types of orthology have applications in important areas such as gene function prediction and phylogenetic reconstruction, motivating the need for methods that can distinguish the two types.\n\nResultsWe formalize the notion of divergence after duplication, and provide a theoretical basis for the inference of primary and secondary orthologs. We then put these ideas to practice with the HyPPO (Hybrid Prediction of Paralogs and Orthologs) framework, which combines ideas from both similarity and phylogeny approaches. We apply our method to simulated and empirical datasets, and show that we achieve superior accuracy in predicting primary orthologs, secondary orthologs and paralogs.\n\nAvailabilityHyPPO is a modular framework with a core developed in Python, and is provided with a variety of C++ modules. The source code is available at https://github.com/manuellafond/HyPPO.\n\nContactmlafond2@uOttawa.ca, mmegh021@uottawa.ca, sankoff@uottawa.ca

bioinformatics↗