Predicting Links in Complex Network using Fuzzy Logic

  IJCTT-book-cover
 
International Journal of Computer Trends and Technology (IJCTT)          
 
© 2016 by IJCTT Journal
Volume-36 Number-3
Year of Publication : 2016
Authors : Mini Ahuja, Heemakshi Malhi
  10.14445/22312803/IJCTT-V36P128

MLA

Mini Ahuja, Heemakshi Malhi "Predicting Links in Complex Network using Fuzzy Logic". International Journal of Computer Trends and Technology (IJCTT) V36(3):158-162, June 2016. ISSN:2231-2803. www.ijcttjournal.org. Published by Seventh Sense Research Group.

Abstract -
This Complex networks has become significant part of the digital world. Many large scale problems can only be handled using complex networks. Evaluating the optimistic link in these networks is still a challenging issue. Link prediction in directed network is attracting growing interest among many network scientists. Compared with predicting the existence of a link, determine its direction is more complicated. It proposed efficient solution named Local Directed Path to predict link direction. By adding an extra ground node to the network, one can solve the information loss problem in sparse network, which makes the method effective and robust. As a quasi-local method, link prediction using fuzzy logic can deal with large –scale networks in a reasonable time. The comparison is made between existing and proposed technique based on parametric analysis. The overall objective is to evaluate various shortcomings in them.

References
[1] Clauset A, Moore C, Newman M E J. Hierarchical structure and the prediction of missing links in networks [J]. Nature, 2008, 453(7191): 98-101.
[2] Lü L, Zhou T. Link prediction in complex networks: A survey [J]. Physica A: Statistical Mechanics and its Applications, 2011, 390(6): 1150-1170.
[3] Huang Z, Li X, Chen H. Link prediction approach to collaborativefiltering[C]//Proceedings of the 5th ACM/IEEE-CS joint conference on Digital libraries. ACM, 2005: 141-142.
[4] Dong Y, Tang J, Wu S, et al. Link prediction and recommendation across heterogeneous social networks[C]//Data Mining (ICDM), 2012 IEEE 12th International Conference on. IEEE, 2012: 181-190.
[5] Han J. Mining heterogeneous information networks by exploring the power of links[C]//Discovery Science. Springer Berlin Heidelberg, 2009: 13-30.
[6] Davis D, Lichtenwalter R, Chawla N V. Multi-relational link prediction in heterogeneous information networks[C]//Advances in Social Networks Analysis and Mining (ASONAM), 2011 International Conference on. IEEE, 2011: 281-288.
[7] Clauset A, Moore C, Newman M E J. Hierarchical structure and the prediction of missing links in networks [J]. Nature, 2008, 453(7191): 98-101.
[8] Lü L, Zhou T. Link prediction in complex networks: A survey [J]. Physica A: Statistical Mechanics and its Applications, 2011, 390(6): 1150-1170.
[9] Huang Z, Li X, Chen H. Link prediction approach to collaborativefiltering[C]//Proceedings of the 5th ACM/IEEE-CS joint conference on Digital libraries. ACM, 2005: 141-142.
[10] Dong Y, Tang J, Wu S, et al. Link prediction and recommendation across heterogeneous social networks[C]//Data Mining (ICDM), 2012 IEEE 12th International Conference on. IEEE, 2012: 181-190.
[11] Han J. Mining heterogeneous information networks by exploring the power of links[C]//Discovery Science. Springer Berlin Heidelberg, 2009: 13-30.
[12] Davis D, Lichtenwalter R, Chawla N V. Multi-relational link prediction in heterogeneous information networks[C]//Advances in Social Networks Analysis and Mining (ASONAM), 2011 International Conference on. IEEE, 2011: 281-288.
[13] Liben Nowell D, Kleinberg J. The link prediction problem for social networks [J]. Journal of the American society for information Science and technology, 2007, 58(7): 1019- 1031.
[14] Newman M E J. Clustering and preferential attachment in growing networks [J]. Physical Review E, 2001, 64(2): 025102.
[15] Jaccard P. Etude comparative de la distribution florale dans une portion des Alpes et du Jura [M]. Impr. Corbaz, 1901.
[16] Adamic L A, ADAR E. Friends and neighbors on the web [J]. Social networks, 2003, 25(3): 211-230.
[17] Xie Y B, Zhou T, Wang B H. Scale-free networks without growth [J]. Physica A: Statistical Mechanics and its Applications, 2008, 387(7): 1683-1688.
[18] Katz L. A new status index derived from sociometric analysis [J]. Psychometrika, 1953, 18(1): 39-43.
[19] Lichtenwalter R N, Lussier J T, Chawla N V. New perspectives and methods in link prediction[C]//Proceedings of the 16th ACM [20] SIGKDD international conference on Knowledge discovery and data mining. ACM, 2010: 243-252.
[21] Al Hasan M, Chaoji V, Salem S, et al. Link prediction using supervised learning[C]//SDM’06: Workshop on Link Analysis, Counter-terrorism and Security. 2006.
[22] Benchettara N, Kanawati R, Rouveirol C. Supervised machine learning applied to link prediction in bipartite social networks[C]//Advances in Social Networks Analysis and Mining(ASONAM), 2010 International Conference on. IEEE, 2010: 326-330.
[23] Wang C, Satuluri V, Parthasarathy S. Local probabilistic models for link prediction[C]//Data Mining, 2007. ICDM 2007. Seventh IEEE International Conference on. IEEE, 2007: 322-331.
[24] Kashima H, Abe N. A parameterized probabilistic model of network evolution for supervised link prediction[C]//Data Mining, 2006. ICDM'06. Sixth International Conference on. IEEE, 2006: 340-349.
[25] Dunlavy D M, Kolda T G, Acar E. Temporal link prediction using matrix and tensor factorizations [J]. ACM Transactions on Knowledge Discovery from Data (TKDD), 2011, 5(2): 10.
[26] Huang Z, Li X, Chen H. Link prediction approach to collaborative filtering[C]//Proceedings of the 5th ACM/IEEE-CS joint conference on Digital libraries. ACM, 2005: 141-142.
[27] Silva Soares P R, Bastos Cavalcante Prudencio R. Time Series Based Link Prediction[C]//Neural Networks (IJCNN), The 2012 International Joint Conference on. IEEE, 2012: 1-7.
[28] Soares P R S, Prudêncio R B C. Proximity measures for link prediction based on temporal events[J]. Expert Systems with Applications, 2013, 40(16): 6652-6660.
[29] Bliss C A, Frank M R, Danforth C M, et al. An Evolutionary Algorithm Approach to Link Prediction in Dynamic Social Networks[J]. arXiv preprint arXiv:1304.6257, 2013.

Keywords
Fuzzy logic, Link prediction, bivalent values, k-statistics, f-measure, sensitivity.