English
 
User Manual Privacy Policy Disclaimer Contact us
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Uncovering the Temporal Dynamics of Diffusion Networks

Gomez Rodriguez, M., Balduzzi, D., & Schölkopf, B. (2011). Uncovering the Temporal Dynamics of Diffusion Networks. In L. Getoor, & T. Scheffer (Eds.), 28th International Conference on Machine Learning (ICML 2011) (pp. 561-568). Madison, WI, USA: International Machine Learning Society.

Item is

Basic

show hide
Item Permalink: http://hdl.handle.net/11858/00-001M-0000-0013-BB36-3 Version Permalink: http://hdl.handle.net/21.11116/0000-0002-0AA5-9
Genre: Conference Paper

Files

show Files

Locators

show
hide
Locator:
http://www.icml-2011.org/ (Table of contents)
Description:
-

Creators

show
hide
 Creators:
Gomez Rodriguez, M1, Author              
Balduzzi, D1, Author              
Schölkopf, B1, Author              
Affiliations:
1Dept. Empirical Inference, Max Planck Institute for Intelligent Systems, Max Planck Society, DE, ou_1497647              

Content

show
hide
Free keywords: -
 Abstract: Time plays an essential role in the diffusion of information, influence and disease over networks. In many cases we only observe when a node copies information, makes a decision or becomes infected -- but the connectivity, transmission rates between nodes and transmission sources are unknown. Inferring the underlying dynamics is of outstanding interest since it enables forecasting, influencing and retarding infections, broadly construed. To this end, we model diffusion processes as discrete networks of continuous temporal processes occurring at different rates. Given cascade data -- observed infection times of nodes -- we infer the edges of the global diffusion network and estimate the transmission rates of each edge that best explain the observed data. The optimization problem is convex. The model naturally (without heuristics) imposes sparse solutions and requires no parameter tuning. The problem decouples into a collection of independent smaller problems, thus scaling easily to networks on the order of hundreds of thousands of nodes. Experiments on real and synthetic data show that our algorithm both recovers the edges of diffusion networks and accurately estimates their transmission rates from cascade data.

Details

show
hide
Language(s):
 Dates: 2011-07
 Publication Status: Published in print
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: BibTex Citekey: GomezRodriguezBS2011
 Degree: -

Event

show
hide
Title: 28th International Conference on Machine Learning (ICML 2011)
Place of Event: Bellevue, WA, USA
Start-/End Date: -

Legal Case

show

Project information

show

Source 1

show
hide
Title: 28th International Conference on Machine Learning (ICML 2011)
Source Genre: Proceedings
 Creator(s):
Getoor, L, Editor
Scheffer, T, Editor
Affiliations:
-
Publ. Info: Madison, WI, USA : International Machine Learning Society
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 561 - 568 Identifier: ISBN: 978-1-450-30619-5