Alternative types of networks

Attributed, valued and signed networks. Multi-relational, multilayer and higher-order networks. Temporal and spatial networks.

Lectures materials:

• Attributed, valued and signed networks (see above)
  
• Multi-relational and multilayer networks (skipped)
• Higher-order dependencies in networks (skipped)
• Temporal and spatial networks (skipped)

Book chapters:

• Ch. 5: Negative relationship etc. in Easley, D. & Kleinberg, J., Networks, Crowds, and Markets (Cambridge University Press, 2010).

Course readings:

• Cartwright, D. & Harary, F., Structural balance: A generalization of Heider's theory, Psychol. Rev. 63(5), 277-293 (1956).
  
• Davis, J.A., Structural balance, mechanical solidarity, and interpersonal relations, Am. J. Sociol. 68(4), 444-462 (1963).
• Antal, T., Krapivsky, P.L. & Redner, S., Dynamics of social balance on networks, Phys. Rev. E 72(3), 036121 (2005).
• Marvel, S.A., Strogatz, S. & Kleinberg, J., Energy landscape of social balance, Phys. Rev. Lett. 103(19), 198701 (2009).
• Leskovec, J., Huttenlocher, D. & Kleinberg, J., Signed networks in social media, In: Proceedings of CHI ’10 (Atlanta, GA, USA, 2010), pp. 1361-1370.
• Leskovec, J., Huttenlocher, D. & Kleinberg, J., Predicting positive and negative links in online social networks, In: Proceedings of WWW ’10 (Raleigh, NC, USA, 2010), pp. 641-650.
• Facchetti, G., Iacono, G. & Altafini, C., Computing global structural balance in large-scale signed social networks, P. Natl. Acad. Sci. USA 108(52), 20953–20958 (2011).
• Marvel, S.A., Kleinberg, J. et al., Continuous-time model of structural balance, P. Natl. Acad. Sci. USA 108(5), 1771-1776 (2011).

• Barthelemy, M., Spatial networks, Phys. Rep. 499(1-3), 1–101 (2011).
  
• Holme, P. & Saramäki, J., Temporal networks, Phys. Rep. 519(3), 97–125 (2012).
• Kivelä, M., Arenas, A. et al., Multilayer networks, J. Complex Netw. 2(3), 203-271 (2014).
• Boccaletti, S., Bianconi, G. et al., The structure and dynamics of multilayer networks, Phys. Rep. 544(1), 1–122 (2014).
• De Domenico, M., Granell, C. et al., The physics of multilayer networks, e-print arXiv:1604.02021v1, pp. 22 (2016).
• Holme, P., Modern temporal network theory: A colloquium, Eur. Phys. J. B 88(9), 234 (2015).