Coevolutionary modeling in network formation

I. Al-Shyoukh, G. Chasparis, J. Shamma. Coevolutionary modeling in network formation. pages 727-731, 12, 2014.

  • Ibrahim Al-Shyoukh
  • Georgios Chasparis
  • Jeff S. Shamma
BuchProceedings of the 2nd IEEE Global Conference on Signal and Information Processing -GlobalSIP 2014
TypIn Konferenzband

Network coevolution, the process of network topology evolution in feedback with dynamical processes over the network nodes, is a common feature of many engineered and natural networks. In such settings, the change in network topology occurs at a comparable time scale to nodal dynamics. Coevolutionary modeling offers the possibility to better understand how and why network structures emerge. For example, social networks can exhibit a variety of structures, ranging from almost uniform to scale-free degree distributions. While current models of network formation can reproduce these structures, coevolutionary modeling can offer a better understanding of the underlying dynamics. This paper presents an overview of recent work on coevolutionary models of network formation, with an emphasis on the following three settings: (i) dynamic flow of benefits and costs, (ii) transient link establishment costs, and (iii) latent preferential attachment.