Searcharxiv⌕ Search

arXiv subjects

Yanying Wu

Publications and source records attributed to Yanying Wu.

8 recordsLinked to original sources

Domain-repetition patterns in protein domain trigrams are uniform across chromosomes and conserved among multicellular eukaryotes

Proteins are built from domains, and the order of domains along a protein can be read like a sentence. We take every run of three consecutive Pfam domains (a domain trigram) and classify it by its pattern of repetition: all three the same (AAA), the first two (AAB), the last two (ABB), the outer two (ABA) or all different (ABC). We ask whether the proportions of these five patterns are conserved across the chromosomes of a genome and across genomes. We built a reproducible workflow and applied it to the UniProt reference proteomes of 16 organisms, from Escherichia coli to human, with Pfam 39.0. In Drosophila melanogaster, 3,107 distinct trigrams split into 63% ABC, 13% each of AAB and ABB, and 5% each of AAA and ABA. Every chromosome arm closely matches this pie: each lies within the range expected for a random set of genes of the same size. The human pie has less ABC (55%) and more AAB and ABB (18% each), and 23 of its 25 chromosomes and other components fall within the random-gene range. Pies of trigram occurrences vary more, mostly because of a few giant repeat proteins. Across 199 chromosomes and other proteome components of 14 organisms, tested with a gene-level permutation, 4 (2%) differ from their own proteome in distinct trigrams and 10 (5%) in occurrences, chiefly human and macaque chromosome 19, whose KRAB zinc-finger clusters make it rich in AAA repeats. Across organisms, the distinct-trigram pie is closely conserved among multicellular eukaryotes (ABC 55-67%, with AAB and ABB always within 2 percentage points of each other) and shifts towards ABC in yeasts (75-77%) and bacteria (82-86%). The proportion of domain-repetition patterns is therefore conserved across the chromosomes of a genome and shared by plants and animals, while repeat-rich giant proteins and tandem gene clusters account for most of the local deviations.

q-bio.OT↗

Visualization and Characterization of Gene Group Distribution Patterns Across Genomes

Genes of the same family often lie close together on a chromosome, yet how far apart family members sit, and whether their spacing follows any pattern, has rarely been measured consistently across genomes. We built an interactive web application that places the members of any of the 1,396 FlyBase gene groups on the banded ideogram of the fruit fly (Drosophila melanogaster) and lists each member's neighbours. While browsing it, we found strikingly symmetric gene sets in which consecutive members are almost evenly spaced. In the RAB GTPases, two 5.08 Mb spacings differ by only 634 bp. We also found that distances between neighbouring members fall into two populations: short-range (median 1.8 kb) and long-range (median 2.4 Mb). Although an arm-matched random control suggests that the even spacing (without a minimum-distance filter) as well as the long-range population arise largely by chance, the short-range population turns out to be a genuine clustering signal. We then extended the analysis to human and six other model organisms (mouse, zebrafish, Caenorhabditis elegans, Saccharomyces cerevisiae, Arabidopsis thaliana and maize), and every genome showed the same two populations. The mixture curve of the two is nearly constant across chromosomes in some genomes (Type I: fly, maize, Arabidopsis, C. elegans) but varies across chromosomes in others (Type II: human, mouse, zebrafish, yeast). Thus, across eight eukaryotes, family members lie in two distance populations. The scale of the short-range population follows the spacing of genes in each genome, and the long-range population matches random placement in fly and is consistent with it in the other genomes. Our results also show that visual patterns such as even spacing must be tested against chance before they are interpreted. Our tool and approach give a simple way to explore and compare gene clustering across species.

q-bio.GN↗

Homogeneity and heterogeneity of functional element composition of genome units across human and seven model organisms

Is a chromosome a miniature of its genome, with the same mix of functional elements as the whole? We ask this of eight annotated genomes: human, mouse, zebrafish, Caenorhabditis elegans, Drosophila melanogaster, Saccharomyces cerevisiae, Arabidopsis thaliana and maize. Elements are classified in a four-level hierarchy, from five major classes (protein-coding genes, ncRNA genes, transposable elements (TEs), pseudogenes, IG/TR gene segments) down to finer classes. Units are chromosomes or arms, cytogenetic bands, equal cuts of each chromosome, and random segments of matching size. We compare each unit with the genome and with other units, call compositions homogeneous when they differ by less than 5%, and score each against a random sample of the same size. The first finding is a surprising homogeneity. The level-1 compositions of the major chromosomes match each other and the genome in maize, zebrafish, yeast and C. elegans, and in fly down to the major arms. Finer classes can be homogeneous too: protein function in Arabidopsis, and the Wicker TE orders in maize. Enzyme reaction classes are interchangeable between chromosomes in all eight genomes. The second finding is a structured heterogeneity. Where a unit departs from its genome, it does so in one of three ways: clusters of named elements, such as rRNA genes or immune receptor loci; megabase-scale compartments, such as TE-rich pericentromeric heterochromatin; and lineage-specific gene families, visible only at the finest levels. Corrected for chance, the genomes fall into groups. For protein function and gene families, composition is more uniform in plants and fly than in vertebrates, and least uniform in C. elegans. For the major classes and TE orders, uniformity follows where each genome places its repeats, along the arms (maize, zebrafish) or around the centromeres (Arabidopsis, fly), not its lineage.

