International E-publication: Publish Projects, Dissertation, Theses, Books, Souvenir, Conference Proceeding with ISBN.  International E-Bulletin: Information/News regarding: Academics and Research

Combining Jaccard Coefficient with Fuzzy Soft Set for Predicting Links in Social Media

    , ,

Author Affiliations

  • 1Department of Computer Application, Maulana Ajad National Institute of Technology, Bhopal, MP, INDIA
  • 2Department of Computer Application, Maulana Ajad National Institute of Technology, Bhopal, MP, INDIA
  • 3Department of Computer Application, Maulana Ajad National Institute of Technology, Bhopal, MP, INDIA

Res. J. Computer & IT Sci., Volume 3, Issue (2), Pages 1-5, May,20 (2015)

Abstract

Link prediction in social networks is not a new research area but relations on social sites are growing very fast. So many link prediction techniques have been developed. Building a relation on social media is not a certain event. Fuzzy soft set is a suitable approach to handle such uncertainties. In this paper fuzzy soft set based link prediction model is proposed. In this model various features of social networks are used. We combine existing similarity score named jaccard coefficient with fuzzy soft set to predict the correct link. The comparative analysis has been done with the existing methods. The efficiency of the proposed method is better than the existing methods of link prediction like common neighbor, jaccard, Sorenson etc.

References

  1. Varsha Namdeo, R.S. Thakur and G.S. Thakur, Self Organized Map Network for Classification of Multilevel Data, Research Journal of Computer and Information Technology Sciences, 3(1), 1-4 (2015)
  2. Reza Khodaie Mahmoodi, Sedigheh Sarabi Nejad andMehdi Ershadi sis, Expert Systems and Artificial Intelligence Capabilities Empower Strategic Decisions: A Case study, Research Journal of Recent Sciences, 3(1), 116-121 (2014)
  3. Droudi Homa and Dindar Farkoosh Firouz, An Investigation on the Relation between Human Resources Management and Organizational Developments, Research Journal ofRecent Sciences, 2(2), 50-53 (2013)
  4. Raorane A.A., Kulkarni R.V. and Jitkar B.D., Association Rule – Extracting Knowledge Using Market Basket Analysis, Res. J. Recent Sci., 1(2), 19-27 (2012)
  5. Masume Sadat Abtahi, Mohammad Bayat and Ali Abolghasemi., Model Successful Implementation of Customer Relationship Management (Case Study: Ghavamin Bank), Research Journal of Recent Sciences,4(2), 130-138 (2015)
  6. D. Liben-Nowell and J. Kleinberg, The link prediction problem for social networks, LinkKDD, (2004)
  7. Lada A. Adamic and Eytan Adar, Friends and neighbors on the web, Social Networks, 25(3), 211-230, (2003)
  8. M. E. J. Newman, Clustering and preferential attachment in growing networks, Physical review Letters, (2001)
  9. O. Nasraoui and R. Krishnapuram, One step evolutionary mining of context sensitive associations and Web navigation patterns, in Proc. SIAM Int. Conf. Data Mining, Arlinton,VA, 531-547, (2002)
  10. A. Popescul, L. Ungar, S. Lawrence and D. Pennock, Statistical relational learning for document mining, ICDM,(2003)
  11. B. Taskar, P. Abbeel, and D. Kollerk, Discriminative probabilistic models for relational data, UAI, (2002)
  12. L. Getoor, N. Friedman, D. Koller, and B. Taskar, Learning probabilistic models of relational structure, ICML, (2001)
  13. M. Bilgic, G. Namata and L. Getoor, Combining collective classification and link prediction, Workshop on MiningGraphs and Complex Structures, ICDM, (2007)
  14. O. Hassanzadeh and et al, A framework for semantic link discovery over relational data, CIKM, (2009)
  15. C. Wang, V. Satuluri and S. Parthasarathy, Local probabilistic models for link prediction, ICDM, (2007)
  16. H. Kashima and N. Abe, A parameterized probabilistic model of evolution for supervised link prediction, ICDM,(2006)
  17. M. Al-Hassan, V. Chaoji, S. Salem, and M.J. Zaki, Link prediction using supervised learning, workshop on Link Analysis, Counterterrorism and Security, SDM, (2005)
  18. Jiang, L., Zhang, H., Cai, Z. Discriminatively , Improving Naive Bayes by Evolutionary Feature Selection., RomanianJournal of Information Science and Technology, 163–174,(2006)
  19. Janardhan Rao Doppa, Jun Yu, Prasad Tadepalli, and LiseGetoor. , Learning algorithms for link prediction based on chance constraints. In Proceedings of European Conference Machine Learning and Knowledge Discovery in Databases, 344–360, (2010)
  20. Milen Pavlov and Ryutaro Ichise., Finding experts by link prediction in coauthorship networks., In Proceedings of 2ndInternational ISWC ASWC Workshop on Finding Expertson the Web with Semantics, 42–55, (2007)
  21. T. Joachims, D. Freitag, and T. Mitchell, WebWatcher: A tour guide for the World Wide Web, in Proc. IJCAI, 531-547, (1997)
  22. P.K. Maji, A.R. Roy, R. Biswas, An application of soft sets in a decision making problem, Comput. Math. Appl., 1077-1083, 44 (2002)