A message passing algorithm for the evaluation of social influence

Luca Vassio, Fabio Fagnani, Paolo Frasca, Asuman Ozdaglar

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    1 Citation (Scopus)

    Abstract

    In this paper, we define a new measure of node centrality in social networks, the Harmonic Influence Centrality, which emerges naturally in the study of social influence over networks. Next, we introduce a distributed message passing algorithm to compute the Harmonic Influence Centrality of each node: its design is based on an intuitive analogy between social and electrical networks. Although our convergence analysis assumes the networks to have no cycle, the algorithm can be successfully applied on general graphs.
    Original languageUndefined
    Title of host publicationProceedings of the 2014 European Control Conference (ECC)
    Place of PublicationLos Alamitos, CA, USA
    PublisherIEEE
    Pages190-195
    Number of pages6
    ISBN (Print)978-3-9524269-1-3
    DOIs
    Publication statusPublished - 2014
    Event2014 European Control Conference, ECC 2014 - Strasbourg, France
    Duration: 24 Jun 201427 Jun 2014

    Publication series

    Name
    PublisherIEEE

    Conference

    Conference2014 European Control Conference, ECC 2014
    Abbreviated titleECC
    CountryFrance
    CityStrasbourg
    Period24/06/1427/06/14

    Keywords

    • EWI-24970
    • METIS-305979
    • IR-91597

    Cite this