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


1. Bang-Jensen, J., Gutin, G., 2008: Digraphs: Theo­ry, Algorithms and Applications. Second Edition. London: Springer Verlag.
2. Berthold, M. R., Brandes, U., KÖtter, T., Mader, M., Nagel, U., Thiel, K., 2009: Pure Spreading Activation in Pointless. In: CIKM’09. Honkg-Kong, ACM. 1915–1918.
3. Crestani, F. 1997: Retrieving Documents by Constrained Spreading Activation on Automatically Constructed Hypertexts. In Proceedings of the EUFIT 97 – Fifth European Congress on Intelligent Techniques and Soft Computing, Aachen. 1210–1214.
4. Crestani, F., Lee, P. L., 2000: Searching the Web by constrained spreading activation. Information Processing and Management. 36, 4: 585–605. ISSN: 0306-4573. <>
5. Freeman, L., 2006: The Development of Social Network Analysis. Vancouver: Empirical Press.
6. Hanneman, R. A., Riddle, M., 2005: Introduction to social network methods. Riverside, CA: University of California, Riverside (published in digital form at
7. Huang, Z., Chung, W., Chen, H., 2003: A graph model for E-commerce recommender systems. Journal of the American Society for Information Science and Technology. 55, 3: 259–274. <>
8. Jungnickel, D., 2007: Graphs, Networks and Algorithms: Algorithms and Computation in Mathematics. Third Edition. Springer Verlag.
9. Liang, H., Xu, Y., Li, Y., Nayak, R., 2009: Col­la­bo­ra­ti­ve Filtering Recommender Systems Using Tag Information. In IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Tech­no­lo­gy. ISBN: 978-0-7695-3496-1
10. Lubbers, M. J., Molina, J. L., Lerner, J., Brandes, U., Ávila, J., McCarty, C., 2010: Longitudinal analysis of personal networks. The case of Argentinean migrants in Spain. Social Networks, 32, 1: 91–104. <>
11. Troussov, A., Levner, E., Bogdan, C., Judge, J., Botvich, D., 2009: Spread of Activation Me­thods, in Y. Xiang and S. Ali (eds): Dynamic and Advanced Data Mining for Progressing Technological De­ve­lop­ment. IGI Global. ISBN 1-60566-908-3.
12. Troussov, A, Parra, D., Brusilovsky, P., 2009: Spreading Activation Approach to Tag-aware Re­com­men­ders: Modeling Similarity on Multidimensional Networks. In: Proceedings of the ACM RecSys'09 Workshop on Recommender Systems & the Social Web. New York, 2009. 57–62.
13. Tso Sutter, K. H. L., Marinho, L. B., Thieme, L. S., 2008: Tag-aware recommender systems by fusion of collaborative filtering algorithms Export. In: SAC '08: Proceedings of the 2008 ACM symposium on Applied computing. 1995–1999.
14. Wellman, B., Berkowitz, S. D. (Editors), 1988: Social Structures: A Network Approach. Cambridge University Press.
front cover

ISSN 1211-8516 (Print)

ISSN 2464-8310 (Online)

Current issue

Review Management System NEW Indexed in DOAJ