基于用户交互行为的在线社交网络社区发现方法研究

论文摘要

随着互联网与移动设备的发展,越来越多的人选择加入各种各样的在线社交网络。不同于现实中的社交活动,在线社交网络打破了物理距离和时间的限制,具有很强的交互性与时效性。人们在在线社交网络中也会依据其自身兴趣、爱好形成各种各样的社区。对于用户社区结构的研究具有重要的科研价值与商业价值。大多数现有的在线社交网络的社区划分方法依赖于对人们在网络中的关系分析,比如好友或关注。然而现有的许多研究表明,用户交互(比如评论或者回复)相比关系能更好的反应用户行为规律。为此,本研究针对用户交互行为设计了相应的在线社交网络数据采集系统,并在此基础上提出了一种基于用户交互信息的社区发现方法。本研究对在线社交网络中的交互行为进行了分析研究,深入研究了相关交互之间的级联特性,并从交互的级联特性这一的角度对用户交互进行了分析。为了能更加真实、准确地从在线社交网络中发现用户社区,本文基于交互的级联分析,设计了一种面向用户交互的在线社交网络社区划分算法。交互之间的级联关系是指交互可以是以其他交互作为目标,也可以被其他用户作为交互对象。交互的级联特性是在线社交网络中普遍存在的,也是用户交互行为的重要特征。本文的主要研究成果:(1)根据对在线社交网络中用户交互行为的观察与研究,分析了交互之间的级联特性。通过交互的级联特性,提出了基于事件图的交互级联关系的表示方法,用于刻画不同用户之间交互的相关性和用户交互频率。(2)面向用户的交互行为,设计了一种相应的在线社交网络数据采集系统,用来从在线社交网络中采集用户之间的交互信息以及交互之间的级联关系。该方法主要考虑交互间级联关系、用户的合理分布以及用户交互数据的完整性。在数据采集基础上,对用户交互数据和关系数据进行了对比分析,结果表明用户的交互行为与社会关系之间存在关联,但交互行为并不完全受限于社会关系,还受到其他交互行为的影响。(3)提出了一种基于交互分析的在线社交网络社区发现方法。该方法利用用户交互数据,使用从事件图中提取链接密集的用户组来构建超图。通过在超图中寻找相似度较高的用户组来发现用户重叠社区。通过在三个真实在线社交网络的测试验证,从多项指标评估了提出的社区发现方法的性能。实验结果表明,提出的方法可有效发现在线社交网络中的活跃社区。和目前主流的社区发现方法比较,具有更好的检测精度以及多个数据集上更稳定的结果。

论文目录

• 摘要
• ABSTRACT
• 符号对照表
• 缩略语对照表
• 第一章 绪论
•   1.1 研究背景及意义
•   1.2 国内外研究现状
•     1.2.1 传统社区划分算法介绍
•     1.2.2 在线社交网络中的用户交互分析和基于交互的社区发现
•   1.3 论文研究内容
•   1.4 论文组织结构
• 第二章 基础理论与技术
•   2.1 复杂网络概述
•     2.1.1 复杂网络表示与衡量指标
•     2.1.2 典型复杂网络结构
•   2.2 社交网络社区发现概述
•   2.3 在线社交网络中用户交互分析
•   2.4 本章小节
• 第三章 面向用户交互行为的在线社交网络数据采集
•   3.1 在线社交网络用户交互行为定义
•   3.2 用户交互数据要求
•   3.3 用户交互数据采集系统设计
•   3.4 用户交互数据采集流程
•     3.4.1 选取级联交互事件种子
•     3.4.2 扩展级联交互事件
•   3.5 用户交互数据采集系统爬虫模块
•     3.5.1 爬虫模块基本介绍
•     3.5.2 级联交互事件解析器
•   3.6 本章小结
• 第四章 基于用户交互分析的在线社交网络社区发现算法设计
•   4.1 原理概述
•   4.2 算法设计
•   4.3 生成事件图
•   4.4 子事件划分
•   4.5 生成超图
•   4.6 划分社区
•   4.7 算法时间复杂度分析
•   4.8 本章小结
• 第五章 测试实验与结果分析
•   5.1 数据集介绍
•   5.2 在线社交网络用户交互行为分析
•     5.2.1 级联交互事件可视化
•     5.2.2 用户交互与社会关系数据统计
•     5.2.3 用户交互行为分布研究
•     5.2.4 用户交互行为研究总结
•   5.3 基于交互行为的社区发现方法验证实验
•     5.3.1 实验设置与对比算法
•     5.3.2 衡量指标
•     5.3.3 社区划分结果可视化
•     5.3.4 测试结果与分析
•     5.3.5 算法参数分析
•   5.4 本章小结
• 第六章 总结与展望
•   6.1 总结
•   6.2 展望
• 参考文献
• 致谢
• 作者简介

文章来源

类型: 硕士论文

作者: 刘可心

导师: 罗林波

关键词: 社区划分,用户交互,在线社交网络

来源: 西安电子科技大学

年度: 2019

分类: 基础科学

专业: 数学

单位: 西安电子科技大学

分类号: O157.5

DOI: 10.27389/d.cnki.gxadu.2019.002490

总页数: 79

文件大小: 6212K

下载量: 112