Abstract
Interactions between proteins in a cell can be modeled as a graphical network. The problem addressed in this paper is to model the network evolution in biological networks in order to understand the underlying mechanism that morphs a normal cell into a disease (cancer) cell. In this paper, concepts from social networks are utilized for this purpose. Though many models for network evolution exist in the literature, they have not been applied in the context of evolution of normal cell into a disease state. In this work, target network is evolved in two ways: (i) starting from common subgraph of the normal and cancer networks and (ii) using a divide and conquer approach, the network is grown from communities using preferential attachment models. Triadic model yields good performance with respect to the global characteristics, but actual edge prediction performance is very low when applied on the entire network. In the case of community approach, the results of edge prediction for two dense communities are satisfactory with precision of 62% and recall 62%. Since edge prediction is a challenging problem, the approach needs to be refined further so that it works for small and sparse communities as well before it can become a full-fledged algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Banik, R.S., Rahman, M.D., Rahman, K.M.T., Islam, M.F., Enayetul, S.E.: Comparison of molecular signatures in large-scale protein interaction networks in normal and cancer conditions of brain, cervix, lung, ovary and prostate. Biomed. Res. Ther. 3(4), 605–615 (2016)
Barabási, A.L., Gulbahce, N., Loscalzo, J.: Network medicine: a network-based approach to human disease. Nat. Rev. Genet. 12(1), 56–68 (2011)
Blondel, V., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech. 10, 10008 (2008)
Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70, 066111 (2004)
Goh, K., Cusick, M.E., Valle, D., Childs, B., Vidal, M., Barabási, A.L.: The human disease network. PNAS 104(21), 8685–8690 (2007). https://doi.org/10.1073/pnas.0701361104
Islam, M.F., Hoque, M.M., Banik, R.S., Roy, S., Sumi, S.S., Nazmul Hassan, F.M., Tomal, M.T.S., Ullah, A., Rahman, K.M.T.: Comparative analysis of differential network modularity in tissue specific normal and cancer protein interaction networks. J. Clin. Bioinform. 3, 19 (2013)
Li, Y., He, K., Bindel, D., Hopcroft, J.: Uncovering the small community structure in large networks: a local spectral approach(2015)
Li, W., Wang, M., Zhu, W., Qin, Y., Huang, Y., Chena, X.: Simulating the evolution of functional brain networks in alzheimer’s disease: exploring disease dynamics from the perspective of global activity. Sci. Rep. 6, 34156 (2016)
Newman, M.E.J.: Networks: An Introduction. Oxford University Press Inc., New York (2010)
Davis, D.A., Lichtenwalter, R., Chawla, N.V.: Supervised methods for multi-relational link prediction. Soc. Netw. Anal. Min. 3(2), 127–141 (2013)
Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the spread of influence through a social network. In: Proceedings of 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 137–146 (2003)
de Price, D.J.S.: A general theory of bibliometric and other cumulative advantage processes. J. Am. Soc. Inform. Sci. 27(5), 292–306 (1976). https://doi.org/10.1002/asi.4630270505
Rahman, K.M.T., Islam, T., Banik, M.F., Honi, R.S., Diba, U., Sumi, F.S., Kabir, S.S., Tamim, S.: Changes in protein interaction networks between normal and cancer conditions: total chaos or ordered disorder? Netw. Biol. 3(1), 15–28 (2013)
Sahoo, R., Sobha Rani, T., Durga Bhavani, S.: A network analysis perspective to differentiate cancer and normal networks, chap. 17. In: Tran, Q.-N., Arabnia, H.R. (eds.) Emerging Trends in Computational Biology, Bioinformatics, and Systems Biology - Systems & Applications. Morgan Kauffman (2016)
Toivonen, R., Kovanena, L., Kivela, M., Onnela, J.P: A comparative study of social network models: network evolution models and nodal attribute models, socnet (2009)
Acknowledgement
The authors would like to acknowledge the support provided by UPE2, University of Hyderabad to carry out this work.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Divya Brahmani, Y., Sobha Rani, T., Durga Bhavani, S. (2018). Simulation of Network Growth Using Community Discovery in Biological Networks. In: Negi, A., Bhatnagar, R., Parida, L. (eds) Distributed Computing and Internet Technology. ICDCIT 2018. Lecture Notes in Computer Science(), vol 10722. Springer, Cham. https://doi.org/10.1007/978-3-319-72344-0_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-72344-0_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-72343-3
Online ISBN: 978-3-319-72344-0
eBook Packages: Computer ScienceComputer Science (R0)