An Information Diffusion Pattern Mining Method Based on Communication Actions

doi:10.13190/j.jbupt.2018-204

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2019, Vol. 42 ›› Issue (3): 83-90.doi: 10.13190/j.jbupt.2018-204

• Reports • Previous Articles Next Articles

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

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

CLC Number:

TP311

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.

References

[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

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	YANG Tian-chang, CUI Hao-liang, NIU Shao-zhang, SONG Wen. Sensitive Information Leakage Detection for Android Applications Based on Fine-Grained Taint Tracking Strategies [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(3): 16-21.
[2]	GAO Zhi-peng, NIU Kun, LIU Jie. Analytics Towards Big Data [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(3): 1-12.
[3]	WANG Xiao-jun. Employing Item Attribute and Preference to Enhance the Collaborative Filtering Recommendation [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(6): 68-71,76.
[4]	FU Yu, YU Yan-hua, SONG Mei-na, ZHAN Xiao-su. A Closed Sequential Pattern Mining Algorithm in Time Order [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(4): 19-22.
[5]	XIONG Wen, JIN Yao-hong. Hybrid Clustering Using ACO and AHC [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(3): 60-63,78.
[6]	CAI Fei, CHEN Hong-hui, SHU Zhen. Information Diffusion Prediction Based on Time-Series Analysis and Information Novelty [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(1): 59-62.
[7]	WANG Zhong-Feng, WANG Zhi-Hai. Equivalent Classed of TAN Classifier Structure and Their Application on Learning Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(1): 72-76.
[8]	. An Approach on Association Patterns Mining in Telecommunication Alarm Database [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(2): 85-89.
[9]	. 〗Design and Performance Analysis of a Parallel Decision Tree Algorithm on Data Mining Grid [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(s1): 49-52.
[10]	XU Qianfang1 ， XIAO Bo2 ， GUO Jun1. An Mining Algorithm with Alarm Association Rules Based on Statistical Correlation [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(1): 66-70.
[11]	LUO Shou-shan 1,CHEN Ya-juan 2,SONG Chuan-heng 2,WANG Zi-liang 2,NIU Xin-xin 2,YANG Yi-xian 2. An Abnormal Intrusion Detection Model Based on User's Keystrokes [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2003, 26(4): 85-89.
[12]	LIU Xu1,　 QI Zhili2,　 T AN Li-gang1. A Data Mining Algorithm for Sequence Pattern Based on Grey Association [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2003, 26(3): 32-36.
[13]	ZHAO Yan-chang,　 SONG Mei,　 XIE Fan,　 SONG Jun-de . Clustering Datasets Containing Clusters of Various Densities [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2003, 26(2): 42-47.
[14]	DUAN Yun-feng, SONG Jun-de, LI Jian-wei, SHU Hua-ying. The Association Rule Mining Based on Item Numbers [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2002, 25(4): 56-60.
[15]	ZHAO Yan-chang, XIE Fan, SONG Jun-de. DILC: A Clustering Algorithm Based on Density-isoline [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2002, 25(2): 8-13.