Dynamic Influence Analysis in Evolving Networks

@article{Ohsaka2016DynamicIA,
  title={Dynamic Influence Analysis in Evolving Networks},
  author={Naoto Ohsaka and Takuya Akiba and Yuichi Yoshida and Ken-ichi Kawarabayashi},
  journal={PVLDB},
  year={2016},
  volume={9},
  pages={1077-1088}
}
We propose the first real-time fully-dynamic index data structure designed for influence analysis on evolving networks. With this aim, we carefully redesign the data structure of the state-of-the-art sketching method introduced by Borgs et al., and construct corresponding update algorithms. Using this index, we present algorithms for two kinds of queries, influence estimation and influence maximization, which are strongly motivated by practical applications, such as viral marketing. We provide… CONTINUE READING
Highly Cited
This paper has 38 citations. REVIEW CITATIONS