On Consensus in a Correlated Model of Network Formation Based on a Polya Urn Process

Loading...
Thumbnail Image
Penn collection
Departmental Papers (ESE)
General Robotics, Automation, Sensing and Perception Laboratory
Degree type
Discipline
Subject
GRASP
Consensus
Stochastic Process
Social Networks
Random Networks
Graph Theory
Algebra
Controls and Control Theory
Dynamic Systems
Other Applied Mathematics
Probability
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Fazeli, Arastoo
Contributor
Abstract

In this paper, we consider a consensus seeking process based on local averaging of opinions in a dynamic model of social network formation. At each time step, individual agents randomly choose another agent to interact with. The interaction is one-sided and results in the agent averaging her opinion with that of her randomly chosen neighbor. Once an agent chooses a neighbor, the probabilities of interactions are updated in such a way that prior interactions are reinforced and future interactions become more likely, resulting in a random consensus process in which networks are highly correlated with each other. Using results of Skyrm and Pemantle and utilizing the de Finetti representation theorem as well as properties of Polya urn processes, we show that this highly correlated process is equivalent to a mixture of i.i.d. processes whose parameters are drawn from a random limit distribution. Therefore, prior results on consensus on i.i.d. processes can be used to show consensus and to compute the statistics of the consensus value in terms of the initial conditions. We provide simple expressions for the mean and the variance of the asymptotic random consensus value in terms of the number of nodes. We also show that the variance converges to a factor of the empirical variance of the initial values that depends only on the size of the network and goes to zero as the size of the network grows.

Advisor
Date of presentation
2011-12-01
Conference name
Departmental Papers (ESE)
Conference dates
2023-05-17T07:38:52.000
Conference location
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Fazeli, A. & Jadbabaie, A. (2011). On consensus in a correlated model of network formation based on a Polya urn process. Proceedings of the 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), pp.2341-2346. doi: http://dx.doi.org/10.1109/CDC.2011.6161392">10.1109/CDC.2011.6161392 © 2011 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Recommended citation
Collection