Skip to main content

Combining Agent-Based and Social Network Analysis Approaches to Recognition of Role Influence in Social Media

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9662))

Abstract

These days, different forms of social media play a significant role in the functioning of individuals and society, and social network analysis methodology ensures a better understanding of the structure and behaviour of societies forming in such environments. Including an agent–based approach to such analyses allows a more complete understanding of the specificity of given users as well as the local interactions between them. In this paper we introduce a multi–agent model of user organisations in social media, and analyse roles in social organisations based on distinguishing features of user behaviour such as activity, cooperativeness and group formation. We also analyse the range of influence of users playing given roles in the society, taking into consideration the consequences of removal of users with specific roles and carry out several experiments with data from the political blogosphere.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    www.salon24.pl.

References

  1. Costa, A., Demazeau, Y.: Towards a formal model of multi-agent systems with dynamic organizations. In: Proceedings of the International Conference on Multi-Agent Systems, Kyoto, Japan. MIT Press publisher, Cambridge (1996)

    Google Scholar 

  2. Davidsson, P.: Multi agent based simulation: beyond social simulation. In: Moss, S., Davidsson, P. (eds.) MABS 2000. LNCS (LNAI), vol. 1979, pp. 97–107. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  3. Demazeau, Y., Costa, A.R.: Populations and organizations in open multi-agent systems. In: 1st National Symposium on Parallel and Distributed AI (PDAI 1996) (1996)

    Google Scholar 

  4. Eyal, R., Rosenfeld, A., Sina, S., Kraus, S.: Predicting and identifying missing node information in social networks. ACM Trans. Knowl. Discov. Data 8(3), 14:1–14:35 (2013)

    Article  Google Scholar 

  5. Fox, M.: An organizational view of distributed systems. IEEE Trans. Syst. Man Cybern. 11(1), 70–80 (1981)

    Article  Google Scholar 

  6. Franchi, E., Poggi, A.: Multi-agent systems and social networks. In: Business Social Networking: Organizational, Managerial, and Technological Dimensions. IGI Global (2011)

    Google Scholar 

  7. Gliwa, B., Koźlak, J., Zygmunt, A., Cetnarowicz, K.: Models of social groups in blogosphere based on information about comment addressees and sentiments. In: Aberer, K., Flache, A., Jager, W., Liu, L., Tang, J., Guéret, C. (eds.) SocInfo 2012. LNCS, vol. 7710, pp. 475–488. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  8. Gliwa, B., Saganowski, S., Zygmunt, A., Bródka, P., Kazienko, P., Koźlak, J.: Identification of group changes in blogosphere. In: IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012, Istanbul, Turkey, 26–29 August 2012. IEEE Computer Society (2012)

    Google Scholar 

  9. Gliwa, B., Zygmunt, A., Koźlak, J.: Analysis of roles and groups in blogosphere. In: Burduk, R., Jackowski, K., Kurzynski, M., Wozniak, M., Zolnierek, A. (eds.) CORES 2013. AISC, vol. 226, pp. 303–312. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  10. Horling, B., Lesser, V.: A survey of multi-agent organizational paradigms. Knowl. Eng. Rev. 19(4), 281–316 (2004)

    Article  Google Scholar 

  11. Jaccard, P.: The distribution of the flora in the alpine zone.1. New Phytol. 11(2), 37–50 (1912)

    Article  Google Scholar 

  12. Lacomme, L., Camps, V., Demazeau, Y., Hautefeuille, F., Jouve, B.: Middle age social networks: a dynamic organizational study. In: Demazeau, Y., Pěchoucěk, M., Corchado, J., Pěrez, J. (eds.) Advances on Practical Applications of Agents and Multiagent Systems. Advances in Intelligent and Soft Computing, pp. 211–216. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  13. Lamarche-Perrin, R., Demazeau, Y., Vincent, J.-M.: How to build the best macroscopic description of your multi-agent system? In: Demazeau, Y., Ishida, T., Corchado, J.M., Bajo, J. (eds.) PAAMS 2013. LNCS, vol. 7879, pp. 157–169. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  14. Leskovec, J., Huttenlocher, D., Kleinberg, J.: Predicting positive and negative links in online social networks. In: Proceedings of the 19th International Conference on World Wide Web, WWW 2010, pp. 641–650. ACM, New York (2010)

    Google Scholar 

  15. Palla, G., Derényi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043), 814–818 (2005)

    Article  Google Scholar 

  16. Saganowski, S., Gliwa, B., Bródka, P., Zygmunt, A., Kazienko, P., Koźlak, J.: Predicting community evolution in social networks. Entropy 17(5), 3053–3096 (2015)

    Article  Google Scholar 

  17. Sina, S., Rosenfeld, A., Kraus, S.: Sami: an algorithm for solving the missing node problem using structure and attribute information. Soc. Netw. Analys. Min. 5(1), 54:1–54:20 (2015)

    Google Scholar 

  18. Tambe, M.: Towards flexible teamwork. J. Artif. Int. Res. 7(1), 83–124 (1997)

    Google Scholar 

  19. Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications, vol. 8. Cambridge University Press, Cambridge (1994)

    Book  MATH  Google Scholar 

  20. Weerdt, M.M., Zhang, Y., Klos, T.: Multiagent task allocation in social networks. Auton. Agent. Multi-Agent Syst. 25(1), 46–86 (2011)

    Article  Google Scholar 

  21. Zygmunt, A.: Role identification of social networkers. In: Alhajj, R., Rokne, J. (eds.) Encyclopedia of Social Network Analysis and Mining, pp. 1598–1606. Springer, New York (2014)

    Google Scholar 

  22. Zygmunt, A., Bródka, P., Kazienko, P., Koźlak, J.: Key person analysis in social communities within the blogosphere. J. UCS 18(4), 577–597 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jarosław Koźlak .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Gliwa, B., Koźlak, J., Zygmunt, A., Demazeau, Y. (2016). Combining Agent-Based and Social Network Analysis Approaches to Recognition of Role Influence in Social Media. In: Demazeau, Y., Ito, T., Bajo, J., Escalona, M. (eds) Advances in Practical Applications of Scalable Multi-agent Systems. The PAAMS Collection. PAAMS 2016. Lecture Notes in Computer Science(), vol 9662. Springer, Cham. https://doi.org/10.1007/978-3-319-39324-7_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-39324-7_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-39323-0

  • Online ISBN: 978-3-319-39324-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics