Simulating activation propagation in social networks using the graph theory

Simulace šíření aktivace v sociálních sítích s využitím teorie grafů

František Dařena, Alexander Troussov and Jan Žižka
Additional contact information
Alexander Troussov: IBM Dublin Centre for Advanced Studies, Dublin, Ireland
Jan Žižka: Ústav informatiky, Mendelova univerzita v Brně, Zemědělská 1, 613 00 Brno, Česká republika

Acta Universitatis Agriculturae et Silviculturae Mendelianae Brunensis, 2010, vol. 58, issue 3, 21-28

Abstract: 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.

Keywords: social network; recommender system; graph theory; spreading activation; simulation (search for similar items in EconPapers)
Date: 2010
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://acta.mendelu.cz/doi/10.11118/actaun201058030021.html (text/html)
http://acta.mendelu.cz/doi/10.11118/actaun201058030021.pdf (application/pdf)
free of charge

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:mup:actaun:actaun_2010058030021

DOI: 10.11118/actaun201058030021

Access Statistics for this article

Acta Universitatis Agriculturae et Silviculturae Mendelianae Brunensis is currently edited by Markéta Havlásková

More articles in Acta Universitatis Agriculturae et Silviculturae Mendelianae Brunensis from Mendel University Press
Bibliographic data for series maintained by Ivo Andrle ().