Relating Emerging Network Behaviour to Network Structure

  • Jan TreurEmail author
Conference paper
Part of the Studies in Computational Intelligence book series (SCI, volume 812)


Emerging behaviour of a network is usually considered to be a consequence of the network’s structure, although it may be challenging to find out how this relation between structure and behaviour exactly is. In this paper a number of results are presented on how certain properties of network structure determine network behaviour, in particular what limit behaviour emerges. These network structure properties include in how far states of the network are reachable from a given state, and properties of functions to aggregate multiple impacts on a state.


  1. 1.
    Bosse, T., Duell, R., Memon, Z.A., Treur, J., van der Wal, C.N.: Agent-based modeling of emotion contagion in groups. Cogn Comput 7, 111–136 (2015)Google Scholar
  2. 2.
    Brauer, F., Nohel, J.A.: Qualitative theory of ordinary differential equations. Benjamin (1969)Google Scholar
  3. 3.
    Castellano, C., Fortunato, S., Loreto, V.: Statistical physics of social dynamics. Rev. Mod. Phys. 81, 591–646 (2009)Google Scholar
  4. 4.
    Hendrickx, J.M., Tsitsiklis, J.N.: Convergence of type-symmetric and cut-balanced consensus seeking systems. IEEE Trans. Automat. Control 58(1), 214–218 (2013). Extended version: arXiv:1102.2361v2 [cs.SY]
  5. 5.
    Lotka, A.J. (1956): Elements of Physical Biology. Williams and Wilkins Co. (1924), Dover Publications, 2nd ed.Google Scholar
  6. 6.
    Pearl, J.: Causality. Cambridge University Press (2000)Google Scholar
  7. 7.
    Picard, E.: Traité d’Analyse, vol. 1 (1891), vol. 2 (1893)Google Scholar
  8. 8.
    Poincaré, H.: Mémoire sur les courbes défine par une équation différentielle (On curves defined by differential equations) (1881–1882)Google Scholar
  9. 9.
    Treur, J.: Verification of temporal-causal network models by mathematical analysis. Vietnam J Comput Sci 3, 207–221 (2016)Google Scholar
  10. 10.
    Treur, J.: Network-Oriented Modeling: Addressing Complexity of Cognitive, Affective and Social Interactions. Springer Publishers (2016)Google Scholar
  11. 11.
    Treur, J.: Modelling and Analysis of the Dynamics of Adaptive Temporal-Causal Network Models for Evolving Social Interactions. Computational Social Networks 4, article 4, pp. 1–20 (2017)Google Scholar
  12. 12.
    Treur, J.: The Ins and Outs of Network-Oriented Modeling: From Biological Networks and Mental Networks to Social Networks and Beyond. Overview paper based on the Keynote Lecture at the 10th International Conference on Computational Collective Intelligence, ICCCI’18. Transactions in Computational Collective Intelligence (2018)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Behavioural Informatics GroupVrije Universiteit AmsterdamAmsterdamThe Netherlands

Personalised recommendations