一种基于邻居结构的影响传播模型

doi:10.19678/j.issn.1000-3428.0057206

计算机工程 ›› 2021, Vol. 47 ›› Issue (3): 117-124,130. doi: 10.19678/j.issn.1000-3428.0057206

一种基于邻居结构的影响传播模型

尹月双, 孙艳红, 刘勇

黑龙江大学计算机科学与技术学院, 哈尔滨 150080

收稿日期:2020-01-14 修回日期:2020-02-26 发布日期:2020-03-11
作者简介:尹月双(1995-),女,硕士研究生,主研方向为数据挖掘、社交网络;孙艳红,本科生;刘勇,副教授。
基金资助:
国家自然科学基金（619721385，61602159）；黑龙江省自然科学基金（F201430）；哈尔滨市科技创新人才研究专项（2017RAQXJ094，2017RAQXJ131）。

An Influence Propagation Model Based on Neighbor Structure

YIN Yueshuang, SUN Yanhong, LIU Yong

School of Computer Science and Technology, Heilongjiang University, Harbin 150080, China

Received:2020-01-14 Revised:2020-02-26 Published:2020-03-11

摘要/Abstract

摘要： 现有关于社交网络结构影响问题的研究多聚焦于用户与其邻居之间的相互影响，然而在若干邻居不同关联关系所形成的拓扑结构之间也会产生影响，即结构影响。对结构影响问题进行研究，构建基于邻居结构的影响传播模型NS-IC。根据独立传播模型思想计算不同邻居结构的影响概率作为模型参数，并通过期望最大化算法进行学习。在微博数据集上的实验结果表明，NS-IC模型预测的均方误差、精度和准确率均优于StructInf-Basic方法，同时表明高概率的影响结构能够显著改善用户转发行为的预测效果。

关键词: 社交网络, 节点影响, 结构影响, 传播模型, 期望最大化算法

Abstract: The existing studies of social network structure influence mainly focus on the interactions between users and their neighbors,ignoring the influence of different topologies formed by different relationships between several neighbors,which is called structural influence.To study the topic,this paper constructs an influence propagation model called NS-IC based on the neighbor structures.Its parameters are the influence probabilities of different neighbor structures calculated based on the idea of the independent propagation model.Then the Expectation Maximization(EM) algorithm is used for the model to learn.The experimental results on the microblog datasets show that the NS-IC model outperforms StructInf-Basic in terms of the Mean Square Error(MSE),presision and accuracy of prediction.Moreover, the results demonstrate that the influence structures with high probabilities can significantly improve the performance of predicting user reposting behavior.

Key words: social network, node influence, structural influence, propagation model, Expectation Maximization(EM) algorithm

中图分类号:

TP18

尹月双, 孙艳红, 刘勇. 一种基于邻居结构的影响传播模型[J]. 计算机工程, 2021, 47(3): 117-124,130.

YIN Yueshuang, SUN Yanhong, LIU Yong. An Influence Propagation Model Based on Neighbor Structure[J]. Computer Engineering, 2021, 47(3): 117-124,130.

https://www.ecice06.com/CN/Y2021/V47/I3/117

图/表 6

20210322171313

20210322171316

20210322171319

20210322171322

20210322171325

20210322171329

参考文献

