1 research outputs found
Recommended from our members
Bistability through triadic closure
We propose and analyse a class of evolving network models suitable for describing a dynamic topological structure. Applications include telecommunication, on-line social behaviour and information processing in neuroscience. We model the evolving network as a discrete time Markov chain, and study a very general framework where, conditioned on the current state, edges appear or disappear independently at the next timestep. 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 ļ¬eld theory for describing network evolution. For a simple but realistic scenario incorporating the triadic closure eļ¬ect that has been empirically observed by social scientists (friends of friends tend to become friends), the mean ļ¬eld theory predicts bistable dynamics, and computational results conļ¬rm this prediction. We also discuss the calibration issue for a set of real cell phone data, and ļ¬nd support for a stratiļ¬ed model, where individuals are assigned to one of two distinct groups having diļ¬erent within-group and across-group dynamics