An index for the “local‿ influence in social networks

Wilbert Samuel Rossi, Paolo Frasca

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-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 languageUndefined
    Title of host publication2016 European Control Conference (ECC)
    Place of PublicationUSA
    PublisherIEEE
    Pages525-530
    Number of pages6
    ISBN (Print)978-1-5090-2591-6
    DOIs
    Publication statusPublished - 1 Jul 2016
    Event2016 European Control Conference, ECC 2016 - Aalborg, Denmark
    Duration: 29 Jun 20161 Jul 2016
    http://www.ecc16.eu/index.shtml

    Publication series

    Name
    PublisherIEEE

    Conference

    Conference2016 European Control Conference, ECC 2016
    Abbreviated titleECC
    CountryDenmark
    CityAalborg
    Period29/06/161/07/16
    Internet address

    Keywords

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

    Cite this