Coevolutionary modeling in network formation

Autoren Ibrahim Al-Shyoukh
Georgios C. Chasparis
Jeff S. Shamma
Editoren
TitelCoevolutionary modeling in network formation
BuchtitelProceedings of the 2nd IEEE Global Conference on Signal and Information Processing -GlobalSIP 2014
Typin Konferenzband
VerlagIEEE
ISBN978-1-4799-7088-9/14
MonatDecember
Jahr2014
Seiten727-731
SCCH ID#1465
Abstract

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.