Google Matrix Analysis of DNA Sequences

PLoS ONE

Volumn 8, Issue 5, 2013, Pages

  Kandiah, Vivek ^a   Shepelyansky, Dima L ^a  

^a UNIVERSITÉ PAUL SABATIER   (France)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; ARTICLE; ARTIFICIAL NEURAL NETWORK; DNA SEQUENCE; GOOGLE MATRIX ANALYSIS; HUMAN; INTERNET; LANGUAGE; NONHUMAN; PROBABILITY; STATISTICAL ANALYSIS;

ALGORITHMS; BASE SEQUENCE; COMPUTER SIMULATION; DNA; HUMANS; INTERNET; MARKOV CHAINS; MODELS, GENETIC; PROBABILITY;

EID: 84877353458     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0061519     Document Type: Article

References (33)

1. Markov AA, (1906) Rasprostranenie zakona bol'shih chisel na velichiny, zavisyaschie drug ot druga,. Izvestiya Fiziko-matematicheskogo obschestva pri Kazanskom universitete, 2-ya seriya 15: 135 (in Russian) [English trans.: Extension of the limit theorems of probability theory to a sum of variables connected in a chain reprinted in Appendix B of Howard RA Dynamic Probabilistic Systems, volume 1: Markov models, Dover Publ. (2007)].
2. Brin S, Page L, (1998) The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems 30: 107.
3. Langville AM, Meyer CD (2006) Google's PageRank and Beyond: The Science of Search Engine Rankings, Princeton University Press, Princeton.
4. Frahm KM, Georgeot B, Shepelyansky DL, (2011) Universal emergence of PageRank,. J Phys. A: Math. Theor 44: 465101.
5. Brin M, Stuck G (2002) Introduction to dynamical systems, Cambridge Univ. Press, Cambridge, UK.
6. Ulam SM, (1960) A Collection of mathematical problems,. Interscience tracs in pure and applied mathematics 8: 73 Interscience, New York.
7. Frahm KM, Shepelyansky DL, (2010) Ulam method for the Chirikov standard map. Eur. Phys J B 76: 57.
8. Froyland G, Padberg K, (2009) Almost-invariant sets and invariant manifolds connecting probabilistic and geometric descriptions of coherent structures in flows,. Physica D 238: 1507.
9. Shepelyansky DL, Zhirov OV, (2010) Google matrix, dynamical attractors and Ulam networks,. Phys. Rev E 81: 036213.
10. Ermann L, Shepelyansky DL, (2012) The Arnold cat map, the Ulam method and time reversal,. Physica D 241: 514.
11. Ensembl Genome Data Base. Available: http://www.ensembl.org/ and ftp://ftp.ensembl.org/pub/release-62/genbank/.
12. Frahm KM, Shepelyansky DL, (2012) Poincaré recurrences of DNA sequences,. Phys. Rev E 85: 016214.
13. Mantegna RN, Buldyrev SV, Goldberger AL, Havlin S, Peng C-K, et al. (1995) Systematic analysis of coding and noncoding DNA sequences using methods of statistical linguistics,. Phys. Rev E 52: 2939.
14. Robin S, Rodolphe F, Schbath S (2005) DNA, words and models, Cambridge Univ. Press, Cambridge.
15. Halperin D, Chiapello H, Schbath S, Robin S, Hennequet-Antier C, et al. (2007) Identification of DNA motifs implicated in maintenance of bacterial core genomes by predictive modeling,. PLoS Genetics 3 (9) (): e153.
16. Dai Q, Yang Y, Wang T, (2008) Markov model plus k-word distributions: a synergy that produces novel statistical measures for sequence comparison,. Bioinformatics 24 (20) (): 2296.
17. Reinert G, Chew D, Sun D, Waterman MS, (2009) Alignment-free sequence comparison (I): statistics and power,. J Comp. Biology 16 (12) (): 1615.
18. Burden CJ, Jing J, Wilson SR, (2012) Alignment-free sequence comparison for biologically realistic sequences of moderate length,. Stat. Appl. Gen. Mol. Biology 11 (1) (): 3.
19. Sequences Data Quantware Web Site. Available: www.quantware.ups-tlse.fr/QWLIB/dnagooglematrix/.
20. Ermann L, Chepelianskii AD, Shepelyanksy DL, (2012) Toward two-dimensional search engines,. J Phys. A: Math. Theor 45: 275101.
21. Frahm KM, Shepelyansky DL, (2012) Google matrix of Twitter,. Eur. Phys J B 85: 355.
22. Ermann L, Frahm KM, Shepelyansky DL (2012) Spectral properties of Google matrix of Wikipedia and other networks, arXiv:1212.1068 [cs.IR].
23. Donato D, Laura L, Leonardi S, Millozzi S, (2004) Large scale properties of the Webgraph,. Eur. Phys J B 38: 239.
24. Pandurangan G, Raghavan P, Upfal E, (2005) Using PageRank to characterize Web structure,. Internet Math 3: 1.
25. Zhirov AO, Zhirov OV, Shepelyansky DL, (2010) Two-dimensional ranking of Wikipedia articles,. Eur. Phys J B 77: 523.
26. Giraud O, Georgeot B, Shepelyansky DL, (2009) Delocalization transition for the Google matrix,. Phys. Rev E 80: 026107.
27. Fortunato S, (2010) Community detection in graphs,. Phys. Rep 486: 75.
28. Zipf GK (1949) Human behavior and the principle of least effort, Addison-Wesley, Boston.
29. Cancho RFi, Sole RV, (2001) The small world of human language,. Proc R Soc. Lond B 268: 2261.
30. Dorogovtsev SN, Mendes JFF, (2001) Language as an evolving word web,. Proc R Soc. Lond B 268: 2603.
31. Brendel V, Beckmann JS, Trifonov EN, (1986) Linguistics of nucleotide sequences: morphology and comparison of vocabularies,. J Boimolecular Structure Dynamics 4: 11.
32. Popov O, Segal DM, Trifonov EN, (1996) Linguistic complexity of protein sequences as compared to texts of human languages,. Biosystems 38: 65.
33. Frenkel Zakharia M, Frenkel Zeev M, Trifonov EN, Snir S, (2009) Structural relatedness via flow networks in protein sequence space,. J Theor. Biology 260: 438.