Abstract:In this paper, we introduce sequence-based multiscale modeling for biomolecular data analysis. We employ spectral clustering method in our modeling and reveal the difference between sequence-based global scale clustering and local scale clustering. Essentially, two types of distances, i.e., Euclidean (or spatial) distance and genomic (or sequential) distance, can be used in data clustering. Clusters from sequence-based global scale models optimize spatial distances, meaning spatially adjacent loci are more likely to be assigned into the same cluster. Sequence-based local scale models, on the other hand, result in clusters that optimize genomic distances. That is to say, in these models, sequentially adjoining loci tend to be cluster together. We propose two sequence-based multiscale models (SeqMMs) for the study of chromosome hierarchical structures, including genomic compartments and topological associated domains (TADs). We find that genomic compartments are determined only by global scale information in the Hi-C data. The removal of all the local interactions within a band region as large as 10 Mb in genomic distance has almost no significant influence on the final compartment results. Further, in TAD analysis, we find that when the sequential scale is small, a tiny variation of diagonal band region in a contact map will result in a great change in the predicted TAD boundaries. When the scale value is larger than a threshold value, the TAD boundaries become very consistent. This threshold value is highly related to TAD sizes. By the comparison of our results with those previously obtained using a spectral clustering model, we find that our method is more robust and reliable. Finally, we demonstrate that almost all TAD boundaries from both clustering methods are local minimum of a TAD summation function.

Multi-scaling Hierarchical Structure Analysis on the Sequence of E. Coli Complete Genome

Scaling And Hierarchical Structures In Dna Sequences

Scaling Behavior of Nucleotide Cluster in DNA Sequences.

Statistical properties and fractals of nucleotide clusters in DNA sequences

Hierarchical Structure Analysis Describing Abnormal Base Composition of Genomes.

Characterizing large scale base composition structures of genomes

Scaling Behaviors of CG Clusters for Chromosomes

Statistical Properties of Nucleotide Clusters in DNA Sequences

Scaling behaviors of CG clusters in coding and noncoding DNA sequences

Mapping the Multiscale Organisation of Escherichia Coli Chromosome in a Hi-C-integrated Model

Hierarchical Dinucleotide Distribution in Genome along Evolution and Its Effect on Chromatin Packing

Sequence-based multiscale modeling for high-throughput chromosome conformation capture (Hi-C) data analysis

Visualization of K-tuple Distribution in Procaryote Complete Genomes and Their Randomized Counterparts

A New Method Based on Coding Sequence Density to Cluster Bacteria.

Long-range Correlation Properties in Bacteria DNA Sequence

Structural Visualization of Sequential DNA Data

Information-theoretic View of Sequence Organization in a Genome

Large-scale chromosome folding versus genomic DNA sequences: A discrete double Fourier transform technique

Resolving the degree of order in the bacterial chromosome using a statistical physics approach

Sequence-based Multiscale Model (SeqMM) for High-throughput chromosome conformation capture (Hi-C) data analysis

Exploring large protein sequence space through homology- and representation-based hierarchical clustering