Measures of node centrality that describe the importance of a node within a network are crucial for understanding the behavior of social networks and graphs. In this paper, we address the problem of distributed node centrality identification. In particular, we focus our attention on alpha-centrality, which can be seen as a generalization of eigenvector centrality, particularly suitable for graphs with asymmetric interactions. In this setting, our contribution is twofold: first we derive a distributed protocol where agents can locally compute their alpha-centrality index by means of local interactions; then we propose a novel consensus-algorithm running in parallel to the alpha-centrality estimator, which converges towards a weighted average of the initial conditions, where the weights are dictated by the alpha-centrality vector. The proposed algorithm finds application in social networks, where agreement protocols typically place more value on experts and influencers than on the rest of users. Simulations results are provided to corroborate the theoretical findings.

Montijano, E., Oliva, G., Gasparri, A. (2019). Distributed Estimation of Node Centrality with Application to Agreement Problems in Social Networks. In Proceedings of the IEEE Conference on Decision and Control (pp.5245-5250). Institute of Electrical and Electronics Engineers Inc. [10.1109/CDC.2018.8619765].

Distributed Estimation of Node Centrality with Application to Agreement Problems in Social Networks

Gasparri A.
2019-01-01

Abstract

Measures of node centrality that describe the importance of a node within a network are crucial for understanding the behavior of social networks and graphs. In this paper, we address the problem of distributed node centrality identification. In particular, we focus our attention on alpha-centrality, which can be seen as a generalization of eigenvector centrality, particularly suitable for graphs with asymmetric interactions. In this setting, our contribution is twofold: first we derive a distributed protocol where agents can locally compute their alpha-centrality index by means of local interactions; then we propose a novel consensus-algorithm running in parallel to the alpha-centrality estimator, which converges towards a weighted average of the initial conditions, where the weights are dictated by the alpha-centrality vector. The proposed algorithm finds application in social networks, where agreement protocols typically place more value on experts and influencers than on the rest of users. Simulations results are provided to corroborate the theoretical findings.
2019
978-1-5386-1395-5
Montijano, E., Oliva, G., Gasparri, A. (2019). Distributed Estimation of Node Centrality with Application to Agreement Problems in Social Networks. In Proceedings of the IEEE Conference on Decision and Control (pp.5245-5250). Institute of Electrical and Electronics Engineers Inc. [10.1109/CDC.2018.8619765].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11590/353884
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
social impact