Seminar Details
2016-06-07 (14:00) : A convergent message-passing algorithm for influence maximization
At Euler building (A002)
Organized by Mathematical Engineering
Speaker :
Frasca, Paolo
Abstract :
In this paper we define a novel index of node centrality in social networks that we call Local Harmonic Influence Centrality (LHIC). By computing the LHIC, we can identify the most influential nodes in a network. The LHIC can be approximated by a distributed message-passing algorithm that is inspired by an analogy between electrical and social networks on tree graphs. The algorithm is guaranteed to convergence on any connected graph. Joint work with W.S. Rossi.