Table of Contents Author Guidelines Submit a Manuscript
Computational and Mathematical Methods in Medicine
Volume 2014 (2014), Article ID 959753, 15 pages
http://dx.doi.org/10.1155/2014/959753
Research Article

ADLD: A Novel Graphical Representation of Protein Sequences and Its Application

Lei Wang,1,2 Hui Peng,1,2 and Jinhua Zheng1,2

1Key Laboratory of Intelligent Computing & Information Processing, Ministry of Education, Xiangtan University, Xiangtan 411105, China
2College of Information Engineering, Xiangtan University, Xiangtan 411105, China

Received 14 August 2014; Accepted 25 September 2014; Published 30 October 2014

Academic Editor: Qi Dai

Copyright © 2014 Lei Wang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. K. Bucka-Lassen, O. Caprani, and J. Hein, “Combining many multiple alignments in one improved alignment,” Bioinformatics, vol. 15, no. 2, pp. 122–130, 1999. View at Publisher · View at Google Scholar · View at Scopus
  2. L. Wang and T. Jiang, “On the complexity of multiple sequence alignment,” Journal of Computational Biology, vol. 1, no. 4, pp. 337–348, 1994. View at Publisher · View at Google Scholar · View at Scopus
  3. C. Shyu, L. Sheneman, and J. A. Foster, “Multiple sequence alignment with evolutionary computation,” Genetic Programming and Evolvable Machines, vol. 5, no. 2, pp. 121–144, 2004. View at Publisher · View at Google Scholar · View at Scopus
  4. M. Randić, “Graphical representations of DNA as 2-D map,” Chemical Physics Letters, vol. 386, no. 4–6, pp. 468–471, 2004. View at Publisher · View at Google Scholar · View at Scopus
  5. D. Bielińska-Wa̧z, T. Clark, P. Wa̧z, W. Nowak, and A. Nandy, “2D-dynamic representation of DNA sequences,” Chemical Physics Letters, vol. 442, no. 1–3, pp. 140–144, 2007. View at Publisher · View at Google Scholar · View at Scopus
  6. Z. Qi and X. Qi, “Novel 2D graphical representation of DNA sequence based on dual nucleotides,” Chemical Physics Letters, vol. 440, no. 1–3, pp. 139–144, 2007. View at Publisher · View at Google Scholar · View at Scopus
  7. W. Chen, B. Liao, Y. Liu, and Z. Su, “A numerical representation of DNA sequences and its applications,” MATCH: Communications in Mathematical and in Computer Chemistry, vol. 60, no. 2, pp. 291–300, 2008. View at Google Scholar · View at MathSciNet · View at Scopus
  8. M. Randić, X. Guo, and S. C. Basak, “On the characterization of DNA primary sequences by triplet of nucleic acid bases,” Journal of Chemical Information and Computer Sciences, vol. 41, no. 3, pp. 619–626, 2001. View at Publisher · View at Google Scholar · View at Scopus
  9. M. Randić, M. Vračko, M. Novič, and D. Plavšić, “Spectral representation of reduced protein models,” SAR and QSAR in Environmental Research, vol. 20, no. 5-6, pp. 415–427, 2009. View at Publisher · View at Google Scholar
  10. M. Randic, K. Mehulic, D. Vukicevic, T. Pisanski, D. Vikic-Topic, and D. Plavšic, “Graphical representation of proteins as four-color maps and the irnumerical characterization,” Journal of Molecular Graphics and Modelling, vol. 27, no. 5, pp. 637–641, 2009. View at Publisher · View at Google Scholar
  11. F. Bai and T. Wang, “On graphical and numerical representation of protein sequences,” Journal of Biomolecular Structure and Dynamics, vol. 23, no. 5, pp. 537–545, 2006. View at Publisher · View at Google Scholar · View at Scopus
  12. M. Randić, “2-D Graphical representation of proteins based on physico-chemical properties of amino acids,” Chemical Physics Letters, vol. 440, no. 4–6, pp. 291–295, 2007. View at Publisher · View at Google Scholar · View at Scopus
  13. A. Ghosh and A. Nandy, “Graphical representation and mathematical characterization of protein sequences and applications to viral proteins,” Advances in Protein Chemistry and Structural Biology, vol. 83, pp. 1–42, 2011. View at Publisher · View at Google Scholar · View at Scopus
  14. C. Li, X. Yu, L. Yang, X. Zheng, and Z. Wang, “3-D maps and coupling numbers for protein sequences,” Physica A: Statistical Mechanics and its Applications, vol. 388, no. 9, pp. 1967–1972, 2009. View at Publisher · View at Google Scholar · View at Scopus
  15. M. Randić, J. Zupan, and D. Vikić-Topić, “On representation of proteins by star-like graphs,” Journal of Molecular Graphics and Modelling, vol. 26, no. 1, pp. 290–305, 2007. View at Publisher · View at Google Scholar · View at Scopus
  16. C. Li, L. Xing, and X. Wang, “2-D graphical representation of protein sequences and its application to coronavirus phylogeny,” Journal of Biochemistry and Molecular Biology, vol. 41, no. 3, pp. 217–222, 2008. View at Google Scholar · View at Scopus
  17. J. Wen and Y. Zhang, “A 2D graphical representation of protein sequence and its numerical characterization,” Chemical Physics Letters, vol. 476, no. 4–6, pp. 281–286, 2009. View at Publisher · View at Google Scholar · View at Scopus
  18. Z.-C. Wu, X. Xiao, and K.-C. Chou, “2D-MH: a web-server for generating graphic representation of protein sequences based on the physicochemical properties of their constituent amino acids,” Journal of Theoretical Biology, vol. 267, no. 1, pp. 29–34, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  19. B. Liao, X. Sun, and Q. Zeng, “A novel method for similarity analysis and protein sub-cellular localization prediction,” Bioinformatics, vol. 26, no. 21, pp. 2678–2683, 2010. View at Publisher · View at Google Scholar · View at Scopus
  20. M. Novič and M. Randić, “Representation of proteins as walks in 20-D space,” SAR and QSAR in Environmental Research, vol. 19, no. 3-4, pp. 317–337, 2008. View at Publisher · View at Google Scholar · View at Scopus
  21. Z.-H. Qi, J. Feng, X.-Q. Qi, and L. Li, “Application of 2D graphic representation of protein sequence based on Huffman tree method,” Computers in Biology and Medicine, vol. 42, no. 5, pp. 556–563, 2012. View at Publisher · View at Google Scholar · View at Scopus
  22. H.-J. Yu and D.-S. Huang, “Novel 20-D descriptors of protein sequences and it's applications in similarity analysis,” Chemical Physics Letters, vol. 531, pp. 261–266, 2012. View at Publisher · View at Google Scholar · View at Scopus
  23. P.-A. He, J. Wei, Y. Yao, and Z. Tie, “A novel graphical representation of proteins and its application,” Physica A: Statistical Mechanics and its Applications, vol. 391, no. 1-2, pp. 93–99, 2012. View at Publisher · View at Google Scholar · View at Scopus
  24. M. Randić, M. Novič, and M. Vračko, “On novel representation of proteins based on amino acid adjacency matrix,” SAR and QSAR in Environmental Research, vol. 19, no. 3-4, pp. 339–349, 2008. View at Publisher · View at Google Scholar · View at Scopus
  25. Z.-P. Feng and C.-T. Zhang, “A graphic representation of protein sequence and predicting the subcellular locations of prokaryotic proteins,” International Journal of Biochemistry and Cell Biology, vol. 34, no. 3, pp. 298–307, 2002. View at Publisher · View at Google Scholar · View at Scopus
  26. M. Randić, J. Zupan, and A. T. Balaban, “Unique graphical representation of protein sequences based on nucleotide triplet codons,” Chemical Physics Letters, vol. 397, no. 1–3, pp. 247–252, 2004. View at Publisher · View at Google Scholar · View at Scopus
  27. F. Bai and T. Wang, “A 2-D graphical representation of protein sequences based on nucleotide triplet codons,” Chemical Physics Letters, vol. 413, no. 4–6, pp. 458–462, 2005. View at Publisher · View at Google Scholar · View at Scopus
  28. Y.-h. Yao, F. Kong, Q. Dai, and P.-a. He, “A sequence-segmented method applied to the similarity analysis of long protein sequence,” MATCH: Communications in Mathematical and in Computer Chemistry, vol. 70, no. 1, pp. 431–450, 2013. View at Google Scholar · View at MathSciNet · View at Scopus
  29. M. I. Abo el Maaty, M. M. Abo-Elkhier, and M. A. Abd Elwahaab, “3D graphical representation of protein sequences and their statistical characterization,” Physica A: Statistical Mechanics and Its Applications, vol. 389, no. 21, pp. 4668–4676, 2010. View at Publisher · View at Google Scholar · View at Scopus
  30. M. M. Abo-Elkhier, “Similarity/dissimilarity analysis of protein sequences using the spatial median as a descriptor,” Journal of Biophysical Chemistry, vol. 3, pp. 142–148, 2012. View at Google Scholar
  31. A. El-Lakkani and S. El-Sherif, “Similarity analysis of protein sequences based on 2D and 3D amino acid adjacency matrices,” Chemical Physics Letters, vol. 590, pp. 192–195, 2013. View at Publisher · View at Google Scholar · View at Scopus
  32. T. Ma, Y. Liu, Q. Dai, Y. Yao, and P.-A. He, “A graphical representation of protein based on a novel iterated function system,” Physica A: Statistical Mechanics and its Applications, vol. 403, pp. 21–28, 2014. View at Publisher · View at Google Scholar · View at Scopus
  33. D. M. Mount, Bioinformatics: Sequence and Genome Analysis, Cold Spring Harbor Laboratory Press, Cold Spring Harbor, NY, USA, 2nd edition, 2004.
  34. D. G. Higgins and P. M. Sharp, “CLUSTAL: a package for performing multiple sequence alignment on a microcomputer,” Gene, vol. 73, no. 1, pp. 237–244, 1988. View at Publisher · View at Google Scholar · View at Scopus
  35. R. C. Edgar, “MUSCLE: multiple sequence alignment with high accuracy and high throughput,” Nucleic Acids Research, vol. 32, no. 5, pp. 1792–1797, 2004. View at Publisher · View at Google Scholar · View at Scopus
  36. K. Katoh, K. Misawa, K.-I. Kuma, and T. Miyata, “MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform,” Nucleic Acids Research, vol. 30, no. 14, pp. 3059–3066, 2002. View at Publisher · View at Google Scholar · View at Scopus
  37. C. Notredame, D. G. Higgins, and J. Heringa, “T-coffee: a novel method for fast and accurate multiple sequence alignment,” Journal of Molecular Biology, vol. 302, no. 1, pp. 205–217, 2000. View at Publisher · View at Google Scholar · View at Scopus
  38. M. A. Balsera, W. Wriggers, Y. Oono, and K. Schulten, “Principal component analysis and long time protein dynamics,” Journal of Physical Chemistry, vol. 100, no. 7, pp. 2567–2572, 1996. View at Publisher · View at Google Scholar · View at Scopus
  39. B. Hess, “Similarities between principal components of protein dynamics and random diffusion,” Physical Review E—Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics, vol. 62, no. 6B, pp. 8438–8448, 2000. View at Publisher · View at Google Scholar · View at Scopus
  40. A. L. Tournier and J. C. Smith, “Principal components of the protein dynamical transition,” Physical Review Letters, vol. 91, no. 20, Article ID 208106, 2003. View at Google Scholar · View at Scopus
  41. K. Tamura, G. Stecher, D. Peterson, A. Filipski, and S. Kumar, “MEGA6: molecular evolutionary genetics analysis version 6.0,” Molecular Biology and Evolution, vol. 30, no. 12, pp. 2725–2729, 2013. View at Publisher · View at Google Scholar · View at Scopus