Dynamics and Social Clustering on Coevolving Networks Public Deposited

Downloadable Content

Download PDF
Last Modified
  • March 19, 2019
  • Lee, Hsuan-Wei
    • Affiliation: College of Arts and Sciences, Department of Mathematics
  • Complex networks offer a powerful conceptual framework for the description and analysis of many real world systems. Many processes have been formed into networks in the area of random graphs, and the dynamics of networks have been studied. These two mechanisms combined creates an adaptive or coevolving network -- a network whose edges change adaptively with respect to its states, bringing a dynamical interaction between the state of nodes and the topology of the network. We study three binary-state dynamics in the context of opinion formation, disease propagation and evolutionary games of networks. We try to understand how the network structure affects the status of individuals, and how the behavior of individuals, in turn, affects the overall network structure. We focus our investigation on social clustering, since this is one of the central properties of social networks, arising due to the ubiquitous tendency among individuals to connect to friends of a friend, and can significantly impact a coevolving network system. Introducing rewiring models with transitivity reinforcement, we investigate how the mechanism affects network dynamics and the clustering structure of the networks. We perform Monte Carlo simulations to explore the parameter space of each model. By applying improved compartmental formalism methods, including approximate master equations, our semi-analytical approximation generally provide accurate predictions of the final states of the networks, degree distributions, and evolution of fundamental quantities. Different levels of semi-analytical estimation are compared.
Date of publication
Resource type
Rights statement
  • In Copyright
  • Mucha, Peter
  • Bhamidi, Shankar
  • Huang, Jingfang
  • Forest, M. Gregory
  • Adalsteinsson, David
  • Doctor of Philosophy
Degree granting institution
  • University of North Carolina at Chapel Hill Graduate School
Graduation year
  • 2016

This work has no parents.