English
Related papers

Related papers: Chaos Game Representation

200 papers

A new three dimensional approach to the chaos game representation of protein sequences is explored in this thesis. The basics of DNA, the synthesis of proteins from DNA, protein structure and functionality and sequence alignment techniques…

Biomolecules · Quantitative Biology 2023-03-20 Annie Thomas

DNA sequences are fundamental for encoding genetic information. The genetic information may not only be understood by symbolic sequences but also from the hidden signals inside the sequences. The symbolic sequences need to be transformed…

Computational Engineering, Finance, and Science · Computer Science 2017-12-20 Changchuan Yin

A 3D chaos game is shown to be a useful way for encoding DNA sequences. Since matching subsequences in DNA converge in space in 3D chaos game encoding, a DNA sequence's 3D chaos game representation can be used to compare DNA sequences…

Genomics · Quantitative Biology 2024-11-11 Stephanie Young , Jerome Gilles

This paper establishes formal mathematical foundations linking Chaos Game Representations (CGR) of DNA sequences to their underlying $k$-mer frequencies. We prove that the Frequency CGR (FCGR) of order $k$ is mathematically equivalent to a…

Formal Languages and Automata Theory · Computer Science 2025-07-01 Haoze He , Lila Kari , Pablo Millan Arias

We present a novel information-preserving Chaos Game Representation (CGR) method, also called Reverse-CGR (R-CGR), for biological sequence analysis that addresses the fundamental limitation of traditional CGR approaches - the loss of…

Machine Learning · Computer Science 2025-09-25 Sarwan Ali

Biological classification with interpretability remains a challenging task. For this, we introduce a novel encoding framework, Multi-Scale Reversible Chaos Game Representation (MS-RCGR), that transforms biological sequences into…

Machine Learning · Computer Science 2026-04-21 Sarwan Ali , Taslim Murad

This study proposes CGRclust, a novel combination of unsupervised twin contrastive clustering of Chaos Game Representations (CGR) of DNA sequences, with convolutional neural networks (CNNs). To the best of our knowledge, CGRclust is the…

Genomics · Quantitative Biology 2024-11-14 Fatemeh Alipour , Kathleen A. Hill , Lila Kari

Accurate molecular sequence analysis is a key task in the field of bioinformatics. To apply molecular sequence classification algorithms, we first need to generate the appropriate representations of the sequences. Traditional numeric…

Machine Learning · Computer Science 2024-12-31 Sarwan Ali , Tamkanat E Ali , Imdad Ullah Khan , Murray Patterson

We consider the problem of learning discriminative representations for data in a high-dimensional space with distribution supported on or around multiple low-dimensional linear subspaces. That is, we wish to compute a linear injective map…

Machine Learning · Statistics 2022-10-07 Druv Pai , Michael Psenka , Chih-Yuan Chiu , Manxi Wu , Edgar Dobriban , Yi Ma

The Chaos Game Representation, a method for creating images from nucleotide sequences, is modified to make images from chunks of text documents. Machine learning methods are then applied to train classifiers based on authorship. Experiments…

Computation and Language · Computer Science 2018-02-19 Daniel Lichtblau , Catalin Stoean

The analysis of sequences (e.g., protein, DNA, and SMILES string) is essential for disease diagnosis, biomaterial engineering, genetic engineering, and drug discovery domains. Conventional analytical methods focus on transforming sequences…

Quantitative Methods · Quantitative Biology 2025-03-20 Taslim Murad , Sarwan Ali , Murray Patterson

Continual Graph Learning (CGL) enables models to incrementally learn from streaming graph-structured data without forgetting previously acquired knowledge. Experience replay is a common solution that reuses a subset of past samples during…

Machine Learning · Computer Science 2026-03-31 Qiao Yuan , Sheng-Uei Guan , Pin Ni , Tianlun Luo , Ka Lok Man , Prudence Wong , Victor Chang

Conditional Generative Adversarial Nets (CGAN) is often used to improve conditional image generation performance. However, there is little research on Representation learning with CGAN for causal inference. This paper proposes a new method…

Machine Learning · Computer Science 2024-07-04 Zhaotian Weng , Jianbo Hong , Lan Wang

In this paper, we consider a possible representation of a DNA sequence in a quaternary tree, in which on can visualize repetitions of subwords. The CGR-tree turns a sequence of letters into a digital search tree (DST), obtained from the…

Probability · Mathematics 2016-08-16 Peggy Cénac , Brigitte Chauvin , Stéphane Ginouillac , Nicolas Pouyanne

In this work, we applied the Chaos Game Representation (CGR) to the complete human genomic sequence T2T-CHM13v2.0, analyzing the entire chromosome assembly and each chromosome separately, including mitochondrial DNA. Multifractal spectra…

Other Quantitative Biology · Quantitative Biology 2024-12-24 Yulián A. Alvarez-Ballesteros , Mario A. Quiroz-Juarez , José L. Del-Rio-Correa , Adrian M. Escobar-Ruiz

Chaotic cryptography describes the use of chaos theory (in particular physical dynamical systems working in chaotic regime as part of communication techniques and computation algorithms) to perform different cryptographic tasks in a…

Chaotic Dynamics · Physics 2012-03-20 Carmen Pellicer-Lostao , Ricardo Lopez-Ruiz

The generalization ability of Convolutional neural networks (CNNs) for biometrics drops greatly due to the adverse effects of various occlusions. To this end, we propose a novel unified framework integrated the merits of both CNNs and…

Computer Vision and Pattern Recognition · Computer Science 2020-09-15 Min Ren , Yunlong Wang , Zhenan Sun , Tieniu Tan

While there have been many publications on potential applications of chaos to fields such as communications, radar, sonar, random signal generation, channel equalization and others, designing continuous chaotic systems is still an unsolved…

Signal Processing · Electrical Eng. & Systems 2022-10-14 Thomas L. Carroll

Representing a graph as a vector is a challenging task; ideally, the representation should be easily computable and conducive to efficient comparisons among graphs, tailored to the particular data and analytical task at hand. Unfortunately,…

Social and Information Networks · Computer Science 2018-11-16 Anton Tsitsulin , Davide Mottin , Panagiotis Karras , Alex Bronstein , Emmanuel Müller

We introduce the Hierarchical Unified Graph Representation (HUGR): a novel graph based intermediate representation for mixed quantum-classical programs. HUGR's design features high expressivity and extensibility to capture the capabilities…

‹ Prev 1 2 3 10 Next ›