TY - GEN
T1 - An index for the "local" influence in social networks
AU - Rossi, Wilbert Samuel
AU - Frasca, Paolo
N1 - Publisher Copyright:
© 2016 EUCA.
PY - 2017/1/6
Y1 - 2017/1/6
N2 - 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.
AB - 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.
KW - Electric potential
KW - message passing
KW - distributed algorithms
KW - tree graphs
KW - local-harmonic influence centrality
UR - http://www.scopus.com/inward/record.url?scp=85015043369&partnerID=8YFLogxK
U2 - 10.1109/ECC.2016.7810338
DO - 10.1109/ECC.2016.7810338
M3 - Conference contribution
AN - SCOPUS:85015043369
SN - 978-1-5090-2592-3
T3 - 2016 European Control Conference, ECC 2016
SP - 525
EP - 530
BT - 2016 European Control Conference, ECC 2016
PB - IEEE
T2 - 2016 European Control Conference, ECC 2016
Y2 - 29 June 2016 through 1 July 2016
ER -