Internet Mathematics

Bistability through Triadic Closure

Peter Grindrod, Desmond J. Higham, and Mark C. Parsons

Full-text: Open access

Abstract

We propose and analyze a class of evolving network models suitable for describing a dynamic topological structure. Applications include telecommunication, online social behavior, and information processing in neuroscience. We model the evolving network as a discrete-time Markov chain and study a very general framework in which edges conditioned on the current state appear or disappear independently at the next time step. We show how to exploit symmetries in the microscopic, localized rules in order to obtain conjugate classes of random graphs that simplify analysis and calibration of a model. Further, we develop a mean field theory for describing network evolution. For a simple but realistic scenario incorporating the triadic closure effect that has been empirically observed by social scientists (friends of friends tend to become friends), the mean field theory predicts bistable dynamics, and computational results confirm this prediction. We also discuss the calibration issue for a set of real cellphone data, and find support for a block model in which individuals are assigned to one of two distinct groups having different within-group and across-group dynamics.

Article information

Source
Internet Math., Volume 8, Number 4 (2012), 402-423.

Dates
First available in Project Euclid: 6 December 2012

Permanent link to this document
https://projecteuclid.org/euclid.im/1354809991

Mathematical Reviews number (MathSciNet)
MR3010001

Zentralblatt MATH identifier
1258.05115

Citation

Grindrod, Peter; Higham, Desmond J.; Parsons, Mark C. Bistability through Triadic Closure. Internet Math. 8 (2012), no. 4, 402--423. https://projecteuclid.org/euclid.im/1354809991


Export citation