Semantic Social Network Analysis Foresees Message Flows

Matteo Cristani, Claudio Tomazzoli, Francesco Olivieri


Social Network Analysis is employed widely as a means to compute the probability that a given message flows through a social network. This approach is mainly grounded upon the correct usage of three basic graph- theoretic measures: degree centrality, closeness centrality and betweeness centrality. We show that, in general, those indices are not adapt to foresee the flow of a given message, that depends upon indices based on the sharing of interests and the trust about depth in knowledge of a topic. We provide an extended model, that is a simplified version of a more general model already documented in the literature, the Semantic Social Network Analysis, and show that by means of this model it is possible to exceed the drawbacks of general indices discussed above.


  1. A. Ramachandra Rao, S. B. (1987). Measures of reciprocity in a social network. Sankhy: The Indian Journal of Statistics, Series A (1961-2002), 49(2):141-188.
  2. Alguliev, R., Aliguliyev, R., and Ganjaliyev, F. (2011). Investigation of the role of similarity measure and ranking algorithm in mining social networks. Journal of Information Science, 37(3):229-234.
  3. Cilibrasi, R. and Vitányi, P. M. B. (2007). The google similarity distance. IEEE Trans. Knowl. Data Eng., 19(3):370-383.
  4. Cruz, J. D., Bothorel, C., and Poulet, F. (2014). Community detection and visualization in social networks: Integrating structural and semantic information. ACM Trans. Intell. Syst. Technol., 5(1):11:1-11:26.
  5. Davoodi, E., Kianmehr, K., and Afsharchi, M. (2013). A semantic social network-based expert recommender system. Applied Intelligence, 39(1):1-13.
  6. Downes, S. (2005). Semantic networks and social networks. The Learning Organization, 12(5):411-417.
  7. Eppstein, D. (1999). Finding the k shortest paths. SIAM J. Comput., 28(2):652-673.
  8. Erétéo, G., Gandon, F. L., Corby, O., and Buffa, M. (2009). Semantic social network analysis. CoRR, abs/0904.3701.
  9. Kang, S. M. (2007). A note on measures of similarity based on centrality. Social Networks, 29(1):137 - 142.
  10. Landherr, A., Friedl, B., and Heidemann, J. (2010). A critical review of centrality measures in social networks. Business and Information Systems Engineering, 2(6):371-385.
  11. Leydesdorff, L. (2012). Advances in science visualization: Social networks, semantic maps, and discursive knowledge. CoRR, abs/1206.3746.
  12. Mika, P. (2004). Social networks and the semantic web. In Web Intelligence, 2004. WI 2004. Proceedings. IEEE/WIC/ACM International Conference on, pages 285-291.
  13. Mika, P. (2005). Flink: Semantic web technology for the extraction and analysis of social networks. Web Semantics: Science, Services and Agents on the World Wide Web, 3(2):211 - 223. Selcted Papers from the International Semantic Web Conference, 2004 ISWC, 20043rd. International Semantic Web Conference, 2004.
  14. Tonta, Y. and Darvish, H. R. (2010). Diffusion of latent semantic analysis as a research tool: A social network analysis approach. Journal of Informetrics, 4(2):166 - 174.
  15. Yuan, S.-T. and Fei, Y.-L. (2010). A synthesis of semantic social network and attraction theory for innovating community-based e-service. Expert Systems with Applications, 37(5):3588 - 3597.
  16. Zhang, Y., Chen, H., and Wu, Z. (2006). A social networkbased trust model for the semantic web. In Yang, L., Jin, H., Ma, J., and Ungerer, T., editors, Autonomic and Trusted Computing, volume 4158 of Lecture Notes in Computer Science, pages 183-192. Springer Berlin Heidelberg.
  17. Zhou, L., Ding, L., and Finin, T. (2011). How is the semantic web evolving? a dynamic social network perspective. Computers in Human Behavior, 27(4):1294 - 1302. Social and Humanistic Computing for the Knowledge Society.
  18. Zywica, J. and Danowski, J. (2008). The faces of facebookers: Investigating social enhancement and social compensation hypotheses; predicting facebook and offline popularity from sociability and self-esteem, and mapping the meanings of popularity with semantic networks. Journal of Computer-Mediated Communication, 14(1):1-34.

Paper Citation

in Harvard Style

Cristani M., Tomazzoli C. and Olivieri F. (2016). Semantic Social Network Analysis Foresees Message Flows . In Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-172-4, pages 296-303. DOI: 10.5220/0005832902960303

in Bibtex Style

author={Matteo Cristani and Claudio Tomazzoli and Francesco Olivieri},
title={Semantic Social Network Analysis Foresees Message Flows},
booktitle={Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},

in EndNote Style

JO - Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Semantic Social Network Analysis Foresees Message Flows
SN - 978-989-758-172-4
AU - Cristani M.
AU - Tomazzoli C.
AU - Olivieri F.
PY - 2016
SP - 296
EP - 303
DO - 10.5220/0005832902960303