Coevolutionary modeling in network formation

Authors Ibrahim Al-Shyoukh
Georgios C. Chasparis
Jeff S. Shamma
Title Coevolutionary modeling in network formation
Booktitle Proceedings of the 2nd IEEE Global Conference on Signal and Information Processing -GlobalSIP 2014
Type in proceedings
Publisher IEEE
ISBN 978-1-4799-7088-9/14
Month December
Year 2014
Pages 727-731
SCCH ID# 1465

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.