1. Tracking Influential Individuals in Dynamic Networks.
- Author
-
Yang, Yu, Wang, Zhefeng, Pei, Jian, and Chen, Enhong
- Subjects
- *
WEIGHTED graphs , *BIG data , *SOCIAL influence , *SOCIAL networks , *INTERNET users , *WIRELESS sensor networks - Abstract
In this paper, we tackle a challenging problem inherent in a series of applications: tracking the influential nodes in dynamic networks. Specifically, we model a dynamic network as a stream of edge weight updates. This general model embraces many practical scenarios as special cases, such as edge and node insertions, deletions as well as evolving weighted graphs. Under the popularly adopted linear threshold model and independent cascade model, we consider two essential versions of the problem: finding the nodes whose influences passing a user specified threshold and finding the top-$k$
- Published
- 2017
- Full Text
- View/download PDF