Juszczyszyn, K., Gonczarek, A., Tomczak, J., Musial, K. and Budka, M., 2012. Probabilistic Approach to Structural Change Prediction in Evolving Social Networks. In: International Workshop on Complex Social Network Analysis (CSNA 2012) co-located with International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012), 26-29 August 2012, Kadir Has University, Istanbul, Turkey.
Full text available as:
We propose a predictive model of structural changes in elementary subgraphs 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 subgraph mining may lead to better prediction accuracy. The experiments were carried out on the logs from the Wroclaw University of Technology mail server.
|Item Type:||Conference or Workshop Item (Paper)|
|Uncontrolled Keywords:||social networks; mixture of Markov chains; prediction|
|Group:||Faculty of Science & Technology|
|Deposited By:||Unnamed user with email symplectic@symplectic|
|Deposited On:||11 Sep 2012 14:58|
|Last Modified:||10 Sep 2014 14:54|
Downloads per month over past year
|Repository Staff Only -|