Advertisement

Mining of Association Patterns in Social Network Data (Face Book 100 Universities) through Data Mining Techniques and Methods

  • P. Nancy
  • R. Geetha Ramani
  • Shomona Gracia Jacob
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 178)

Abstract

Data mining involves the use of advanced data analysis tools to find out new, suitable patterns and project the relationship among the patterns which were not known prior. In data mining, association rule learning is a popular and well researched method for discovering interesting relations between variables in large databases. One of the emerging research areas under Data mining is Social Networks. The objective of this paper focuses on the formulation of association rules using which decisions can be made for future Endeavour. This research applies Apriori Algorithm which is one of the classical algorithms for deriving association rules. The Algorithm is applied to Face book 100 university dataset which has originated from Adam D’Angelo of Face book. It contains self-defined characteristics of a person including variables like residence, year, and major, second major, gender, school. This paper to begin with the research uses only ten Universities and highlights the formation of association rules between the attributes or variables and explores the association rule between a course and gender, and discovers the influence of gender in studying a course. The previous research with this dataset has applied only regression models and this is the first time to apply association rules.

Keywords

Data Mining Social Networks Face book Association rules Gender Patterns 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Two Crows Corporation, Introduction to Data Mining and Knowledge Discovery, 3rd edn. Two Crows Corporation, Potomac (1999) Google Scholar
  2. 2.
  3. 3.
    Ahmed, A.M., Norwawi, N.M., Ishak, W.H.W.: Identifying Student and Organization Matching Pattern Using Apriori Algorithm for Practicum Placement. In: 2009 International Conference on Electrical Engineering and Informatics, Selangor, Malaysia, August 5-7 (2009)Google Scholar
  4. 4.
    Hipp, J., Guntzer, U., Gholamreza, N.: Algorithm for Association Rule Mining: A general Survey and Comparison. ACM SIGKDD 2(1), 58 (2000)CrossRefGoogle Scholar
  5. 5.
    Fayyad, U.M., Shapiro, G.P., Smyth, P., Uthurusamy, R.: Advances in Knowledge Discovery and Data Mining. AAAI/MIT Press, Cambridge (1996)Google Scholar
  6. 6.
    Agarwal, R., Faloutsos, C., Swami, A.N.: Efficient Similarity Search in Sequences Databases. In: Lomet, D.B. (ed.) FODO 1993. LNCS, vol. 730, pp. 69–84. Springer, Heidelberg (1993)CrossRefGoogle Scholar
  7. 7.
    Ma, Y., Liu, B., Wong, C.K., Yu, S., Lee, S.M.: Targeting the Right Student Using Data Mining, pp. 457–463. ACM (2000)Google Scholar
  8. 8.
    Ali, K., Manganaris, S., Srikant, R.: Partial classification using association rules. In: KDD 1997, pp. 115–118 (1997)Google Scholar
  9. 9.
    Bayardo, R.J.: Brute-force mining of high confidence classification rules. In: KDD 1997, pp. 123–126 (1997)Google Scholar
  10. 10.
    Liu, B., Hsu, W., Ma, Y.: Integrating Classification and Association Rule Mining. American Association for Artificial Intelligence (1998)Google Scholar
  11. 11.
    Heatherly, R., Kantarcioglu, M., Thuraisingham, B., Lindamood, J.: Preventing Private Information Inference Attacks on Social Networks. Tech. Rep. UTDCS-03-09, University of Texas at Dallas (2009)Google Scholar
  12. 12.
    Zheleva, E., Getoor, L.: To join or not to join: the illusion of privacy in social networks with mixed public and private user profiles. In: WWW (2009)Google Scholar
  13. 13.
  14. 14.
    Nancy, P., Geetha Ramani, R., Jacob, S.G.: Discovery of Gender Classification Rules for Social Network Data using Data Mining Algorithms. In: Proceedings of the IEEE International Conference on Computational Intelligence and Computing Research (ICCIC 2011), Kanyakumari, India, December 15-18, pp. 808–812 (2011), IEEE Catalog Number: CFP1120J-PRT, ISBN:978-1-61284-766-5Google Scholar
  15. 15.
    Nancy, P., Geetha Ramani, R.: A Comparison on Performance of Data Mining Algorithms in Classification of Social Network Data. International Journal of Computer Applications (IJCA) 32(8), 47–54 (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • P. Nancy
    • 1
  • R. Geetha Ramani
    • 1
  • Shomona Gracia Jacob
    • 1
  1. 1.Department of Computer Science and EngineeringRajalakshmi Engineering CollegeChennaiIndia

Personalised recommendations