q-bio.GN↗

A Category of Genes

Understanding how genes interact and relate to each other is a fundamental question in biology. However, current practices for describing these relationships, such as drawing diagrams or graphs in a somewhat arbitrary manner, limit our ability to integrate various aspects of the gene functions and view the genome holistically. To overcome these limitations, we need a more appropriate way to describe the intricate relationships between genes. Interestingly, category theory, an abstract field of mathematics seemingly unrelated to biology, has emerged as a powerful language for describing relations in general. We propose that category theory could provide a framework for unifying our knowledge of genes and their relationships. As a starting point, we construct a category of genes, with its morphisms abstracting various aspects of the relationships betweens genes. These relationships include, but not limited to, the order of genes on the chromosomes, the physical or genetic interactions, the signalling pathways, the gene ontology causal activity models (GO-CAM) and gene groups. Previously, they were encoded by miscellaneous networks or graphs, while our work unifies them in a consistent manner as a category. By doing so, we hope to view the relationships between genes systematically. In the long run, this paves a promising way for us to understand the fundamental principles that govern gene regulation and function.

q-bio.OT↗

Applied Category Theory for Genomics -- An Initiative

The ultimate secret of all lives on earth is hidden in their genomes -- a totality of DNA sequences. We currently know the whole genome sequence of many organisms, while our understanding of the genome architecture on a systematic level remains rudimentary. Applied category theory opens a promising way to integrate the humongous amount of heterogeneous informations in genomics, to advance our knowledge regarding genome organization, and to provide us with a deep and holistic view of our own genomes. In this work we explain why applied category theory carries such a hope, and we move on to show how it could actually do so, albeit in baby steps. The manuscript intends to be readable to both mathematicians and biologists, therefore no prior knowledge is required from either side.

q-bio.GN↗

Gene ologs: a categorical framework for Gene Ontology

Gene Ontology (GO) is the most important resource for gene function annotation. It provides a way to unify biological knowledge across different species via a dynamic and controlled vocabulary. GO is now widely represented in the Semantic Web standard Web Ontology Language (OWL). OWL renders a rich logic constructs to GO but also has its limitations. On the other hand, olog is a different language for ontology and it is based on category theory. Due to its solid mathematical background, olog can be rigorously formulated yet considerably expressive. These advantages make ologs complementary, if not better than, OWL. We therefore think it worthwhile to adopt ologs for GO and took an initial step in this work.

q-bio.GN↗

A Categorical Compositional Distributional Modelling for the Language of Life

The Categorical Compositional Distributional (DisCoCat) Model is a powerful mathematical model for composing the meaning of sentences in natural languages. Since we can think of biological sequences as the "language of life", it is attempting to apply the DisCoCat model on the language of life to see if we can obtain new insights and a better understanding of the latter. In this work, we took an initial step towards that direction. In particular, we choose to focus on proteins as the linguistic features of protein are the most prominent as compared with other macromolecules such as DNA or RNA. Concretely, we treat each protein as a sentence and its constituent domains as words. The meaning of a word or the sentence is just its biological function, and the arrangement of domains in a protein corresponds to the syntax. Putting all those into the DisCoCat framework, we can "compute" the function of a protein based on the functions of its domains with the grammar rules that combine them together. Since the functions of both the protein and its domains are represented in vector spaces, we provide a novel way to formalize the functional representation of proteins.

q-bio.QM↗

An Open Petri Net Implementation of Gene Regulatory Networks

Gene regulatory network (GRN) plays a central role in system biology and genomics. It provides a promising way to model and study complex biological processes. Several computational methods have been developed for the construction and analysis of GRN. In particular, Petri net and its variants were introduced for GRN years ago. On the other hand, Petri net theory itself has been rapidly advanced recently. Especially noteworthy is the combination or treatment of Petri net with the mathematical framework of category theory (categorization), which endows Petri net with the power of abstraction and composability. Open Petri net is a state-of-art implementation of such "categorized" Petri nets. Applying open Petri net to GRN may potentially facilitate the modeling of large scale GRNs. In this manuscript, we took a shallow step towards that direction.

q-bio.MN↗