Simulating activation propagation in social networks using the graph theory

Autor: František Dařena, Alexander Troussov, Jan Žižka
Jazyk: angličtina
Rok vydání: 2010
Předmět:
Zdroj: Acta Universitatis Agriculturae et Silviculturae Mendelianae Brunensis, Vol 58, Iss 3, Pp 21-28 (2010)
Druh dokumentu: article
ISSN: 1211-8516
2464-8310
DOI: 10.11118/actaun201058030021
Popis: 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.
Databáze: Directory of Open Access Journals