论文信息 - Exploring the Intervention Problem with the Networked Poisson Process in a Real Heterogeneous Social Network

Exploring the Intervention Problem with the Networked Poisson Process in a Real Heterogeneous Social Network

We model the microblog as a heterogeneous network with individuals in different roles, and introduce “intervention” to describe the phenomenon that some tiny variations about a small subset of the individuals change the whole network’s status. Our main contributions are: (1) proposing the Networked Poisson Process (NPP) to model the dynamic tweeting patterns for the microblog; (2) formalizing a NP-hard problem: the intervention impacts maximization (IIM); (3) proposing heuristic algorithms to solve the IIM; (4) providing sufficient experiments to test our methods. The experimental results show that NPP captured the real interaction patterns for the users in the microblog.

Wang Yue

[1] Wei Chen,et al. Scalable influence maximization for independent cascade model in large-scale social networks , 2012, Data Mining and Knowledge Discovery.

[2] Charu C. Aggarwal,et al. When will it happen?: relationship prediction in heterogeneous information networks , 2012, WSDM '12.

[3] M. L. Fisher,et al. An analysis of approximations for maximizing submodular set functions—I , 1978, Math. Program..

[4] Jon Kleinberg,et al. Maximizing the spread of influence through a social network , 2003, KDD '03.

[5] Wei Chen,et al. Efficient influence maximization in social networks , 2009, KDD.