基于霍克斯过程的社交网络用户关系强度模型

doi:10.3969/j.issn.0372-2112.2016.06.015

电子学报 ›› 2016, Vol. 44 ›› Issue (6): 1362-1368.DOI: 10.3969/j.issn.0372-2112.2016.06.015

基于霍克斯过程的社交网络用户关系强度模型

于岩, 陈鸿昶, 于洪涛

国家数字交换系统工程技术研究中心, 河南郑州 450002

收稿日期:2014-11-15 修回日期:2015-03-30 出版日期:2016-06-25
- 作者简介:
- 于岩男,1989年6月生于吉林白城.现为国家数字交换系统工程技术研究中心硕士研究生.主要研究方向为数据挖掘与电信网信息关防.E-mail:yuyneil@gmail.com;陈鸿昶 男,1964年4月生于河南新密.现为国家数字交换系统工程技术研究中心教授、博士生导师.主要研究方向为电信网信息关防与信息通信安全.E-mail:chenhongchang@ndsc.com.cn
- 基金资助:
- 2014年国家科技支撑计划 (No.2014BAH30B01)

A Social Networks User Relationship Strength Model Based on Hawkes Process

YU Yan, CHEN Hong-chang, YU Hong-tao

China National Digital Switching System Engineering & Technological R & D Center, Zhengzhou, Henan 450002, China

Received:2014-11-15 Revised:2015-03-30 Online:2016-06-25 Published:2016-06-25
- Supported by:
- National Key Technology Research and Development Program of the Ministry of Science and Technology in 2014 (No.2014BAH30B01)

摘要/Abstract

摘要：

社交网络节点之间的关系强度建模是研究信息传播、实现推荐服务等社交网络服务的关键.传统关系强度模型主要研究简单二元关系与静态关系,未考虑用户交互影响及其动态衰减.本文提出一种基于霍克斯过程的社交网络用户关系强度模型,将用户关系强度视为潜在因子,用户相似性与历史交互行为分别视为潜在因子诱因与表象,并使用霍克斯过程刻画历史交互行为与用户关系强度之间的关系,解决了已有模型未考虑用户历史交互影响及其动态衰减的问题.采用微博社交网络数据对模型进行的评估表明,本模型可以提高用户关系强度预测精度以及基于关系强度排序Top-N邻居节点的覆盖率.

关键词: 社交网络, 霍克斯过程, 关系强度预测, 微博

Abstract:

The relationship strength model between social network nodes is the key of social networks service such as information dissemination researches and recommendation system.The traditional researches focus on modeling simple binary relations and static relations, without considering dynamic attenuation of user interaction effects.Aiming at this problem, this paper proposes a social networks user relationship strength model based on Hawkes process(HP-URS), which takes the relationship strength, similarity and history interaction behavior between users as a latent factor, latent factor incentive and presentation respectively.This model uses Hawkes process to characterize relationship between history interaction behavior and user relationship strength.This model provides a solution of the disadvantages of the original model without considering user history interaction effects and their attenuation.This paper uses the data from microblog social networks evaluating HP-URS model, and the experimental results show that this model can improve relationship strength prediction accuracy and coverage rate of the Top-N neighbor nodes based on relationship strength.

Key words: social networks, Hawkes process, relationship strength prediction, microblog

中图分类号:

TP393

于岩, 陈鸿昶, 于洪涛. 基于霍克斯过程的社交网络用户关系强度模型[J]. 电子学报, 2016, 44(6): 1362-1368.

YU Yan, CHEN Hong-chang, YU Hong-tao . A Social Networks User Relationship Strength Model Based on Hawkes Process[J]. Acta Electronica Sinica, 2016, 44(6): 1362-1368.

参考文献

