An Information Diffusion Pattern Mining Method Based on Communication Actions

被引：0
作者：
Xiang Y.-Z. [1 ]
Wei Q. [1 ]
You L. [1 ]
机构：
[1] National Key Laboratory of Science and Technology on Blind Signal Processing, Chengdu
来源：
Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications | 2019年 / 42卷 / 03期
关键词：
Data mining; Information diffusion; Information flow; Submodular function;
D O I：
10.13190/j.jbupt.2018-204
中图分类号：
学科分类号：
摘要：
To deal with the challenges of information diffusion pattern mining problem which the communication content is unknown and innocent data occupies a very high ratio of the observed data, the article proposes a probability model predicting the relativity of the communications between users, which infers the information diffusion. In addition, it proves the inferring problem NP-hard, and proposes NetMine algorithm to get a near optimal solution. Experiments show that the proposed NetMine algorithm outperforms other state-of-art algorithms. © 2019, Editorial Department of Journal of Beijing University of Posts and Telecommunications. All right reserved.
引用
收藏
页码：83 / 90
页数：7
相关论文
共 22 条
  • [1] Katz E., Lazarsfeld P.F., Roper E., Personal influence: the part played by people in the flow of mass communications, The Canadian Journal of Economics and Political Science, 23, 4, pp. 572-574, (1957)
  • [2] Rogers E.M., Singhal A., Quinlan M.M., Diffusion of innovations, An Integrated Approach to Communication Theory and Research, pp. 432-448, (2014)
  • [3] Watts D.J., Dodds P.S., Influentials, networks, and public opinion formation, Journal of Consumer Research, 34, 4, pp. 441-458, (2007)
  • [4] McCallum A., Wang X., Corrada-Emmanuel A., Topic and role discovery in social networks with experiments on enron and academic email, Journal of Artificial Intelligence Research, 30, 1, pp. 249-272, (2007)
  • [5] Zhang Y., Wu Y., Yang Q., Community discovery in twitter based on user interests, Journal of Computational Information Systems, 8, 3, pp. 991-1000, (2012)
  • [6] Fei H., Jiang R., Yang Y., Et al., Content based social behavior prediction: a multi-task learning approach, Proceedings of the 20th ACM International Conference on Information and Knowledge Management, pp. 995-1000, (2011)
  • [7] Lin C., Mei Q., Jiang Y., Et al., Inferring the diffusion and evolution of topics in social communities, Social Network Mining and Analysis, 3, (2011)
  • [8] Zhu J., Xiong F., Piao D., Et al., Statistically modeling the effectiveness of disaster information in social media, Global Humanitarian Technology Conference (GHTC), pp. 431-436, (2011)
  • [9] Altenburger K.M., Ugander J., Monophily in social networks introduces similarity among friends-of-friends, Nature Human Behaviour, 2, 4, pp. 284-290, (2018)
  • [10] Yang M., Hsu W.H., Kallumadi S.T., Predictive analytics of social networks: a survey of tasks and techniques, Social Media Marketing: Breakthroughs in Research and Practice, pp. 823-862, (2018)
123