Link Prediction in Protein-Protein Networks: Survey

International Journal of Computer Trends and Technology (IJCTT)          
© 2014 by IJCTT Journal
Volume-9 Number-4                          
Year of Publication : 2014
Authors : Manu Kurakar , Sminu Izudheen
DOI :  10.14445/22312803/IJCTT-V9P132


Manu Kurakar , Sminu Izudheen."Link Prediction in Protein-Protein Networks: Survey". International Journal of Computer Trends and Technology (IJCTT) V9(4):164-168, March 2014. ISSN:2231-2803. Published by Seventh Sense Research Group.

Abstract -
Protein networks have a great importance in biological activities. Protein-Protein interaction occurs when two or more proteins interact together to carry out some biological activities. For example signals from the exterior of a cell are mediated to the interior through these interactions. Identification of these interaction have a great significance in understanding complex diseases and also for designing drugs. With the availability of huge biological data, computational biology is at position such that, it can predict missing protein protein interactions. Here, this article summarizes technologies for missing link prediction.

[1] M. P. H. Stumpf, T. Thorne, E. de Silva, R. Stewart, H. J. An, M. Lappe, C. Wiuf, Estimating the size of the human interactome, Proc. Natl. Acad. Sci. U.S.A. 105 (2008) 6959
[2] C. Lei, J. Ruan, A novel link prediction algorithm for reconstructing protein protein interaction networks by topological similarity, Bioinformatics29 (3) (2013) 355364
[3] The relation between the divergence of sequence and structure in proteins. Chothia C, Lesk AM EMBO J. 1986 Apr; 5(4):823-6
[4] Xia JF, Zhao XM, Huang DS: Predicting protein protein interactions from protein sequences using meta predictor. Amino Acids 2010, 39(5):1595-1599
[5] Xia JF, Han K, Huang DS: Sequence-Based Prediction of Protein-Protein Interactions by Means of Rotation Forest and Autocorrelation Descriptor. Protein Pept Lett 2010, 17(1):137-145.
[6] You, Z.H., Lei, Y.K., Zhu, L., Xia, J.F., Wang, B.: Prediction of protein-protein interactions from amino acid sequences with ensemble extreme learning machines and principal component analysis. BMC Bioinformatics 14(S10) (2013)
[7] L. L, C.-H. Jin, T. Zhou, Similarity index based on local paths for link prediction of complex networks, Phys. Rev. E 80 (2009) 046122.
[8] P. Jaccard, tude comparative de la distribution florale dans une portion des Alpes et des Jura, Bull. Soc. Vaud. Sci. Nat. 37 (1901) 547
[9] K.; Xiang, J.; Yang, W.; Xu, X. , Tang, Y. (2012), ’Link Prediction in Complex Networks by Multi Degree Preferential-Attachment Indices’, CoRR abs/1211.1790
[10] F. Fouss, A. Pirotte, J.-M. Renders, M. Saerens, Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation, IEEE Trans. Knowl. Data. Eng. 19 (2007) 355
[11] W. Liu, L. Lu, Link prediction based on local random walk, EPL 89 (2010) 58007
[12] J. Shi and J. Malik, ”Normalized Cuts and Image Segmentation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 8, pp 888-905, Aug. 2000
[13] Panagiotis Symeonidis, Nantia Iakovidou, Nikolaos Mantas, Yannis Manolopoulos, From biological to social networks: Link prediction based on multi-way spectral clustering, Data Knowledge and Engineering, Volume 87, September 2013, Pages 226-242, ISSN 0169-023X
[14] Stelzl U, Worm U, Lalowski M, Haenig C, Brembeck FH, Goehler H, Stroedicke M, Zenkner M, Schoenherr A, Koeppen S, Timm J, Mintzlaff S, Abraham C, Bock N, Kietzmann S, Goedde A, Toksoz E, Droege A, Krobitsch S, Korn B et al. (2005) A human protein protein interaction network: a resource for annotating the proteome. Cell 122: 957968
[15] Y. Hou. Bounds for the least Laplacian eigen value of a signed graph. Acta Mathematica Sinica, 21(4):955–960, 2005

Link Prediction, Protein Networks, sequence similarity, clustering, interactions