社会网络用户关系分析与预测

发布时间：2017-04-16 06:12

  本文关键词：社会网络用户关系分析与预测，，由笔耕文化传播整理发布。

【摘要】：在线社交网络已经成人们工作生活中不可或缺的一部分,人们每天社交活动所产生的海量数据蕴含了大量的个人信息。社交网络分析包括用户关系预测、社团发现、社会影响力分析、社交信息传播等,是当前的重要研究方向,部分研究结果已经应用在疾病传播控制、犯罪侦查、产品推广等领域。用户关系是社交网络形成和发展最基本的组成部分,也是用户信息分享和交互的基本通道,是社交网络分析的重要依据。社交网络用户关系分析是指根据已有的部分社会网络结构、用户属性和行为等信息,分析用户之间的亲密程度并预测用户之间是否存在关系,是社交网络分析的一个基本问题。现有的社交网络用户关系分析方法主要是依据社交网络拓扑结构,预测好友关系,如基于好友关系和路径的分析方法,主要依据社会学观点：两个用户之间的共同好友越多或连接路径越短,则意味着他们成为好友的概率越高,提出了基于共同好友和连接路径的用户关系分析方法。有的工作还借助用户属性信息进行用户关系分析和预测,或是将拓扑结构和用户属性进行结合分析用户关系,以解决用户属性信息不能完全真实可靠的问题。整体上,现有工作主要存在三个方面的不足：没有考虑社交行为对用户关系的动态影响；缺乏用户关系的个性化需求分析及对关系预测的影响；仅针对社交网络的直观可见的数据进行分析,缺乏对于影响用户社交关系的隐含因素的深度分析。针对这些问题,本文将整合社交网络中拓扑结构、属性及行为等多模态数据,以提高用户关系预测的准确性,本文主要贡献如下：针对复杂社交行为建模与特征提取问题,本文提出了潜在因素这一概念用来衡量用户社交意图和社会行为之间的内在联系。通过对潜在因素的提取和分析,给出了基于用户行为的用户关系度量方法。提出了基于用户交友偏好的属性建模方法。通过分析用户已知好友的属性取值,得出个性化交友偏好,本文对用户的每个属性取值进行个性化分析,提出了基于比例和信息熵的属性重要度计算方法,同时考虑双方共同的交友意愿,给出了基于属性的用户关系度量方法。针对用户关系度量方法的融合问题,提出了松散融合和紧密融合两种方式将不同的用户关系度量方法进行融合,松散融合是将每种度量方法看作是相互独立的,将他们赋予不同的权值进行直接的融合,而紧密融合是将属性或者行为度量标准融合到已有的网络结构度量标准之中。最后在两个真实的社交网络数据集中进行了实验,实验结果显示我们的方法准确率要高于以往的用户关系预测方法。
【关键词】：社交网络 行为分析 关系度量 融合
【学位授予单位】：山东大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.09
【目录】：

• 摘要8-10
• ABSTRACT10-12
• 第一章 绪论12-16
• 1.1 研究背景12-13
• 1.2 问题描述13-14
• 1.3 本文工作14-15
• 1.4 论文结构15-16
• 第二章 相关工作16-21
• 2.1 基于网络结构的用户关系分析16-19
• 2.1.1 基于共同好友的关系分析16-17
• 2.1.2 基于路径的关系分析17-19
• 2.2 基于属性的用户关系分析19-20
• 2.3 社交行为建模20
• 2.4 本章小结20-21
• 第三章 社交网络用户属性建模与用户关系度量21-25
• 3.1 属性分析与建模21-23
• 3.1.1 基于属性的用户偏好分析21-23
• 3.2 基于属性的用户关系度量23-24
• 3.3 本章小结24-25
• 第四章 社交网络用户行为建模与用户关系度量25-30
• 4.1 行为分析与建模25-28
• 4.1.1 信息发布行为分析26-27
• 4.1.2 用户潜在因素提取27-28
• 4.2 基于行为的用户关系度量28-29
• 4.3 本章小结29-30
• 第五章 用户关系度量方法融合30-36
• 5.1 用户关系分析模型30-32
• 5.2 松散融合的方法32-33
• 5.3 紧密融合的方法33-35
• 5.3.1 结合共同好友的度量标准33-34
• 5.3.2 结合路径的度量标准34-35
• 5.3.3 结合随机游走的度量标准35
• 5.4 本章小结35-36
• 第六章 实验和结果分析36-44
• 6.1 数据集分析36
• 6.2 数据集预处理36-37
• 6.3 实验结果37-44
• 6.3.1 基于属性的度量方法比较37-42
• 6.3.2 基于行为的度量方法比较42-44
• 第七章 总结与展望44-45
• 7.1 本文总结44
• 7.2 未来展望44-45
• 参考文献45-49
• 致谢49-50
• 攻读硕士学位期间发表的学术论文目录50-51
• 攻读学位期间参与的科研项目及获奖情况51-52
• 学位论文评阅及答辩情况表52

【参考文献】

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

1 陈克寒;韩盼盼;吴健;;基于用户聚类的异构社交网络推荐算法[J];计算机学报;2013年02期

2 王s

本文编号：310180