CFP last date
20 May 2024
Reseach Article

MapReduce to Find Association Rules Representing Social Network Data

Published on April 2016 by Shruti S. Gadgil, L.m.r.j. Lobo
National Seminar on Recent Trends in Data Mining
Foundation of Computer Science USA
RTDM2016 - Number 1
April 2016
Authors: Shruti S. Gadgil, L.m.r.j. Lobo
9f891d5c-ed4d-4bb4-aa25-32a74282e58f

Shruti S. Gadgil, L.m.r.j. Lobo . MapReduce to Find Association Rules Representing Social Network Data. National Seminar on Recent Trends in Data Mining. RTDM2016, 1 (April 2016), 15-18.

@article{
author = { Shruti S. Gadgil, L.m.r.j. Lobo },
title = { MapReduce to Find Association Rules Representing Social Network Data },
journal = { National Seminar on Recent Trends in Data Mining },
issue_date = { April 2016 },
volume = { RTDM2016 },
number = { 1 },
month = { April },
year = { 2016 },
issn = 0975-8887,
pages = { 15-18 },
numpages = 4,
url = { /proceedings/rtdm2016/number1/24681-2570/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 National Seminar on Recent Trends in Data Mining
%A Shruti S. Gadgil
%A L.m.r.j. Lobo
%T MapReduce to Find Association Rules Representing Social Network Data
%J National Seminar on Recent Trends in Data Mining
%@ 0975-8887
%V RTDM2016
%N 1
%P 15-18
%D 2016
%I International Journal of Computer Applications
Abstract

Social Network is a network of social involvements and personal relationships. Social Networks involve information sharing between people at all times which results in producing large amount of data produced in this social network environment which can be extremely useful. As social networks are increased, its storage also increases. By observation, it has been discovered that most of social sites have redundant, noisy data. To get such optimized information, Social network analysis focuses on mining out the pattern of user's interaction. For such mining the paper proposes to implement Mining of association rules which helps in the discovery of associations, correlations, statistically relevant patterns, causality, emerging patterns, and other data mining tasks in social networks. Most of the traditional frequent item set mining algorithms is ineffective due to either enormous resource requirements or large communications overhead. Cloud computing has shown that processing very large datasets over clusters can be done by providing the right programming model. As a programming model working in parallel form, Map-Reduce, one of techniques for cloud computing, has emerged in the mining of datasets scaling from terabyte or larger on clusters of computers. The present paper focuses on making use of a proposed algorithm for association rule mining employing the MapReduce frame of reference which deals with Hadoop, a parallel store and computing platform. This will help to improve efficiency and accuracy of the given system.

References
  1. B Agrawal, R. ; Imieli?ski, T. ; Swami, A. (1993). "Mining association rules between sets of items in large databases". Proceedings of the 1993 ACM SIGMOD international conference on Management of data - SIGMOD '93. p. 207.
  2. R. Agrawal and R. Srikant:"Fast Algorithms for Mining Association Rules in Large Databases". In: Proceedings of the Twentieth International Conference on Very Large Databases.
  3. J. Han, J. Pei, and Y. Yin. " Mining frequent patterns without candidate generations". In Proceedings of the International Conference on Management of Data, 2000.
  4. S. Cong, J. Han, J. Hoeflinger, and D. Padua. "A sampling-based framework for parallel data mining". New York, NY, USA, 2005. ACM.
  5. W. Fang, K. K. Lau, C. K. Lam, Y. Yang, B. He, Q. Luo, P. V. Sander, "Parallel data mining on graphics processors", The Hong Kong University of Science & Technology, 2008.
  6. L. Liu, E. Li, Y. Zhang, and Z. Tang. "Optimization of frequent itemset mining on multiple-core processor". In Proceedings of the 33rd international conference on Very large data bases, VLDB '07, pages 1275–1285. VLDB Endowment, 2007.
  7. E. Ozkural, B. Ucar, and C. Aykanat. " Parallel frequent item set mining with selective item replication". Parallel and Distributed Systems, IEEE Transactions on, oct. 2011.
  8. Jongwook Woo and Yuhang Xu, "Market Basket Analysis Algorithm with Map/Reduce of Cloud Computing", Las Vegas, July 18-21, 2011.
  9. Zahra Farzanyar, Nick Cercone "Efficient Mining of Frequent itemsets in Social Network Data based on MapReduce Framework", 2013 IEEE International Conference on Advances in Social Networks Analysis and Mining.
  10. D. Kerana Hanirex and K. P. Kaliyamurthie," Mining Frequent Itemsets Using Genetic Algorithm", Middle-East Journal of Scientific Research 19 (6): 807-810, 2014 ISSN 1990-9233 © IDOSI Publications, 2014.
Index Terms

Computer Science
Information Sciences

Keywords

Association Rules Mapreduce