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 language | Undefined |
---|---|
Title of host publication | 2016 European Control Conference (ECC) |
Place of Publication | USA |
Publisher | IEEE |
Pages | 525-530 |
Number of pages | 6 |
ISBN (Print) | 978-1-5090-2591-6 |
DOIs | |
Publication status | Published - 1 Jul 2016 |
Event | 2016 European Control Conference, ECC 2016 - Aalborg, Denmark Duration: 29 Jun 2016 → 1 Jul 2016 http://www.ecc16.eu/index.shtml |
Publication series
Name | |
---|---|
Publisher | IEEE |
Conference
Conference | 2016 European Control Conference, ECC 2016 |
---|---|
Abbreviated title | ECC |
Country | Denmark |
City | Aalborg |
Period | 29/06/16 → 1/07/16 |
Internet address |
Keywords
- EWI-27496
- opinion dynamics
- Social Network
- harmonic influence
- distributed computation
- METIS-320911
- IR-103102