Finding Frequent Subgraphs in Longitudinal Social Network Data Using a Weighted Graph Mining Approach
The mining of social networks entails a high degree of computational complexity. This complexity is exacerbate when considering longitudinal social network data. To address this complexity issue three weighting schemes are proposed in this paper. The fundamental idea is to reduce the complexity by considering only the most significant nodes and links. The proposed weighting schemes have been incorporated into the weighted variations and extensions of the well established gSpan frequent subgraph mining algorithm. The focus of the work is the cattle movement network found in Great Britain. A complete evaluation of the proposed approaches is presented using this network. In addition, the utility of the discovered patterns is illustrated by constructing a sequential data set to which a sequential mining algorithm can be applied to capturing the changes in behavior represented by a network.
Frequent subgraph mining Weighted graph mining Social network mining Longitudinal data
Chuntao Jiang Prans Coenen Michele Zito
Department of Computer Science,University of Liverpool Ashton Building,Ashton Street L69 3BX Liverpool UK
国际会议
6th International Conference on Advanced Data Mining and Applications(第六届先进数据挖掘及应用国际会议 ADMA 2010)
重庆
英文
405-416
2010-11-19（万方平台首次上网日期，不代表论文的发表时间）