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

doi:10.13190/j.jbupt.2018-204

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

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

项英倬, 魏强, 游凌

盲信号处理国家重点实验室, 成都 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

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

摘要/Abstract

摘要： 针对通信内容未知且无关通联占比高情况下信息传播模式的挖掘问题，提出了一个生成模型，对通联行为发生的时间建模，预测网络中用户通信内容的相关性，进而获取网络中信息的传播模式.证明了求解所提模型的复杂度为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

中图分类号:

TP311

项英倬, 魏强, 游凌. 基于通联行为的信息传播模式挖掘方法[J]. 北京邮电大学学报, 2019, 42(3): 83-90.

XIANG Ying-zhuo, WEI Qiang, YOU Ling. An Information Diffusion Pattern Mining Method Based on Communication Actions[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(3): 83-90.

参考文献

[1] Katz E, Lazarsfeld P F, Roper E.Personal influence:the part played by people in the flow of mass communications[J].The Canadian Journal of Economics and Political Science, 1957, 23(4):572-574.
[2] Rogers E M, Singhal A, Quinlan M M.Diffusion of innovations[C]//An Integrated Approach to Communication Theory and Research.Routledge:[s.n.], 2014:432-448.
[3] Watts D J, Dodds P S.Influentials, networks, and public opinion formation[J].Journal of Consumer Research, 2007, 34(4):441-458.
[4] McCallum A, Wang Xueri, Corrada-Emmanuel A.Topic and role discovery in social networks with experiments on enron and academic email[J].Journal of Artificial Intelligence Research, 2007, 30(1):249-272.
[5] Zhang Yang, Wu Yao, Yang Qing.Community discovery in twitter based on user interests[J].Journal of Computational Information Systems, 2012, 8(3):991-1000.
[6] Fei Hongliang, Jiang Ruoyi, Yang Yuhao, et al.Content based social behavior prediction:a multi-task learning approach[C]//Proceedings of the 20^th ACM International Conference on Information and Knowledge Management.New York:ACM, 2011:995-1000.
[7] Lin C, Mei Q, Jiang Y, et al.Inferring the diffusion and evolution of topics in social communities[J].Social Network Mining and Analysis, 2011(3):d5.
[8] Zhu Jiang, Xiong Fei, Piao Dongzhen, et al.Statistically modeling the effectiveness of disaster information in social media[C]//Global Humanitarian Technology Conference (GHTC).New York:IEEE Press, 2011:431-436.
[9] Altenburger K M, Ugander J.Monophily in social networks introduces similarity among friends-of-friends[J].Nature Human Behaviour, 2018, 2(4):284-290.
[10] Yang Ming, Hsu W H, Kallumadi S T.Predictive analytics of social networks:a survey of tasks and techniques[J].Social Media Marketing:Breakthroughs in Research and Practice.IGI Global, 2018:823-862.
[11] Leskovec J, McGlohon M, Faloutsos C, et al.Patterns of cascading behavior in large blog graphs[C]//Proceedings of the 2007 SIAM International Conference on Data Mining.2007:551-556.
[12] Barabasi A L.The origin of bursts and heavy tails in human dynamics[J].Nature, 2005, 435(7039):207-211.
[13] Malmgren R D, Stouffer D B, Motter A E, et al.A poissonian explanation for heavy tails in e-mail communication[J].Proceedings of the National Academy of Sciences of the United States of America, 2008, 105(47):18153-18158.
[14] Khuller S, Moss A, Naor J S.The budgeted maximum coverage problem[J].Information Processing Letters, 1999, 70(1):39-45.
[15] Leskovec J, Krause A, Guestrin C, et al.Cost-effective outbreak detection in networks[C]//Proceedings of the 13^th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York:ACM, 2007:420-429.
[16] Goyal A, Bonchi F, Lakshmanan L V S.Learning influence probabilities in social networks[C]//Proceedings of the Third ACM International Conference on Web Search and Data Mining.New York:ACM, 2010:241-250.
[17] Leskovec J, Faloutsos C.Scalable modeling of real graphs using Kronecker multiplication[C]//Proceedings of the 24^th International Conference on Machine Learning.New York:ACM, 2007:497-504.
[18] Erdös P, Rényi A.On the evolution of random graphs[J].Publ Math Inst Hung Acad Sci, 1960(5):17-61.
[19] Clauset A, Moore C, Newman M E J.Hierarchical structure and the prediction of missing links in networks[J].Nature, 2008, 453(7191):98-101.
[20] Grover A, Zweig A, Ermon S.Graphite:iterative generative modeling of graphs[J].arXiv preprint arXiv:1803.10459, 2018.
[21] Shetty J, Adibi J.The Enron email dataset database schema and brief statistical report[J].Information Sciences Institute Technical Report.[S.l.]:University of Southern California, 2004, 4(1):120-128.
[22] Cohen W W.Enron email data set[EB/OL].2013.http://www.cs.cmu.edu/~enron/.

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

An Information Diffusion Pattern Mining Method Based on Communication Actions

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics

本文评价

[1]	杨天长, 崔浩亮, 牛少彰, 宋文. 基于细粒度污点跟踪策略的Android应用敏感信息泄露检测[J]. 北京邮电大学学报, 2016, 39(3): 16-21.
[2]	高志鹏, 牛琨, 刘杰. 面向大数据的分析技术[J]. 北京邮电大学学报, 2015, 38(3): 1-12.
[3]	王晓军. 利用项目属性和偏好改进协同过滤推荐[J]. 北京邮电大学学报, 2014, 37(6): 68-71,76.
[4]	付宇, 于艳华, 宋美娜, 战晓苏. 时序关系下的闭合序列模式挖掘算法[J]. 北京邮电大学学报, 2013, 36(4): 19-22.
[5]	熊文, 晋耀红. 使用蚁群优化和凝聚层次的混合聚类[J]. 北京邮电大学学报, 2013, 36(3): 60-63,78.
[6]	王忠峰, 王志海. TAN分类器结构等价类空间及其在分类器学习算法中的应用[J]. 北京邮电大学学报, 2012, 35(1): 72-76.
[7]	徐前方,肖波,郭军. 挖掘电信告警关联模式方法[J]. 北京邮电大学学报, 2011, 34(2): 85-89.
[8]	陈平;乔秀全;刘臻;田小萍. 数据挖掘网格中决策树并行算法设计及性能分析[J]. 北京邮电大学学报, 2009, 32(s1): 49-52.
[9]	徐前方，肖波，郭军. 一种基于相关度统计的告警关联规则挖掘算法[J]. 北京邮电大学学报, 2007, 30(1): 66-70.
[10]	罗守山1,陈亚娟2,宋传恒2,王自亮2,钮心忻2,杨义先2. 基于用户击键数据的异常入侵检测模型 [J]. 北京邮电大学学报, 2003, 26(4): 85-89.
[11]	刘　旭1,　祁之力2,　谭立刚1. 一种基于灰关联的序列模式挖掘算法[J]. 北京邮电大学学报, 2003, 26(3): 32-36.
[12]	赵艳厂,　宋　梅,　谢　帆,　宋俊德 . 用于不同密度聚类的多阶段等密度线算法[J]. 北京邮电大学学报, 2003, 26(2): 42-47.
[13]	段云峰, 宋俊德, 李剑威, 舒华英. 基于数量的关联规则挖掘[J]. 北京邮电大学学报, 2002, 25(4): 56-60.
[14]	赵艳厂,谢帆,宋俊德. 一种新的聚类算法:等密度线算法[J]. 北京邮电大学学报, 2002, 25(2): 8-13.