北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2019, Vol. 42 ›› Issue (3): 83-90.doi: 10.13190/j.jbupt.2018-204

• 研究报告 • 上一篇    下一篇

基于通联行为的信息传播模式挖掘方法

项英倬, 魏强, 游凌   

  1. 盲信号处理国家重点实验室, 成都 610041
  • 收稿日期:2018-11-01 出版日期:2019-06-28 发布日期:2019-06-20
  • 通讯作者: 魏强(1987-),男,助理研究员,E-mail:weiqianglg@163.com. E-mail:weiqianglg@163.com
  • 作者简介:项英倬(1990-),男,博士生.
  • 基金资助:
    国家自然科学基金项目(61174124)

An Information Diffusion Pattern Mining Method Based on Communication Actions

XIANG Ying-zhuo, WEI Qiang, YOU Ling   

  1. National Key Laboratory of Science and Technology on Blind Signal Processing, Chengdu 610041, China
  • Received:2018-11-01 Online:2019-06-28 Published:2019-06-20

摘要: 针对通信内容未知且无关通联占比高情况下信息传播模式的挖掘问题,提出了一个生成模型,对通联行为发生的时间建模,预测网络中用户通信内容的相关性,进而获取网络中信息的传播模式.证明了求解所提模型的复杂度为NP-hard,并提出用NetMine算法来估计模型的一个近似最优解.实验结果表明,所提NetMine算法能够高效地挖掘网络中信息的传播模式,并优于已知的其他方法.

关键词: 信息传播, 数据挖掘, 信息流, 子模函数

Abstract: 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.

Key words: information diffusion, data mining, information flow, submodular function

中图分类号: