An index for the “local‿ influence in social networks

Wilbert Samuel Rossi; Paolo Frasca

doi:10.1109/ECC.2016.7810338

An index for the “local‿ influence in social networks

Wilbert Samuel Rossi, Paolo Frasca

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

1 Citation (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 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	https://doi.org/10.1109/ECC.2016.7810338
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	http://www.ecc16.eu/index.shtml

Keywords

EWI-27496
opinion dynamics
Social Network
harmonic influence
distributed computation
METIS-320911
IR-103102

Access to Document

10.1109/ECC.2016.7810338

Cite this

@inproceedings{2dbfef13e29847069907b0ebcb40bd8b,

title = "An index for the “local‿ influence in social networks",

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.",

keywords = "EWI-27496, opinion dynamics, Social Network, harmonic influence, distributed computation, METIS-320911, IR-103102",

author = "Rossi, {Wilbert Samuel} and Paolo Frasca",

note = "eemcs-eprint-27496 ; null ; Conference date: 29-06-2016 Through 01-07-2016",

year = "2016",

month = jul,

day = "1",

doi = "10.1109/ECC.2016.7810338",

language = "Undefined",

isbn = "978-1-5090-2591-6",

publisher = "IEEE",

pages = "525--530",

booktitle = "2016 European Control Conference (ECC)",

address = "United States",

url = "http://www.ecc16.eu/index.shtml",

}

TY - GEN

T1 - An index for the “local‿ influence in social networks

AU - Rossi, Wilbert Samuel

AU - Frasca, Paolo

N1 - eemcs-eprint-27496

PY - 2016/7/1

Y1 - 2016/7/1

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 - EWI-27496

KW - opinion dynamics

KW - Social Network

KW - harmonic influence

KW - distributed computation

KW - METIS-320911

KW - IR-103102

U2 - 10.1109/ECC.2016.7810338

DO - 10.1109/ECC.2016.7810338

M3 - Conference contribution

SN - 978-1-5090-2591-6

SP - 525

EP - 530

BT - 2016 European Control Conference (ECC)

PB - IEEE

CY - USA

Y2 - 29 June 2016 through 1 July 2016

ER -