Advertisement

Community Structures in Information Networks

  • Martin Carrington
  • Peter MarbachEmail author
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 277)

Abstract

We study community structures that emerge in an information network using a game-theoretic approach. In particular, we consider a particular family of community structures, and provide conditions under which there exists a Nash equilibrium within this family.

Keywords

Social networks Information networks Community structure 

References

  1. 1.
    Marbach, P.: Modeling and analysis of information communities. Arxiv:1511.08904
  2. 2.
    Zadeh, R.B., Goel, A., Munagala, K., Sharma, A.: On the precision of social and information networks. In: Proceedings of the First ACM Conference on Online Social Networks, pp. 63–74. ACM (2013)Google Scholar
  3. 3.
    Hegde, N., Massoulié, L., Viennot, L.: Self-organizing flows in social networks. In: Moscibroda, T., Rescigno, A.A. (eds.) SIROCCO 2013. LNCS, vol. 8179, pp. 116–128. Springer, Cham (2013).  https://doi.org/10.1007/978-3-319-03578-9_10CrossRefGoogle Scholar
  4. 4.
    Carrington, M., Marbach, P.: Community structures in information networks. Technical report. http://www.cs.toronto.edu/~marbach/PUBL/gamenets_2019.pdf

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2019

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of TorontoTorontoCanada

Personalised recommendations