Lattices in social networks with influence

Abstract : We present an application of lattice theory to the framework of influence in social networks. The contribution of the paper is not to derive new results, but to synthesize our existing results on lattices and influence. We consider a two-action model of influence in a social network in which agents have to make their yes-no decision on a certain issue. Every agent is preliminarily inclined to say either 'yes' or 'no', but due to influence by others, the agent's decision may be different from his original inclination. We discuss the relation between two central concepts of this model: influence function and follower function. The structure of the set of all influence functions that lead to a given follower function appears to be a distributive lattice. We also consider a dynamic model of influence based on aggregation functions and present a general analysis of convergence in the model. Possible terminal classes to which the process of influence may converge are terminal states (the consensus states and non trivial states), cyclic terminal classes and unions of Boolean lattices.
Type de document :
Article dans une revue
International Game Theory Review, World Scientific Publishing, 2015, 17 (1), pp.1-18. 〈10.1142/S0219198915400046〉
Liste complète des métadonnées

Littérature citée [34 références]  Voir  Masquer  Télécharger
Contributeur : Michel Grabisch <>
Soumis le : mardi 25 octobre 2016 - 16:41:58
Dernière modification le : mardi 27 mars 2018 - 11:48:04


Fichiers produits par l'(les) auteur(s)




Michel Grabisch, Agnieszka Rusinowska. Lattices in social networks with influence. International Game Theory Review, World Scientific Publishing, 2015, 17 (1), pp.1-18. 〈10.1142/S0219198915400046〉. 〈halshs-00977005〉



Consultations de la notice


Téléchargements de fichiers