Non-Conservative Diffusion and its Application to Social Network Analysis

  title={Non-Conservative Diffusion and its Application to Social Network Analysis},
  author={Rumi Ghosh and Kristina Lerman and Tawan Surachawala and Konstantin Voevodski and Shang-Hua Teng},
Is the random walk appropriate for modeling and analyzing social processes? We argue that many interesting social phenomena, including epidemics and information diffusion, cannot be modeled as a random walk, but instead must be modeled as broadcast-based or non-conservative diffusion. To produce meaningful results, social network analysis algorithms have to take into account differences between these diffusion processes. We formulate conservative (random walk-based) and non-conservative… CONTINUE READING
Highly Cited
This paper has 33 citations. REVIEW CITATIONS