Coevolutionary modeling in network formation
Authors |
Ibrahim Al-Shyoukh Georgios C. Chasparis Jeff S. Shamma |
Editors |
|
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 |
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. |