Difference between revisions of "Latent Social Network Influence"
| Line 7: | Line 7: | ||
== Summary == | == Summary == | ||
| − | This | + | This is an interesting paper of learning the graph structure which is not a typical Bayesian graph learning. The main problem that the authors try to solve is given a set of nodes and network diffusion, learn the graph over which the contagion spreads. The assumption is information diffusion often happens over an unknown network. Typically we observe the nodes getting infected and the time they get infected, however we cannot know who infected them. The infection can here can be blogs getting posted with a similar news articles, or people buying a new product or it can be a typical disease that is spreading on geographic or people network. This problem is converted to a maximum likelihood based convex optimization problem and further they introduce an <math> l_1</math> penalty to penalize the graph with larger number of nodes. |
== Description of the method == | == Description of the method == | ||
| + | Assume that there are <math>N</math> nodes in the graph and we present a <math> NxN </math> matrix A where | ||
| + | <math> | ||
| + | A_{ij} = Pr(node i infects node j | node i is infected) | ||
| + | </math> | ||
| + | |||
| + | A ''cascade'' is defined is based on transmission model <math>w(t)</math> and recovery model <math>r(t)</math>. Transmission model defines how much time it takes for an infection to spread from one node to another and recovery model defines how long a node remains infected before it recovers. Further time when each node <math>i</math> is infected is given by <math>\tau_i</math>. With a <math>D</math> cascades given and a ''cascade'' we try to get MLE of the entries of the matrix ''A''. | ||
| + | |||
| + | The following is maximum likelihood estimation problem. | ||
== Datasets used == | == Datasets used == | ||
Revision as of 19:45, 4 February 2011
Contents
Citation
S. A. Myers & J. Leskovec "On the Convexity of Latent Social Network Inference" In Neural Information Processing Systems (NIPS), 2010.
Online version
Summary
This is an interesting paper of learning the graph structure which is not a typical Bayesian graph learning. The main problem that the authors try to solve is given a set of nodes and network diffusion, learn the graph over which the contagion spreads. The assumption is information diffusion often happens over an unknown network. Typically we observe the nodes getting infected and the time they get infected, however we cannot know who infected them. The infection can here can be blogs getting posted with a similar news articles, or people buying a new product or it can be a typical disease that is spreading on geographic or people network. This problem is converted to a maximum likelihood based convex optimization problem and further they introduce an penalty to penalize the graph with larger number of nodes.
Description of the method
Assume that there are nodes in the graph and we present a matrix A where
A cascade is defined is based on transmission model and recovery model . Transmission model defines how much time it takes for an infection to spread from one node to another and recovery model defines how long a node remains infected before it recovers. Further time when each node is infected is given by . With a cascades given and a cascade we try to get MLE of the entries of the matrix A.
The following is maximum likelihood estimation problem.
