Acta Univ. Agric. Silvic. Mendelianae Brun. 2010, 58, 21-28
Published online 2014-09-27

Simulating activation propagation in social networks using the graph theory

František Dařena1, Alexander Troussov2, Jan Žižka1

1Ústav informatiky, Mendelova univerzita v Brně, Zemědělská 1, 613 00 Brno, Česká republika
2IBM Dublin Centre for Advanced Studies, Dublin, Ireland

The social-network formation and analysis is nowadays one of objects that are in a focus of intensive research. The objective of the paper is to suggest the perspective of representing social networks as graphs, with the application of the graph theory to problems connected with studying the network-like structures and to study spreading activation algorithm for reasons of analyzing these structures. The paper presents the process of modeling multidimensional networks by means of directed graphs with several characteristics. The paper also demonstrates using Spreading Activation algorithm as a good method for analyzing multidimensional network with the main focus on recommender systems. The experiments showed that the choice of parameters of the algorithm is crucial, that some kind of constraint should be included and that the algorithm is able to provide a stable environment for simulations with networks.


14 live references