Decomposition and reconstruction of protein sequences: The problem of uniqueness and factorizable langauge

Journal of the Korean Physical Society

Volumn 50, Issue 1 I, 2007, Pages 118-123

  Shi, Xiaoli ^a   Xie, Huimin ^b   Zhang, Shuyu ^c   Hao, Bailin ^d,e  

^a INSTITUTE OF BOTANY   (China)

^b SUZHOU UNIVERSITY   (China)

^c INSTITUTE OF PHYSICS   (China)

^d FUDAN UNIVERSITY   (China)

^e INSTITUTE OF THEORETICAL PHYSICS   (China)

Author keywords

Eulerian loops; Factorizable language; Graph theory; Proteins; Repeated peptides

Indexed keywords

EID: 33846676442     PISSN: 03744884     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. Ji Qi, Bin Wang and Bailin Hao, J. Mol. Evol. 58, 1 (2004).
2. Ji Qi, Hong Luo and Bailin Hao, Nucl. Acids Res. 32 (July 2004), Web Server Issue, W45.
3. Lei Gao, Ji Qi and Bailin Hao, AAPPS Bulletin (June 2006), p. 3.
4. Fleischner, Eulerian Graphs and Related Topics, Part 1, Vol. 2 (Elsevier, 1991), p. IX80.
5. B. Bollobás, Modern Graph Theory (Springer-Verlag, New York, 1998).
6. J. P. Hutchinson, Utilitas Mathematica 7, 241 (1975).
7. The SWISS-PROT database: http://www.expasy.org/sprot/
8. L. Kontorovich, Theor. Computer Sci. 329, 271 (2004).
9. Bailin Hao, Huimin Xie, Zuguo Yu and Guoyi Chen, Physica A 288, 10 (2000).
10. Huimin Xie, Grammatical Complexity and One-Dimensional Dynamical Systems (World Scientific, Singapore, 1996).
11. Qiang Li, Huimin Xie, Finite Automata for Testing Uniqueness of Eulerian Trails, arXive: cs.CC/0507052 (July, 2005).
12. The RCSB Protein Data Bank: http://www.rcsb.org/pdb/
13. W. Li, Computer & Chemistry 21, 257 (1997).
14. Bailin Hao, Huimin Xie and Shuyu Zhang, Compositional Representation of Protein Sequences and the Number of Eulerian Loops, arXive: physics/0103028.
15. Bailin Hao and Huimin Xie, Int. J. Mod. Phys. B (submitted).