Abstract
Living systems can be envisioned as a beautiful fabric with weaves of different biological networks such as genetic, protein, transcription factors and metabolic interactions. The weave pattern or the network architecture is a precise predictor of healthy or diseased state of the organism. Network-based approach gives insight into pathogenesis pathway which leads to drug discovery process. It helps researchers and clinicians in grouping together the proteins that interact in functional complexes and pathways thus exploring disease network nodes as potential target for drug discovery. Biological data are often structured in the form of complex interconnected networks such as protein interaction and metabolic networks. Visualization tools help in the visualization of various interactome data. Sheer size, complexity and dynamic nature of networks, and the algorithm responsible for visualization are the main challenges of biological network visualization. Visualization tools are based on certain graph theories and algorithm for visualization. In the present work, directed and undirected graphs are used in the visualization of protein interactions data. To visualize time course behavior of genes, there is need to combine these two graph theories which can interpret biological phenomenon in better way. Further, force-directed algorithm is used for the visualization of protein interaction data. It helps in integrating interactome data and provides better visualization. To overcome this aspect, a holistic approach is required.
Similar content being viewed by others
References
Berman H, Henrick K, Nakamura H, Markley JL (2007) The worldwide protein data bank (wwPDB): ensuring a single, uniform archive of PDB data. Nucleic Acids Res 35:D301–D303. https://doi.org/10.1093/nar/gkl971
Craig RA, Liao L (2007) Phylogenetic tree information aids supervised learning for predicting protein-protein interaction based on distance matrices. BMC Bioinform 8:6. https://doi.org/10.1186/1471-2105-8-6
Enright AJ, Iliopoulos I, Kyrpides NC, Ouzounis CA (1999) Protein interaction maps for complete genomes based on gene fusion events. Nature 402:86–90. https://doi.org/10.1038/47056
Fruchterman TMJ, Reingold EM (1991) Graph drawing by force-directed placement. Softw Pract Exp 21:1129–1164. https://doi.org/10.1002/spe.4380211102
Gamelin F-X, Baquet G, Berthoin S et al (2009) Effect of high intensity intermittent training on heart rate variability in prepubescent children. Eur J Appl Physiol 105:731–738. https://doi.org/10.1007/s00421-008-0955-8
Hosur R, Xu J, Bienkowska J, Berger B (2011) iWRAP: an interface threading approach with application to prediction of cancer-related protein-protein interactions. J Mol Biol 405:1295–1310. https://doi.org/10.1016/j.jmb.2010.11.025
Ito T, Chiba T, Ozawa R et al (2001) A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc Natl Acad Sci 98:4569–4574. https://doi.org/10.1073/pnas.06103449
Kamada T, Kawai S (1989) An algorithm for drawing general undirected graphs. Inf Process Lett 31:7–15. https://doi.org/10.1016/0020-0190(89)90102-6
Kim MS, Pinto SM, Getnet D, Nirujogi RS, Manda SS, Chaerkady R, Madugundu AK et al (2014) A draft map of the human proteome. Nature 509(7502):575–581. https://doi.org/10.1038/nature13302
Li W, Kurata H (2005) A grid layout algorithm for automatic drawing of biochemical networks. Bioinform Oxf Engl 21:2036–2042. https://doi.org/10.1093/bioinformatics/bti290
Lin C-C, Yen H-C (2012) A new force-directed graph drawing method based on edge–edge repulsion. J Vis Lang Comput 23:29–42. https://doi.org/10.1016/j.jvlc.2011.12.001
Marcotte EM, Pellegrini M, Ng HL et al (1999) Detecting protein function and protein-protein interactions from genome sequences. Science 285:751–753. https://doi.org/10.1186/1471-2105-10-419
Noack A (2006) Energy-based Clustering of Graphs with Nonuniform Degrees. In: Proceedings of the 13th international conference on graph drawing. Springer, Berlin pp 309–320
O’Connell MR, Gamsjaeger R, Mackay JP (2009) The structural analysis of protein-protein interactions by NMR spectroscopy. Proteomics 9:5224–5232. https://doi.org/10.1002/pmic.200900303
Pazos F, Valencia A (2002) In silico two-hybrid system for the selection of physically interacting protein pairs. Proteins 47:219–222. https://doi.org/10.1002/prot.10074
Rao VS, Srinivas K, Sujini GN, Kumar GNS (2014) Protein-protein interaction detection: methods and analysis. Int J Proteomics 2014:147648. https://doi.org/10.1155/2014/147648
Reingold EM, Tilford JS (1981) Tidier drawings of trees. IEEE Trans Softw Eng SE 7:223–228. https://doi.org/10.1109/tse.1981.234519
Rohila JS, Chen M, Cerny R, Fromm ME (2004) Improved tandem affinity purification tag and methods for isolation of protein heterocomplexes from plants. Plant J Cell Mol Biol 38:172–181. https://doi.org/10.1111/j.1365-313x.2004.02031.x
Salazar GA, Meintjes A, Mazandu GK et al (2014) A web-based protein interaction network visualizer. BMC Bioinformatics 15:129. https://doi.org/10.1186/1471-2105-15-129
Schaeffer SE (2007) Graph clustering. Comput Sci Rev 1:27–64. https://doi.org/10.1016/j.cosrev.2007.05.001
Slifka MK, Whitton JL (2000) Clinical implications of dysregulated cytokine production. J Mol Med 78:74–80. https://doi.org/10.1007/s001090000086
Sugiyama K, Tagawa S, Toda M (1981) Methods for visual understanding of hierarchical system structures. IEEE Trans Syst Man Cybern 11:109–125. https://doi.org/10.1109/tsmc.1981.4308636
Tong AH, Evangelista M, Parsons AB et al (2001) Systematic genetic analysis with ordered arrays of yeast deletion mutants. Science 294:2364–2368. https://doi.org/10.1126/science.1065810
Tsay J-J, Wu B-L, Jeng Y-S (2010) Hierarchically organized layout for visualization of biochemical pathways. Artif Intell Med 48:107–117. https://doi.org/10.1016/j.artmed.2009.06.002
Yamada M, Kabir MS, Tsunedomi R (2003) Divergent promoter organization may be a preferred structure for gene control in Escherichia coli. J Mol Microbiol Biotechnol 6:206–210. https://doi.org/10.1159/000077251
Zhang S, Ning X-M, Ding C, Zhang X-S (2010) Determining modular organization of protein interaction networks by maximizing modularity density. BMC Syst Biol 4:S10. https://doi.org/10.1186/1752-0509-4-s2-s10
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Rameshwari, R., Chapadgaonkar, S.S. & Prasad, T.V. A Robust Algorithm for Visualization of Protein Interaction Network. Iran J Sci Technol Trans Sci 43, 1411–1416 (2019). https://doi.org/10.1007/s40995-018-0632-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40995-018-0632-7