Message passing optimization of Harmonic Influence Centrality

Luca Vassio, Fabio Fagnani, Paolo Frasca, Asuman Ozdaglar

    Research output: Contribution to journalArticleAcademicpeer-review

    22 Citations (Scopus)

    Abstract

    This paper proposes a new measure of node centrality in social networks, the Harmonic Influence Centrality (HIC), which emerges naturally in the study of social influence over networks. Using an intuitive analogy between social and electrical networks, we introduce a distributed message passing algorithm to compute the HIC of each node. Although its design is based on theoretical results which assume the network to have no cycle, the algorithm can also be successfully applied on general graphs.
    Original languageUndefined
    Pages (from-to)109-120
    Number of pages12
    JournalIEEE transactions on control of network systems
    Volume1
    Issue number1
    DOIs
    Publication statusPublished - 2014

    Keywords

    • EWI-24969
    • IR-91596
    • METIS-305978

    Cite this