Frequent pattern trend analysis in social networks

  • Authors:
  • Puteri N. E. Nohuddin;Rob Christley;Frans Coenen;Yogesh Patel;Christian Setzkorn;Shane Williams

  • Affiliations:
  • Department of Computer Science, University of Liverpool, UK;School of Veterinary Science, University of Liverpool and National Centre for Zoonosis Research, Leahurst, Neston, UK;Deeside Insurance Ltd., Deeside, UK;Department of Computer Science, University of Liverpool, UK and Deeside Insurance Ltd., Deeside, UK;School of Veterinary Science, University of Liverpool and National Centre for Zoonosis Research, Leahurst, Neston, UK;Deeside Insurance Ltd., Deeside, UK

  • Venue:
  • ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications: Part I
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes an approach to identifying and comparing frequent pattern trends in social networks. A frequent pattern trend is defined as a sequence of time-stamped occurrence (support) values for specific frequent patterns that exist in the data. The trends are generated according to epochs. Therefore, trend changes across a sequence epochs can be identified. In many cases, a great many trends are identified and difficult to interpret the result. With a combination of constraints, placed on the frequent patterns, and clustering and cluster analysis techniques, it is argued that analysis of the result is enhanced. Clustering technique uses a Self Organising Map approach to produce a sequence of maps, one per epoch. These maps can then be compared and the movement of trends identified. This Frequent Pattern Trend Mining framework has been evaluated using two non-standard types of social networks, the cattle movement network and the insurance quote network.