OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Pairwise Diffusion of Preference Rankings in Social Networks.

Brill, Markus and Elkind, Edith and Endriss, Ulle and Grandi, Umberto Pairwise Diffusion of Preference Rankings in Social Networks. (2016) In: International Joint Conference on Artificial Intelligence (IJCAI 2016), 9 July 2016 - 15 July 2016 (New York, United States).

[img] (Document in English)

PDF (Author's version) - Depositor and staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
137kB

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 graphtheoretic 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.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to ACM. This papers appears in IJCAI'16: Proceedings of the 25th International Joint Conference on Artificial Intelligence ISBN: 978-1-57735-770-4 The definitive version is available at: https://dl.acm.org/citation.cfm?id=3060640
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - INPT (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UPS (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > University of Amsterdam - UvA (NETHERLANDS)
Other partners > University of Oxford (UNITED KINGDOM)
Laboratory name:
Statistics:download
Deposited By: IRIT IRIT
Deposited On:21 Feb 2018 10:04

Repository Staff Only: item control page