ML Anthology

Pairwise Diffusion of Preference Rankings in Social Networks

Markus Brill, Edith Elkind, Ulle Endriss, Umberto Grandi
IJCAI 2016 pp. 130-136
/ijcai/2016/brill2016ijcai-pairwise/

Abstract

We introduce a model of preference diffusion in which agents in a social network update their preferences based on those of their influencers in the network, and we study the dynamics of this model. Preferences are modelled as ordinal rankings over a finite set of alternatives. At each time step, some of the agents update the relative ordering of two alternatives adjacent in their current ranking with the majority view of their influencers. We consider both a synchronous and an asynchronous variant of this model. Our results show how the graph-theoretic structure of the social network and the structure of the agents' preferences affect the termination of the diffusion process and the properties of the preference profile at the time of termination. PDF

PDF IJCAI Semantic Scholar

Cite

Text

Brill et al. "Pairwise Diffusion of Preference Rankings in Social Networks." International Joint Conference on Artificial Intelligence, 2016.

Markdown

[Brill et al. "Pairwise Diffusion of Preference Rankings in Social Networks." International Joint Conference on Artificial Intelligence, 2016.](https://mlanthology.org/ijcai/2016/brill2016ijcai-pairwise/)

BibTeX

@inproceedings{brill2016ijcai-pairwise,
  title     = {{Pairwise Diffusion of Preference Rankings in Social Networks}},
  author    = {Brill, Markus and Elkind, Edith and Endriss, Ulle and Grandi, Umberto},
  booktitle = {International Joint Conference on Artificial Intelligence},
  year      = {2016},
  pages     = {130-136},
  url       = {https://mlanthology.org/ijcai/2016/brill2016ijcai-pairwise/}
}