社交网络中的消失链接预测问题初探

发布时间：2017-12-01 21:04

  本文关键词：社交网络中的消失链接预测问题初探

  更多相关文章： 社交网络 链接预测 消失链接 链接强度 子图转移

【摘要】：社交网络已成为人们提供分享信息和相互交流重要途径,社交网络数据中蕴含了大量有价值的商业和社会行为信息,社交网络数据挖掘已成为数据挖掘领域中一个重要研究领域。链接预测问题则是社交网络数据挖掘中的核心问题之一,本论文拟对社交网络中的链接预测问题展开深入研究。现有大多数链接预测工作关注对未知链接和对未来链接的预测,然而对于网络随时间变化链接消失预测却鲜有研究。本文针对网络中链接消失的普遍现象,提出消失链接预测问题的两类解决方法：基于链接强度的消失链接预测和基于子图转移的消失链接预测。本文的主要研究工作如下：(1) 证实了社交网络中链接消失的普遍现象,并探究网络中链接消失的原因;(2)提出无向图上的基于链接强度的预测消失链接的方法,分别给出针对无权、有权和时序网络上的消失链接预测指标。在此基础上,将基于链接强度的预测方法扩展到有向图情形,提出有向图上的消失链接预测方法,分别给出针对有向无权、有向有权和有向时序网络上的消失链接预测指标。实验结果表明,经典链接预测问题中计算节点相似度并不能作为消失链接的预测指标；与经典链接预测问题的观察不同,权重在消失链接预测中起正面作用;时序信息能够帮助更好地预测消失链接：(3) 分析网络中子图链接模式以及随时间推移子图之间转移的规律,计算出子图模式之间的转移概率矩阵STM,提出基于子图转移矩阵STM的消失链接预测方案。实验结果表明基于STM的消失链接预测方法能够较好处理短时间间隔社交网络数据的情况,并能够获得较好的预测结果,尤其时间窗口越小,其优势越明显。
【学位授予单位】：东南大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.09

【相似文献】

中国期刊全文数据库 前10条

1 ;基于位置的手机社交网络“贝多”正式发布[J];中国新通信;2008年06期

2 曹增辉;;社交网络更偏向于用户工具[J];信息网络;2009年11期

3 ;美国:印刷企业青睐社交网络营销新方式[J];中国包装工业;2010年Z1期

4 李智惠;柳承烨;;韩国移动社交网络服务的类型分析与促进方案[J];现代传播(中国传媒大学学报);2010年08期

5 贾富;;改变一切的社交网络[J];互联网天地;2011年04期

6 谭拯;;社交网络:连接与发现[J];广东通信技术;2011年07期

7 陈一舟;;社交网络的发展趋势[J];传媒;2011年12期

8 殷乐;;全球社交网络新态势及文化影响[J];新闻与写作;2012年01期

9 许丽;;社交网络:孤独年代的集体狂欢[J];上海信息化;2012年09期

10 李玲丽;吴新年;;科研社交网络的发展现状及趋势分析[J];图书馆学研究;2013年01期

中国重要会议论文全文数据库 前10条

1 赵云龙;李艳兵;;社交网络用户的人格预测与关系强度研究[A];第七届（2012）中国管理学年会商务智能分会场论文集（选编）[C];2012年

2 宫广宇;李开军;;对社交网络中信息传播的分析和思考——以人人网为例[A];首届华中地区新闻与传播学科研究生学术论坛获奖论文[C];2010年

3 杨子鹏;乔丽娟;王梦思;杨雪迎;孟子冰;张禹;;社交网络与大学生焦虑缓解[A];心理学与创新能力提升——第十六届全国心理学学术会议论文集[C];2013年

4 毕雪梅;;体育虚拟社区中的体育社交网络解析[A];第九届全国体育科学大会论文摘要汇编(4)[C];2011年

5 杜p，

本文编号：1242426