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

3 Citations (Scopus)

7 Downloads (Pure)

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	English
Title of host publication	2016 European Control Conference (ECC)
Place of Publication	Piscataway, NJ
Publisher	IEEE
Pages	525-530
Number of pages	6
ISBN (Electronic)	978-1-5090-2591-6, 978-1-5090-2590-9 (USB)
ISBN (Print)	978-1-5090-2592-3
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

Conference

Conference	2016 European Control Conference, ECC 2016
Abbreviated title	ECC
Country/Territory	Denmark
City	Aalborg
Period	29/06/16 → 1/07/16
Internet address	http://www.ecc16.eu/index.shtml

Keywords

n/a OA procedure
Opinion dynamics
Social network
Harmonic influence
Distributed computation

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 = "n/a OA procedure, Opinion dynamics, Social network, Harmonic influence, Distributed computation",

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

year = "2016",

month = jul,

day = "1",

doi = "10.1109/ECC.2016.7810338",

language = "English",

isbn = "978-1-5090-2592-3",

pages = "525--530",

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

publisher = "IEEE",

address = "United States",

note = "2016 European Control Conference, ECC 2016, ECC ; Conference date: 29-06-2016 Through 01-07-2016",

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

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 - n/a OA procedure

KW - Opinion dynamics

KW - Social network

KW - Harmonic influence

KW - Distributed computation

U2 - 10.1109/ECC.2016.7810338

DO - 10.1109/ECC.2016.7810338

M3 - Conference contribution

SN - 978-1-5090-2592-3

SP - 525

EP - 530

BT - 2016 European Control Conference (ECC)

PB - IEEE

CY - Piscataway, NJ

T2 - 2016 European Control Conference, ECC 2016

Y2 - 29 June 2016 through 1 July 2016

ER -

An index for the "local" influence in social networks

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this