Opinion-Based Centrality in Multiplex Networks: A Convex Optimization Approach

Abstract : Most people simultaneously belong to several distinct social networks, in which their relations can be different. They have opinions about certain topics, which they share and spread on these networks, and are influenced by the opinions of other persons. In this paper, we build upon this observation to propose a new nodal centrality measure for multiplex networks. Our measure, called Opinion centrality, is based on a stochastic model representing opinion propagation dynamics in such a network. We formulate an optimization problem consisting in maximizing the opinion of the whole network when controlling an external influence able to affect each node individually. We find a mathematical closed form of this problem, and use its solution to derive our centrality measure. According to the opinion centrality, the more a node is worth investing external influence, and the more it is central. We perform an empirical study of the proposed centrality over a toy network, as well as a collection of real-world networks. Our measure is generally negatively correlated with existing multiplex centrality measures, and highlights different types of nodes, accordingly to its definition.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01486629
Contributor : Vincent Labatut <>
Submitted on : Wednesday, June 7, 2017 - 5:47:29 PM
Last modification on : Friday, March 22, 2019 - 11:34:07 AM
Long-term archiving on : Friday, September 8, 2017 - 1:41:19 PM

Files

main.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution - NonCommercial - ShareAlike 4.0 International License

Identifiers

Collections

Citation

Alexandre Reiffers-Masson, Vincent Labatut. Opinion-Based Centrality in Multiplex Networks: A Convex Optimization Approach. Network Science, Cambridge Journals, 2017, 5 (2), pp.213-234. ⟨10.1017/nws.2017.7⟩. ⟨hal-01486629v3⟩

Share

Metrics

Record views

202

Files downloads

227