Graph based analysis for gene segment organization In a scrambled genome

Abstract

DNA rearrangement processes recombine gene segments that are organized on the chromosome in a variety of ways. The segments can overlap, interleave or one may be a subsegment of another. We use directed graphs to represent segment organizations on a given locus where contigs containing rearranged segments represent vertices and the edges correspond to the segment relationships. Using graph properties we associate a point in a higher dimensional Euclidean space to each graph such that cluster formations and analysis can be performed with methods from topological data analysis. The method is applied to a recently sequenced model organism Oxytricha trifallax, a species of ciliate with highly scrambled genome that undergoes massive rearrangement process after conjugation. The analysis shows some emerging star-like graph structures indicating that segments of a single gene can interleave, or even contain all of the segments from fifteen or more other genes in between its segments. We also observe that as many as six genes can have their segments mutually interleaving or overlapping.

TDA-Net: Fusion of Persistent Homology and Deep Learning Features for COVID-19 Detection From Chest X-Ray Images

“…In addition, the topological analysis of the image allows to extract features that are invariant to the spatial transformation and more robust to noise [4], [37]. TDA-based methods have shown excellent performance in several applications including neuroscience [13], [20], [24], bioscience [15], [21], and images [11], [19], among others.…”

Persistent Homology and Graphs Representation Learning

“…These sets of tools have matured and become an area of research known as Topological Data Analysis (TDA) (Edelsbrunner & Harer (2010);Carlsson (2009)). TDA-based methods have shown excellent performance in several applications including neuroscience (Lee et al (2012)), bioscience (Chan et al (2013);DeWoskin et al (2010); Hajij et al (2020b)), in the study of graphs (Petri et al (2013a;b)), time-varying data (Edelsbrunner et al (2004); Hajij et al (2018)) among others.…”