Finding "interesting" trends in social networks using frequent pattern mining and self organizing maps

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

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

  • Venue:
  • Knowledge-Based Systems
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper introduces a technique that uses frequent pattern mining and SOM techniques to identify, group and analyse trends in sequences of time stamped social networks so as to identify ''interesting'' trends. In this study, trends are defined in terms of a series of occurrence counts associated with frequent patterns that may be identified within social networks. Typically a large number of frequent patterns, and by extension a large number of trends, are discovered. Thus, to assist with the analysis of the discovered trends, the use of SOM techniques is advocated so that similar trends can be grouped together. To identify ''interesting'' trends a sequences of SOMs are generated which can be interpreted by considering how trends move from one SOM to the next. The further a trend moves from one SOM to the next, the more ''interesting'' the trend is deemed to be. The study is focused two types of network, Star networks and Complex star networks, exemplified by two real applications: the Cattle Tracing System in operation in Great Britain and a car insurance quotation application.