Seminars

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.

Upcoming seminars

Seminar calendar Add to google calendar
WhenWhat
Mon, February 10, 2020
4:00 pm
5:00 pm

Where? Inria B21
Add event to google
Institutional tag: 

Inria MAGNET

Thematic tag(s): 

Machine learning




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.


Dates: 

Monday, February 10, 2020 - 16:00 to 17:00

Location: 

Inria B21

Speaker(s): 

Benjamin Nguyen

Previous seminars (over the past year)