Chaos Game Representation\ast

被引：2

作者：

Chan, Eunice Y. S. ^{[1
]}

Corless, Robert M. ^{[2
,3
]}

机构：

[1] Chinese Univ Hong Kong, Sch Med, Shenzhen, Guangdong, Peoples R China

[2] Western Univ, Dept Comp Sci, London, ON, Canada

[3] Univ Waterloo, Cheriton Sch Comp Sci, Waterloo, ON, Canada

来源：

SIAM REVIEW | 2023年 / 65卷 / 01期

基金：

加拿大自然科学与工程研究理事会;

关键词：

chaos game representation; visualization; iterated function systems; partial quotients of continued fractions; sequences;

D O I：

10.1137/20M1386438

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The chaos game representation (CGR) is an interesting method to visualize one-dimensional sequences. In this paper, we show how to construct a chaos game representation. The applications mentioned here are biological, and CGR was able to uncover patterns in DNA or proteins in them that were previously unknown. We also show how CGR might be introduced in the classroom, either in a modeling course or in a dynamical systems course. Some sequences that are tested are taken from the On-line Encyclopedia of Integer Sequences, and others are taken from sequences that arose mainly from a course in experimental mathematics.

引用

页码：261 / 290

页数：30

共 50 条

[1] Chaos game representation of proteins
Basu, S
Pan, A
Dutta, C
Das, J
[J]. JOURNAL OF MOLECULAR GRAPHICS & MODELLING, 1997, 15 (05): : 279 - 289
[2] Chaos Game Representation of Audio Signals
Cohen-McFarlane, Madison
Dick, Kevin
Green, James R.
Goubran, Rafik
[J]. 2021 IEEE INTERNATIONAL INSTRUMENTATION AND MEASUREMENT TECHNOLOGY CONFERENCE (I2MTC 2021), 2021,
[3] CHAOS GAME REPRESENTATION OF GENE STRUCTURE
JEFFREY, HJ
[J]. NUCLEIC ACIDS RESEARCH, 1990, 18 (08) : 2163 - 2170
[4] CHAOS GAME REPRESENTATION OF PROTEIN STRUCTURES
FISER, A
TUSNADY, GE
SIMON, I
[J]. JOURNAL OF MOLECULAR GRAPHICS, 1994, 12 (04): : 302 - 304
[5] Chaos game representation for authorship attribution
Lichtblau, Daniel
Stoean, Catalin
[J]. ARTIFICIAL INTELLIGENCE, 2023, 317
[6] Chaos game representation and its applications in bioinformatics
Loechel, Hannah Franziska
Heider, Dominik
[J]. COMPUTATIONAL AND STRUCTURAL BIOTECHNOLOGY JOURNAL, 2021, 19 : 6263 - 6271
[7] Analysis of genomic sequences by Chaos Game Representation
Almeida, JS
Carriço, JA
Maretzek, A
Noble, PA
Fletcher, M
[J]. BIOINFORMATICS, 2001, 17 (05) : 429 - 437
[8] DIGITAL SEARCH TREES AND CHAOS GAME REPRESENTATION
Cenac, Peggy
Chauvin, Brigitte
Ginouillac, Stephane
Pouyanne, Nicolas
[J]. ESAIM-PROBABILITY AND STATISTICS, 2009, 13 : 15 - 37
[9] Chaos game representation for comparison of whole genomes
Jijoy Joseph
Roschen Sasikumar
[J]. BMC Bioinformatics, 7
[10] Deep learning on chaos game representation for proteins
Loechel, Hannah F.
Eger, Dominic
Sperlea, Theodor
Heider, Dominik
[J]. BIOINFORMATICS, 2020, 36 (01) : 272 - 279

← 1 2 3 4 5 →