Magnet seminars are usually held in room B21 on Thursdays, 11am. Check below for upcoming seminars and potential changes of schedule/location. You may also import the Magnet seminars public feed into your favorite calendar app. For further information, contact Aurélien.
Mon, February 10, 2020
Where? Inria B21
The task of identifying the specific nodes of a network that maximize the spread of influence across it, is very useful for advertisers, for building on-line services or for viral marketing campaigns. However, computing this information classically requires to know the structure of the graph, which raises severe privacy concerns.
The goal of this work is to calculate a metric which measures the influence of each node of the network in a secure and privacy-preserving way. To that end, we capitalize on the k-core decomposition which has been proved to locate highly influential spreaders. We build a distributed Peer-to-peer (P2P) algorithm that securely (wrt various attack models) calculates the k-core numbers and therefore the spreading properties of the nodes in a network. We show that our algorithm can successfully calculate the specific metric for dynamic graphs while limiting the calculations and the number of the messages exchanged among peers. Finally we show that our algorithm can run on differentially private anonymized graphs while maintaining good quality of results.
Monday, February 10, 2020 - 16:00 to 17:00