An index for the "local" influence in social networks

Wilbert Samuel Rossi, Paolo Frasca

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

2 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publication2016 European Control Conference, ECC 2016
PublisherIEEE
Pages525-530
Number of pages6
ISBN (Electronic)978-1-5090-2591-6
ISBN (Print)978-1-5090-2592-3
DOIs
Publication statusPublished - 6-Jan-2017
Externally publishedYes
Event2016 European Control Conference, ECC 2016 - Aalborg, Denmark
Duration: 29-Jun-20161-Jul-2016

Publication series

Name2016 European Control Conference, ECC 2016

Conference

Conference2016 European Control Conference, ECC 2016
Country/TerritoryDenmark
CityAalborg
Period29/06/201601/07/2016

Keywords

  • Electric potential
  • message passing
  • distributed algorithms
  • tree graphs
  • local-harmonic influence centrality

Cite this