By Topic

A Probabilistic Approach to Structural Change Prediction in Evolving Social Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Juszczyszyn, K. ; Inst. of Comput. Sci., Wroclaw Univ. of Technol. Wroclaw, Wrocław, Poland ; Gonczarek, A. ; Tomczak, J.M. ; Musial, K.
more authors

We propose a predictive model of structural changes in elementary sub graphs of social network based on Mixture of Markov Chains. The model is trained and verified on a dataset from a large corporate social network analyzed in short, one day-long time windows, and reveals distinctive patterns of evolution of connections on the level of local network topology. We argue that the network investigated in such short timescales is highly dynamic and therefore immune to classic methods of link prediction and structural analysis, and show that in the case of complex networks, the dynamic sub graph mining may lead to better prediction accuracy. The experiments were carried out on the logs from the Wroclaw University of Technology mail server.

Published in:

Advances in Social Networks Analysis and Mining (ASONAM), 2012 IEEE/ACM International Conference on

Date of Conference:

26-29 Aug. 2012