Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [34 references]  Display  Hide  Download
Contributor : Michel Grabisch <>
Submitted on : Tuesday, October 25, 2016 - 4:41:58 PM
Last modification on : Thursday, July 2, 2020 - 12:48:01 PM


Files produced by the author(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⟩



Record views


Files downloads