[1] 荣辉桂,火生旭,胡春华,等.基于用户相似度的协同过滤推荐算法[J].通信学报,2014,35(2):16-24. Rong Hui-gui,Huo Sheng-xu,Hu Chun-hua,et al,User similarity based collaborating filtering recommendation algorithm[J].Journal on Communications,2014,35(2):16-24.(in Chinese)
[2] 徐志明,李栋,刘挺,等.微博用户的相似性度量及其应用[J].计算机学报,2014,37(1):207-218. Xu Zhi-ming,Li Dong,Liu Ting,et al,Measuring similarity between microblog users and its application[J].Chinese Journal of Computers,2014,37(1):207-218.(in Chinese)
[3] Xiang R,Neville J,Rogati M.Modeling relationship strength in online social networks[A].Proceedings of the 19th International Conference on World Wide Web[C].Raleigh,North Carolina,USA:ACM,2010.981-990.
[4] Zhang S.Influence of relationship strengths to network structures in social network[A].201414th International Symposium on Communications and Information Technologies[C].Incheon,South Korea:IEEE,2014.279-283.
[5] Gilbert E,Karahalios K.Predicting tie strength with social media[A].Proceedings of the SIGCHI Conference on Human Factors in Computing Systems[C].Monterey,California,USA:ACM,2009.211-220.
[6] Panovich K,Miller R,Karger D.Tie strength in question & answer on social network sites[A].Proceedings of the ACM 2012 Conference on Computer Supported Cooperative Work[C].Seattle,Washington,USA:ACM,2012.1057-1066.
[7] He Y,Zhang C,Ji Y.Principle features for tie strength estimation in micro-blog social network[A].2012 IEEE 12th International Conference on Computer and Information Technology[C].Chengdu,Sichuan,China:IEEE,2012.359-367.
[8] Liniger TJ.Multivariate Hawkes Processes[D].Zurich:Swiss Federal Institute of Technology Zurich,2009.
[9] Filimonov V,Bicchetti D,Maystre N,et al.Quantification of the high level of endogeneity and of structural regime shifts in commodity markets[J].Journal of International Money and Finance,2014,42:174-192.
[10] Bowsher C G.Modelling security market events in continuous time:Intensity based,multivariate point process models[J].Journal of Econometrics,2007,141(2):876-912.
[11] Hawkes A G,Adamopoulos L.Cluster models for earthquakes:Regional comparisons[J].Journal of the International Association for Mathematical Geology,1976,8(4):463-475.
[12] Juncen L,Sheng G,Yu Z,et al.Inferring links in cascade through Hawkes process based diffusion model[A].20144th IEEE International Conference on Network Infrastructure and Digital Content[C].Beijing,China:IEEE,2014.471-475.
[13] Ozaki T.Maximum likelihood estimation of Hawkes' self-exciting point processes[J].Annals of the Institute of Statistical Mathematics,1979,31(1):145-155.
[14] Guo C,Luk W.Accelerating maximum likelihood estimation for Hawkes point processes[A].201323rd International Conference on Field Programmable Logic and Applications[C].Porto,Portugal:IEEE,2013.1-6.
[15] 朱郁筱,吕琳媛.推荐系统评价指标综述[J].电子科技大学学报,2012,41(2):163-175. Zhu Yu-xiao,Lv Lin-yuan.Evaluation metrics for recommender systems[J].Journal of Electronic Science and Technology.2012,41(2):163-175.(in Chinese)

基于霍克斯过程的社交网络用户关系强度模型

A Social Networks User Relationship Strength Model Based on Hawkes Process

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	王飞扬, 冀鹏欣, 孙笠, 危倩, 李根, 张忠宝. 一种基于深度学习的动态社交网络用户对齐方法[J]. 电子学报, 2022, 50(8): 1925-1936.
[2]	高鹏, 柴鹏翔, 郎俊. 基于0-1背包算法的社交网络行为隐写术[J]. 电子学报, 2022, 50(3): 753-758.
[3]	王志晓, 张磊, 孙成成, 芮晓彬, 黄珍珍, 张孙贤. 基于社区划分与连边逆序放回的网络分解算法[J]. 电子学报, 2022, 50(3): 540-547.
[4]	宋宇琦, 高旻, 李骏东, 荣文戈, 熊庆宇. 网络欺凌检测综述[J]. 电子学报, 2020, 48(6): 1220-1229.
[5]	张仰森, 段宇翔, 王建, 吴云芳. 基于多种词特征的微博突发事件检测方法[J]. 电子学报, 2019, 47(9): 1919-1928.
[6]	肖云鹏, 孙华超, 戴天骥, 李茜, 李暾. 一种基于云模型的社交网络推荐系统评分预测方法[J]. 电子学报, 2018, 46(7): 1762-1767.
[7]	肖云鹏, 刘晏驰, 刘红, 刘媛妮. 一种基于动态角色标识和张量分解的推荐模型[J]. 电子学报, 2018, 46(3): 569-574.
[8]	于建业, 王元卓, 靳小龙, 程学旗. 基于社交演化博弈的社交网络用户信息分享行为演化分析[J]. 电子学报, 2018, 46(1): 223-229.
[9]	柏文言, 张闯, 徐克付, 张志明. 一种融合用户关系的自适应微博话题跟踪方法[J]. 电子学报, 2017, 45(6): 1375-1381.
[10]	陈杰, 刘学军, 李斌, 章玮. 一种基于用户动态兴趣和社交网络的微博推荐方法[J]. 电子学报, 2017, 45(4): 898-905.
[11]	马慧芳, 谢蒙, 何廷年, 蔺想红. 基于核心标签的可重叠微博网络社区划分方法[J]. 电子学报, 2017, 45(4): 769-776.
[12]	王伟, 张效尉, 任国恒, 秦东霞, 刘琳琳. 基于能量优化的微博用户转发行为预测[J]. 电子学报, 2017, 45(12): 2987-2996.
[13]	张仰森, 郑佳, 唐安杰. 基于多特征融合的微博用户权威度定量评价方法[J]. 电子学报, 2017, 45(11): 2800-2809.
[14]	肖云鹏, 刘瀚松, 刘宴兵. 一种基于二部图和节点角色划分的社交网络推荐方案[J]. 电子学报, 2017, 45(10): 2425-2433.
[15]	马慧芳, 贾美惠子, 张迪, 蔺想红. 融合标签关联关系与用户社交关系的微博推荐方法[J]. 电子学报, 2017, 45(1): 112-118.