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)


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.


Social networks Information networks Community structure 


  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). Scholar
  4. 4.
    Carrington, M., Marbach, P.: Community structures in information networks. Technical report.

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