Abstract
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.
This research was supported by National Nature Science Foundation of China (Grant No. 61272398), Nature Science Foundation of Beijing (Grant No. 4112053), and Graduate Student Education Innovation Project of Central University of Finance and Economics (CUFE).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sun, Y., Han, J., Aggarwal, C.C., Chawla, N.V.: When will it happen?: relationship prediction in heterogeneous information networks. In: WSDM 2012, pp. 663–672 (2012)
Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the spread of influence through a social network. In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 137–146. ACM (2003)
Nemhauser, G.L., Wolsey, L.A., Fisher, M.L.: An analysis of approximations for maximizing submodular set functions-I. Mathematical Programming 14(1), 265–294 (1978)
Chen, W., Wang, Y., Yang, S.: Efficient influence maximization in social networks. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 199–208. ACM (2009)
Wang, C., Chen, W., Wang, Y.: Scalable influence maximization for independent cascade model in large-scale social networks. Data Mining and Knowledge Discovery 25(3), 545–576 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Yue, W. (2014). Exploring the Intervention Problem with the Networked Poisson Process in a Real Heterogeneous Social Network. In: Li, F., Li, G., Hwang, Sw., Yao, B., Zhang, Z. (eds) Web-Age Information Management. WAIM 2014. Lecture Notes in Computer Science, vol 8485. Springer, Cham. https://doi.org/10.1007/978-3-319-08010-9_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-08010-9_17
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08009-3
Online ISBN: 978-3-319-08010-9
eBook Packages: Computer ScienceComputer Science (R0)