[1] HANSEN D L.Social network analysis questions[M]//SMITH M A.Social network analysis in HCI.Berlin,Germany:Springer,2014:12-26.
[2] ANAGNOSTOPOULOS A.Influence and correlation in social networks[C]//Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York,USA:ACM Press,2008:7-15.
[3] KEMPE D.Maximizing the spread of influence in a social network[C]//Proceedings of SIGKDD'03.New York,USA:ACM Press,2003:137-146.
[4] LIU Lu,TANG Jie,HAN Jiawei.Learning influence from heterogeneous social networks[J].Data Mining & Knowledge Discovery,2012,25(3):511-544.
[5] JOHAN U,LARS B,CAMERON M.Structural diversity in social contagion[J].Proceedings of the National Academy of Sciences of the United States of America,2012,109(16):5962-5966.
[6] ZHANG Jing,TANG Jie,ZHONG Yuanyi.StructInf:mining structural influence from social streams[C]//Proceedings of the 31st AAAI Conference on Artificial Intelligence.San Francisco,USA:AAAI Press,2017:1-5.
[7] PAK C,YU G,WANG W B.A study on the citation situation within the citing paper:citation distribution of references according to mention frequency[J].Scientometrics,2018,114(3):905-918.
[8] GU Shengsheng,CHEN Ling,LI Bin.Link prediction on signed social networks based on latent space mapping[J].Applied Intelligence,2019,49(2):703-722.
[9] SAITO K,NAKANO R,KIMURA M.Prediction of information diffusion probabilities for independent cascade model[C]//Proceedings of International Conference on Knowledge-based Intelligent Information & Engineering Systems.Zagreb,Croatia:[s.n.],2008:67-75.
[10] TANG Jie,SUN Jimeng,WANG Chi.Social influence analysis in large-scale networks[C]//Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York,USA:ACM Press,2009:807-816.
[10] TANG Jie,SUN Jimeng,WANG Chi.Social influence analysis in large-scale networks[C]//Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York,USA:ACM Press,2009:807-816.
[11] ZHANG Jing,LIU Biao,TANG Jie.Social influence locality for modeling retweeting behaviors[C]//Proceedings of the 23rd International Joint Conference on Artificial Intelligence.Beijing,China:IJCAI Press,2013:2761-2767.
[12] YU Xuecheng,CHU Tianguang.Learning the structure of influence diffusion in the independent cascade model[C]//Proceedings of the 36th Chinese Control Conference.Dalian,China:Control Theory Professional Committee of Chinese Association of Automation,2017:3615-3620.
[13] YOOSOF M,MEYBODI R M.Weighted estimation of information diffusion probabilities for independent cascade model[C]//Proceedings of the 4th International Conference on Web Research.Washington D.C.,USA:IEEE Press,2018:707-710.
[14] WANG Menghan,ZHENG Xiaolin.Collaborative filtering with social exposure:a modular approach to social recommendation[C]//Proceedings of the 32nd Conference on Artificial Intelligence.New Orleans,USA:AAAI Press,2018:902-908.
[15] FANG Zhanpeng,ZHOU Xinyu,TANG Jie.Modeling paying behavior in game social networks[C]//Proceedings of the 23rd ACM International Conference on Information and Knowledge Management.New York,USA:ACM Press,2014:411-420.
[16] KLOUMANN I,ADAMIC L,KLEINBERG J,et al.The lifecycles of Apps in a social ecosystem[C]//Proceedings of the 24th International Conference on World Wide Web.New York,USA:ACM Press,2015:581-591.
[17] ZANG Chengxi,CUI Peng.Quantifying structural patterns of information cascades[C]//Proceedings of the 26th International Conference on World Wide Web.New York,USA:ACM Press,2017:867-868.
[18] ZANG Chengxi,CUI Peng,SONG Chaoming.Structural patterns of information cascades and their implications for dynamics and semantics[EB/OL].(2017-08-08)[2020-01-02].https://arxiv.org/pdf/1708.02377.pdf.
[19] HUANG Hong,DONG Yuxiao,TANG Jie.Will triadic closure strengthen ties in social networks?[J].ACM Transactions on Knowledge Discovery from Data,2018,12(3):1-25.
[20] ZHAO Huan.Ranking users in social networks with higher-order structures[C]//Proceedings of the 32nd Conference on Artificial Intelligence.New Orleans,USA:AAAI Press,2018:232-240.

选择文件类型/文献管理软件名称

选择包含的内容

一种基于邻居结构的影响传播模型

An Influence Propagation Model Based on Neighbor Structure

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	周春良, 刘仰光, 孟祥佩. 基于贝叶斯衍生分类器的社交网络用户影响力评价模型[J]. 计算机工程, 2024, 50(6): 394-400.
[2]	吴海鹏, 钱育蓉, 冷洪勇. 基于双向注意力机制的多模态关系抽取[J]. 计算机工程, 2024, 50(4): 160-167.
[3]	李政学, 李枝名, 彭德中, 陈杰. 基于特征对比学习和图卷积的社交网络用户分类[J]. 计算机工程, 2024, 50(4): 258-266.
[4]	蔡瑞初, 吴思宇, 乔杰. 面向故障间格兰杰因果发现的霍克斯过程研究[J]. 计算机工程, 2023, 49(1): 65-72.
[5]	李晨曦, 任建国. 基于点对群网络反馈机制的恶意代码传播模型[J]. 计算机工程, 2023, 49(1): 163-172.
[6]	谢柏林, 黎琦, 魏娜, 邝建. 基于用户行为的社交网络人格特质识别方法[J]. 计算机工程, 2023, 49(1): 279-286,294.
[7]	朱黎明, 丁晓波, 龚国强. 图数据连续发布中的隐私保护方法[J]. 计算机工程, 2022, 48(5): 154-161.
[8]	郭奉琦, 孟凡荣, 王志晓. 基于变分自编码器的谣言立场分类算法[J]. 计算机工程, 2022, 48(2): 99-105.
[9]	孙飞翔, 陈卫东, 林天森. 影响最大化问题中基于K-truss的投票改进算法[J]. 计算机工程, 2022, 48(11): 291-298.
[10]	邓心惠, 宾晟, 孙更新. 基于反向可达集的影响力最大化算法[J]. 计算机工程, 2022, 48(1): 60-68,74.
[11]	王颖颖, 常俊, 武浩. 室内WiFi定位技术的多参数优化研究[J]. 计算机工程, 2021, 47(9): 128-135.
[12]	李勇, 董思秀, 张强, 程方颀, 王常青. 注意力流网络中节点影响力的层级性研究[J]. 计算机工程, 2021, 47(8): 109-115,123.
[13]	李有红, 王学军, 谌裕勇, 赵跃龙, 徐文贤. 一种融合邻边属性的个人社交网络社区发现算法[J]. 计算机工程, 2021, 47(7): 81-87.
[14]	杨艳丽, 宋礼鹏. 融合社交网络威胁的攻击图生成方法[J]. 计算机工程, 2021, 47(5): 104-116.
[15]	刘阳, 高世国. 基于随机模型检验的社交网络隐私保护研究[J]. 计算机工程, 2021, 47(5): 144-153.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

一种基于邻居结构的影响传播模型

An Influence Propagation Model Based on Neighbor Structure

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献

相关文章 15

编辑推荐

Metrics

本文评价