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

The Effect of Edge Definition of Complex Networks on Protein Structure Identification

1College of Chemistry, Sichuan University, Chengdu 610064, China
2College of Computer Science, Sichuan University, Chengdu 610064, China

Received 6 December 2012; Revised 23 January 2013; Accepted 25 January 2013

Academic Editor: Guang Hu

Copyright © 2013 Jing Sun 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. R. C. Penner, M. Knudsen, C. Wiuf, and J. E. Andersen, “An algebro-topological description of protein domain structure,” PLoS ONE, vol. 6, no. 5, article e19670, Article ID e19670, 2011. View at Publisher · View at Google Scholar · View at Scopus
  2. A. L. Barabási, N. Gulbahce, and J. Loscalzo, “Network medicine: a network-based approach to human disease,” Nature Reviews Genetics, vol. 12, no. 1, pp. 56–68, 2011. View at Publisher · View at Google Scholar · View at Scopus
  3. O. Magger, Y. Y. Waldman, E. Ruppin, and R. Sharan :, “Enhancing the prioritization of disease-causing genes through tissue specific protein interaction networks,” PLoS Computational Biology, vol. 8, no. 9, article e1002690, 2012. View at Google Scholar
  4. S. Karni, H. Soreq, and R. Sharan, “A network-based method for predicting disease-causing genes,” Journal of Computational Biology, vol. 16, no. 2, pp. 181–189, 2009. View at Publisher · View at Google Scholar · View at Scopus
  5. F. Cheng, C. Liu, J. Jiang et al., “Prediction of drug-target interactions and drug repositioning via network-based inference,” PLoS Computational Biology, vol. 8, no. 5, article e1002503, 2012. View at Google Scholar
  6. P. Csermely, V. Ágoston, and S. Pongor, “The efficiency of multi-target drugs: the network approach might help drug design,” Trends in Pharmacological Sciences, vol. 26, no. 4, pp. 178–182, 2005. View at Publisher · View at Google Scholar · View at Scopus
  7. S. H. Strogatz, “Exploring complex networks,” Nature, vol. 410, no. 6825, pp. 268–276, 2001. View at Publisher · View at Google Scholar · View at Scopus
  8. R. Albert and A. L. Barabási, “Statistical mechanics of complex networks,” Reviews of Modern Physics, vol. 74, no. 1, pp. 47–97, 2002. View at Publisher · View at Google Scholar · View at Scopus
  9. M. Vendruscolo, N. V. Dokholyan, E. Paci, and M. Karplus, “Small-world view of the amino acids that play a key role in protein folding,” Physical Review E, vol. 65, no. 6, article 061910, Article ID 061910, 4 pages, 2002. View at Publisher · View at Google Scholar · View at Scopus
  10. N. V. Dokholyan, L. Li, F. Ding, and E. I. Shakhnovich, “Topological determinants of protein folding,” Proceedings of the National Academy of Sciences of the United States of America, vol. 99, no. 13, pp. 8637–8641, 2002. View at Publisher · View at Google Scholar · View at Scopus
  11. K. V. Brinda and S. Vishveshwara, “A network representation of protein structures: implications for protein stability,” Biophysical Journal, vol. 89, no. 6, pp. 4159–4170, 2005. View at Publisher · View at Google Scholar · View at Scopus
  12. B. Thibert, D. E. Bredesen, and G. del Rio, “Improved prediction of critical residues for protein function based on network and phylogenetic analyses,” BMC Bioinformatics, vol. 6, article 213, 2005. View at Publisher · View at Google Scholar · View at Scopus
  13. R. Sharan, I. Ulitsky, and R. Shamir, “Network-based prediction of protein function,” Molecular systems biology, vol. 3, article 88, 2007. View at Google Scholar · View at Scopus
  14. C. Böde, I. A. Kovács, M. S. Szalay, R. Palotai, T. Korcsmáros, and P. Csermely, “Network analysis of protein dynamics,” FEBS Letters, vol. 581, no. 15, pp. 2776–2782, 2007. View at Publisher · View at Google Scholar · View at Scopus
  15. R. Konrat, “The protein meta-structure: a novel concept for chemical and molecular biology,” Cellular and Molecular Life Sciences, vol. 66, no. 22, pp. 3625–3639, 2009. View at Publisher · View at Google Scholar · View at Scopus
  16. G. Amitai, A. Shemesh, E. Sitbon et al., “Network analysis of protein structures identifies functional residues,” Journal of Molecular Biology, vol. 344, no. 4, pp. 1135–1146, 2004. View at Publisher · View at Google Scholar · View at Scopus
  17. N. T. Doncheva, K. Klein, F. S. Domingues, and M. Albrecht, “Analyzing and visualizing residue networks of protein structures,” Trends in Biochemical Sciences, vol. 36, no. 4, pp. 179–182, 2011. View at Publisher · View at Google Scholar · View at Scopus
  18. A. J. M. Martin, M. Vidotto, F. Boscariol, T. Di Domenico, I. Walsh, and S. C. E. Tosatto, “RING: networking interacting residues, evolutionary information and energetics in protein structures,” Bioinformatics, vol. 27, no. 14, pp. 2003–2005, 2011. View at Google Scholar
  19. Y. Assenov, F. Ramírez, S. E. S. E. Schelhorn, T. Lengauer, and M. Albrecht, “Computing topological parameters of biological networks,” Bioinformatics, vol. 24, no. 2, pp. 282–284, 2008. View at Publisher · View at Google Scholar · View at Scopus
  20. N. T. Doncheva, Y. Assenov, F. S. Domingues, and M. Albrecht, “Topological analysis and interactive visualization of biological networks and protein structures,” Nature Protocols, vol. 7, no. 4, pp. 670–685, 2012. View at Publisher · View at Google Scholar
  21. A. R. Atilgan, P. Akan, and C. Baysal, “Small-world communication of residues and significance for protein dynamics,” Biophysical Journal, vol. 86, no. 1, pp. 85–91, 2004. View at Google Scholar · View at Scopus
  22. G. Bagler and S. Sinha, “Network properties of protein structures,” Physica A, vol. 346, no. 1-2, pp. 27–33, 2005. View at Publisher · View at Google Scholar · View at Scopus
  23. C. H. Da Silveira, D. E. V. Pires, R. C. Minardi et al., “Protein cutoff scanning: a comparative analysis of cutoff dependent and cutoff free methods for prospecting contacts in proteins,” Proteins, vol. 74, no. 3, pp. 727–743, 2009. View at Publisher · View at Google Scholar · View at Scopus
  24. E. Estrada, “Universality in protein residue networks,” Biophysical Journal, vol. 98, no. 5, pp. 890–900, 2010. View at Publisher · View at Google Scholar · View at Scopus
  25. L. H. Greene and V. A. Higman, “Uncovering network systems within protein structures,” Journal of Molecular Biology, vol. 334, no. 4, pp. 781–791, 2003. View at Publisher · View at Google Scholar · View at Scopus
  26. W. Sun and J. He, “From isotropic to anisotropic side chain representations: comparison of three models for residue contact estimation,” PLoS ONE, vol. 6, no. 4, Article ID e19238, 2011. View at Publisher · View at Google Scholar · View at Scopus
  27. J. T. Guo, D. Xu, D. Kim, and Y. Xu, “Improving the performance of DomainParser for structural domain partition using neural network,” Nucleic Acids Research, vol. 31, no. 3, pp. 944–952, 2003. View at Publisher · View at Google Scholar · View at Scopus
  28. Y. Xu, D. Xu, and H. N. Gabow, “Protein domain decomposition using a graph-theoretic approach,” Bioinformatics, vol. 16, no. 12, pp. 1091–1104, 2000. View at Google Scholar · View at Scopus
  29. J. E. Gewehr and R. Zimmer, “SSEP-Domain: protein domain prediction by alignment of secondary structure elements and profiles,” Bioinformatics, vol. 22, no. 2, pp. 181–187, 2006. View at Publisher · View at Google Scholar · View at Scopus
  30. J. Cheng, M. J. Sweredoski, and P. Baldi, “DOMpro: protein domain prediction using profiles, secondary structure, relative solvent accessibility, and recursive neural networks,” Data Mining and Knowledge Discovery, vol. 13, no. 1, pp. 1–10, 2006. View at Publisher · View at Google Scholar · View at Scopus
  31. J. S. Richardson, “The anatomy and taxonomy of protein structure,” Advances in Protein Chemistry, vol. 34, pp. 167–339, 1981. View at Publisher · View at Google Scholar · View at Scopus
  32. D. B. Wetlaufer, “Nucleation, rapid folding, and globular intrachain regions in proteins,” Proceedings of the National Academy of Sciences of the United States of America, vol. 70, no. 3, pp. 697–701, 1973. View at Google Scholar · View at Scopus
  33. M. Girvan and M. E. J. Newman, “Community structure in social and biological networks,” Proceedings of the National Academy of Sciences of the United States of America, vol. 99, no. 12, pp. 7821–7826, 2002. View at Publisher · View at Google Scholar · View at Scopus
  34. M. Szalay-Beko, R. Palotai, B. Szappanos, I. A. Kovacs, B. Papp, and P. Csermely :, “ModuLand plug-in for Cytoscape: determination of hierarchical layers of overlapping network modules and community centrality,” Bioinformatics, vol. 28, no. 16, pp. 2202–2204, 2012. View at Publisher · View at Google Scholar
  35. I. A. Kovács, R. Palotai, M. S. Szalay, and P. Csermely, “Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics,” PLoS ONE, vol. 5, no. 9, article e12528, Article ID e12528, pp. 1–14, 2010. View at Publisher · View at Google Scholar · View at Scopus
  36. Y. Y. Ahn, J. P. Bagrow, and S. Lehmann, “Link communities reveal multiscale complexity in networks,” Nature, vol. 466, no. 7307, pp. 761–764, 2010. View at Publisher · View at Google Scholar · View at Scopus
  37. S. Fortunato, “Community detection in graphs,” Physics Reports, vol. 486, no. 3–5, pp. 75–174, 2010. View at Publisher · View at Google Scholar · View at Scopus
  38. A. Delmotte, E. W. Tate, S. N. Yaliraki, and M. Barahona, “Protein multi-scale organization through graph partitioning and robustness analysis: application to the myosin-myosin light chain interaction,” Physical Biology, vol. 8, no. 5, article 055010, 2011. View at Google Scholar
  39. J. C. Delvenne, S. N. Yaliraki, and M. Barahon, “Stability of graph communities across time scales,” Proceedings of the National Academy of Sciences of the United States of America, vol. 107, no. 29, pp. 12755–12760, 2010. View at Publisher · View at Google Scholar · View at Scopus
  40. S. E. Brenner, P. Koehl, and M. Levitt, “The ASTRAL compendium for protein structure and sequence analysis,” Nucleic Acids Research, vol. 28, no. 1, pp. 254–256, 2000. View at Google Scholar · View at Scopus
  41. L. Lo Conte, S. E. Brenner, T. J. P. Hubbard, C. Chothia, and A. G. Murzin, “SCOP database in 2002: refinements accomodate structural genomics,” Nucleic Acids Research, vol. 30, no. 1, pp. 264–267, 2002. View at Google Scholar · View at Scopus
  42. R. Day, D. A. C. Beck, R. S. Armen, and V. Daggett, “A consensus view of fold space: combining SCOP, CATH, and the Dali Domain Dictionary,” Protein Science, vol. 12, no. 10, pp. 2150–2160, 2003. View at Publisher · View at Google Scholar · View at Scopus
  43. S. Lifson and C. Sander, “Antiparallel and parallel β-Strands differ in amino acid residue preferences,” Nature, vol. 282, no. 5734, pp. 109–111, 1979. View at Publisher · View at Google Scholar · View at Scopus
  44. L. D. F. Costa, F. A. Rodrigues, G. Travieso, and P. R. V. Boas, “Characterization of complex networks: a survey of measurements,” Advances in Physics, vol. 56, no. 1, pp. 167–242, 2007. View at Publisher · View at Google Scholar · View at Scopus
  45. M. E. J. Newman and M. Girvan, “Finding and evaluating community structure in networks,” Physical Review E, vol. 69, no. 2, Article ID 026113, p. 1, 2004. View at Publisher · View at Google Scholar · View at Scopus
  46. D. M. Wilkinson and B. A. Huberman, “A method for finding communities of related genes,” Proceedings of the National Academy of Sciences of the United States of America, vol. 101, no. 1, pp. 5241–5248, 2004. View at Publisher · View at Google Scholar · View at Scopus
  47. P. Holme, M. Huss, and H. Jeong, “Subnetwork hierarchies of biochemical pathways,” Bioinformatics, vol. 19, no. 4, pp. 532–538, 2003. View at Publisher · View at Google Scholar · View at Scopus
  48. J. R. Tyler, D. M. Wilkinson, and B. A. Huberman, “E-Mail as spectroscopy: automated discovery of community structure within organizations,” Information Society, vol. 21, no. 2, pp. 133–153, 2005. View at Publisher · View at Google Scholar · View at Scopus
  49. P. M. Gleiser and L. Danon, “Community structure in jazz,” Advances in Complex Systems, vol. 6, no. 4, pp. 565–573, 2003. View at Publisher · View at Google Scholar
  50. P. Pons and M. Latapy, “Computing communities in large networks using random walks,” in Proceedings of the Computer and Information Sicences (ISCIS '05), vol. 3733, pp. 284–293, 2005.
  51. H. J. Zhou and R. Lipowsky, “Network brownian motion: a new method to measure vertex-vertex proximity and to identify communities and subcommunities,” in Proceedings of the Computational Science (ICCS '04), vol. 3038, Part 3, pp. 1062–1069, 2004.