An index for the “local” influence in social networks

In this paper we define a novel index of node centrality in social networks that extends the recently proposed Harmonic Influence Centrality (HIC) and that we call Local-Harmonic Influence centrality (L-HIC). Indeed, when compared with the HIC, our index shows a local nature that rules out one pathological behavior of the HIC. Similarly to the HIC, the L-HIC can be approximated by a distributed message passing algorithm that is inspired by an analogy between electrical and social networks on tree graphs. We prove a result that guarantees convergence on graphs containing at most one cycle.

[1]  Ernesto Estrada,et al.  A vibrational approach to node centrality and vulnerability in complex networks , 2009, 0912.4307.

[2]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

[3]  Chiara Ravazzi,et al.  Gossips and Prejudices: Ergodic Randomized Dynamics in Social Networks , 2013, ArXiv.

[4]  Chris Arney,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World (Easley, D. and Kleinberg, J.; 2010) [Book Review] , 2013, IEEE Technology and Society Magazine.

[5]  Asuman E. Ozdaglar,et al.  Opinion Fluctuations and Disagreement in Social Networks , 2010, Math. Oper. Res..

[6]  Mehmet E. Yildiz,et al.  Binary Opinion Dynamics with Stubborn Agents , 2013, TEAC.

[7]  Asuman E. Ozdaglar,et al.  Message Passing Optimization of Harmonic Influence Centrality , 2013, IEEE Transactions on Control of Network Systems.

[8]  Shreyas Sundaram,et al.  Spectral properties of the grounded Laplacian matrix with applications to consensus in the presence of stubborn agents , 2014, 2014 American Control Conference.

[9]  Asuman E. Ozdaglar,et al.  A message passing algorithm for the evaluation of social influence , 2014, 2014 European Control Conference (ECC).

[10]  E. David,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World , 2010 .

[11]  Roberto Tempo,et al.  A new model of opinion dynamics for social actors with multiple interdependent attitudes and prejudices , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[12]  P. Barooah,et al.  Graph Effective Resistance and Distributed Control: Spectral Properties and Applications , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[13]  J. H. Zar,et al.  Spearman Rank Correlation , 2005 .