Link Prediction Based on Subgraph Evolution in Dynamic Social Networks.

Juszczyszyn, K., Musial, K. and Budka, M., 2011. Link Prediction Based on Subgraph Evolution in Dynamic Social Networks. In: 3rd IEEE International Conference on Social Computing , 9-11 October 2011, Boston, MA, USA. (Submitted)

Full text available as:

[img]
Preview
PDF - Submitted Version
673kB

Official URL: http://www.iisocialcom.org/conference/socialcom201...

Abstract

We propose a new method for characterizing the dynamics of complex networks with its application to the link prediction problem. Our approach is based on the discovery of network subgraphs (in this study: triads of nodes) and measuring their transitions during network evolution. We define the Triad Transition Matrix (TTM) containing the probabilities of transitions between triads found in the network, then we show how it can help to discover and quantify the dynamic patterns of network evolution. We also propose the application of TTM to link prediction with an algorithm (called TTM-predictor) which shows good performance, especially for sparse networks analyzed in short time scales. The future applications and research directions of our approach are also proposed and discussed.

Item Type:Conference or Workshop Item (Paper)
Uncontrolled Keywords:Link prediction, network evolution, triad transitions
Subjects:Generalities > Computer Science and Informatics
Group:Faculty of Science and Technology
ID Code:18410
Deposited By:Dr Marcin Budka
Deposited On:17 Aug 2011 11:00
Last Modified:10 Sep 2014 15:52

Document Downloads

More statistics for this item...
Repository Staff Only -
BU Staff Only -
Help Guide - Editing Your Items in BURO