Journal of the Korean Physical Society

, Volume 65, Issue 7, pp 1164–1169 | Cite as

Topological properties of networks in structural classification of proteins

Article
First Online:
Received:
Accepted:

Abstract

We investigate the complex networks of interacting amino acids in protein structures. This case presents the status of numerical simulations and analyses relevant to the topological properties of networks in the structural classification of proteins. From our result protein networks are shown to have a small-world feature regardless of their structural class. In particular, proteins are found to have a positive assortative coefficient that when applied to the topological property is described as a tendency for connectivity of high-degree nodes. The modularity of the proteins in our case is a significantly increasing function of N. From the resultant network, we mainly estimate the network’s metrics, such as the averaged shortest path length, the averaged clustering coefficient, the local efficiency, the global efficiency, the assortative coefficient, and the modularity.

Keywords

Protein Amino acid Biological network Global efficiency Assortative coefficiency Modularity 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    A. Nobi, S. E. Maeng, G.G. Ha and J. W. Lee, J. Korean Phys. Soc. 62, 569 (2013); M. W. Cho, J. Korean Phys. Soc. 64, 1213 (2014); H. W. Choi, S. E. Maeng and J. W. Lee, J. Korean Phys. Soc. 60, 657 (2012).CrossRefADSGoogle Scholar
  2. [2]
    G. Caldarelli, Scale-Free Networks: Complex Webs in Nature and Technology (Oxford University Press, Oxford, 2007), p. 336; J. Ku, J. W. Ryu, H. Y. Kim and J. S. Yoo, J. Korean Phys. Soc. 60, 527 (2012).CrossRefGoogle Scholar
  3. [3]
    M. Girvan and M. E. J. Newman, Proc. Nat. Acad. Sci. USA 99, 7821 (2002).MathSciNetCrossRefMATHADSGoogle Scholar
  4. [4]
    S. Fortunato, Phys. Rep. 486, 75 (2010).MathSciNetCrossRefADSGoogle Scholar
  5. [5]
    S. H. Yook, Z. N. Oltvai and A.-L. Barabasi, Proteomics 4, 928 (2004).CrossRefGoogle Scholar
  6. [6]
    H. Jeong, B. Tombor, R. Albert, Z. N. Oltvai and A.-L. Barabashi, Nature 407, 651 (2000).CrossRefADSGoogle Scholar
  7. [7]
    E. Ravsaz, A. L. Somera, D. A. Mongru, Z. N. Oltvai and A.-L. Barabashi, Science 297, 1551 (2002).CrossRefADSGoogle Scholar
  8. [8]
    R. Albert and H. G. Othmer, J. Theor. Biol. 223, 1 (2003).MathSciNetCrossRefGoogle Scholar
  9. [9]
    A. Aszodi and W. R. Taylor, CABIOS 9, 523 (1993).Google Scholar
  10. [10]
    M. Vendruscolo, N. V. Dokholyan, E. Paci and M. Karplus, Phys. Rev. E 65, 061910 (2002).CrossRefADSGoogle Scholar
  11. [11]
    L. H. Greene and V. A. Higman, J. Mol. Biol. 334, 781 (2003).CrossRefGoogle Scholar
  12. [12]
    A. R. Atilgan, P. Akan and C. Baysal, Biophys. J. 86, 85 (2004).CrossRefGoogle Scholar
  13. [13]
    A.-L. Barabashi and Z. N. Oltvari, Nat. Rev. Gen. 5, 101 (2004).CrossRefGoogle Scholar
  14. [14]
    L. Giot, J. S. Bader, C. Brouwer, A. Chaudhuri and B. Kuang, Science 302, 1727 (2003).CrossRefADSGoogle Scholar
  15. [15]
    H. Jeong, S. P. Mason, A.-L. Barabashi and Z. N. Oltvai, Nature 411, 41 (2001).CrossRefADSGoogle Scholar
  16. [16]
    S. Li, C. M. Armstrong, N. Bertin, H. Ge, S. Milstein S and M. Boxem, Science 303, 540 (2004).CrossRefADSGoogle Scholar
  17. [17]
    A. Wagner, Mol. Biol. Evol. 18, 1283 (2001).CrossRefGoogle Scholar
  18. [18]
    A. G. Murzin, S. E. Brenner, T. Hubbard and C. Chothia, J. Mol. Biol. 247, 536 (1995).Google Scholar
  19. [19]
    S. Min and K. Kim, unpublished.Google Scholar
  20. [20]
    D. J. Watts, Small Worlds-The Dynamics of Networks Between Order and Randomness (Princeton University Press, new York, 1999).Google Scholar
  21. [21]
    A.-L. Barabashi and R. Albert, Science 286, 509 (1999).MathSciNetCrossRefADSGoogle Scholar
  22. [22]
    M. E. J. Newman, Phys. Rev. Lett. 89, 208701 (2002).CrossRefADSGoogle Scholar
  23. [23]
    M. E. J. Newman, Proc. Natl. Acad. Sci. USA 103, 8577 (2006).CrossRefADSGoogle Scholar
  24. [24]
    V. Latora and M. Marchiori, Phys. Rev. Lett. 87, 198701 (2001).CrossRefADSGoogle Scholar
  25. [25]
    H. M. Berman, J. Westbrook, Z. Feng, G. Gilliland, T. N. Bhat, H. Weissig, I. N. Shindyalov, P. E. Bourneand and W. R. Taylor, Nucleic Acids Res. 28, 235 (2000).CrossRefGoogle Scholar
  26. [26]
    L. H. Greene and V. A. Higman, J. Mol. Biol. 334, 781 (2003).CrossRefGoogle Scholar
  27. [27]
    R. Albert and A.-L. Barabashi, Rev. Mod. Phys. 74, 47 (2002).CrossRefMATHADSGoogle Scholar
  28. [28]
    W. H. Press, S. A. Teukolsky, W. T. Vetterling and B. P. Flannery, Numerical Recipes in C, 2nd edition (Cambridge University Press, London, 1993).Google Scholar
  29. [29]
    G. Bagler and S. Sinha, Physica A 346, 27 (2005)CrossRefADSGoogle Scholar
  30. [30]
    L. A. N. Amaral, A. Scala, M. Barthelemy and H. E. Stanley, Proc. Natl. Acad. Sci. 97, 11149 (2000).CrossRefADSGoogle Scholar
  31. [31]
    B. Kahng, K.-I. Goh, D.-S. Lee and D. Kim, Sae Mulli 48, 115 (2004).Google Scholar
  32. [32]
    D. R. Amancio, O. N. Oliveira and L. F. Costa, Europhys. Lett. 99, 48002 (2012).CrossRefADSGoogle Scholar
  33. [33]
    P. Fleurquin, J. J. Ramasco and V. M. Eguiluz, Sci. Rep. 3, 1159 (2013).CrossRefADSGoogle Scholar
  34. [34]
    M. Popovic, H. Stefancic and V. Zlatic, Phys. Rev. Lett. 109, 208701 (2012).CrossRefADSGoogle Scholar

Copyright information

© The Korean Physical Society 2014

Authors and Affiliations

  1. 1.Department of Natural ScienceKorea Naval AcademyChangwonKorea
  2. 2.Department of PhysicsPukyung National UniversityBusanKorea

Personalised recommendations