基于社会选择和社会影响作用机制的社交网络群推荐方法研究

摘要

随着Web2.0应用以及像微博、微信、贴吧等各种类型社会媒体的发展，人们通过各类网络应用连结在一起形成社群，社群内成员之间交互活动频繁，讨论话题种类繁多。传统电子商务网站也开始向社会化商务模式迈进，交易平台中逐渐植入社交功能，因此面向社交网络的群推荐系统成为推荐领域的热点研究问题。不同类型的社交网络在宏观指标上相似，但从个体微观视角来看，网络形成机制不尽相同。如果能理解这些网络社群的形成原因和特征，有助于为社群用户推荐感兴趣的内容，从而有助于提高用户黏性和进行社会化营销，研究具有较高的理论和应用价值。
　　网络社群用户间的连接根据个体动机不同，可大体分为社会选择、社会影响和一些其他外部环境因素。不同类型的网络社群由于形成机制和特征的差异，为群推荐的应用带来了挑战。群推荐系统与个体推荐的一个不同之处在于，最终的决策可能不是由某一位个体做出来,而是群体成员共同协商的结果。因此通过对群体社会选择和社会影响机制的研究，应用于群推荐的个体偏好获取、推荐社区识别和成员协调的推荐策略中，将会取得较好的效果。本文首先对网络群体形成的微观机制和特征进行分析，然后在此基础上，研究社交网络群推荐系统的实现技术。具体研究工作与创新点如下:
　　(1)社交网络社会选择和社会影响的作用机制分析。社交网络个体用户间建立联系的社会选择、社会影响作用从理论上容易解释和理解，但在真实网络中，两个机制是相互交织和促进的，如何区分量化两种机制，仍然缺乏有效的方法和手段。本文通过对真实网络的指标分析，确定了量化社会选择、社会影响作用的依据，从而针对混合型双模社交网络，建立社交网络归属模型，再基于闭包原理仿真分析，研究个体参与社区和社区活动的模式。结果表明在社会选择和影响作用效应不同情况下，网络在度分布、网络结构、网络社区划分、传播特性和节点影响力上存在较大差异，而在群体活跃度上差别不大。本文的仿真模型选择依据解释性强，结果符合真实网络实际和已有研究结论，表明对两种作用机制的仿真建模是合理的。
　　(2)考虑社会选择和社会影响的用户兴趣偏好获取方法研究。为实现群推荐系统的个体用户偏好建模，本文以LDA模型表示用户的兴趣偏好，提出三种用户偏好的获取方法，首先是利用用户本身的信息进行偏好建模，其次是利用共同参与话题讨论的用户社会选择行为来寻找其最近邻相似用户，通过最近邻用户的信息来获取用户兴趣偏好，最后再考虑用户社会影响力对共同参与话题最近邻兴趣偏好获取方法进行优化。实验结果表明，在不需要用户本身信息的情况下，综合考虑社会选择和社会影响的偏好获取方法，就能获得更加准确的用户兴趣偏好，这为社交网络用户偏好建模带来了新的思路。
　　(3)基于选择和影响多维社交关系的社交网络社区识别研究。在现实世界中，由于社会选择和社会影响的共同作用，社交网络往往是多维的，用户节点对之间存在多种交互关系，因此传统的社区识别发现方法不能适用这种情况。为此本文综合考虑社交网络环境下用户间直接和间接，有向、无向和加权的交互情况，从社会选择和社会影响机制两个视角分析社交关系多维度网络构建方法。重点分析多维网络的降维集结机制，实验还进一步引入了用户属性信息，最后在降维后的网络上利用现有方法进行社区识别。实验结果表明本文提出的方法比仅仅考虑单一交互维度的网络划分，更加符合社交网络的真实情况，识别的社区在交互度和划分准确率上更加有效。
　　(4)基于社会选择和社会影响的社交网络群推荐策略研究。在社交网络中明确获取用户的偏好信息较为困难，且用户参与社区的动机不同，也难以将个体兴趣偏好集结成群体的兴趣偏好。针对以上情况，本文通过隐式反馈方法对群用户的偏好建模，然后针对选择效应和影响效应影响程度不同的社交网络，根据群体对个体偏好的影响大小实现对群中用户的分类和群的分类。再探讨两类群的群推荐候选方案的产生过程，提出群推荐策略。实验结果表明本文提出的基于社会选择和影响的社交网络群推荐策略，解决了群推荐的推荐结果协调问题，优于一般的个性化推荐方法，且实现群分类后，还能指导其他社会化营销的应用，具有很好的扩展性，实用价值较高。
　　本论文从微观视角分析了社会选择和社会影响的作用机制以及网络特征，然后将选择和影响两种机制应用在群推荐的个体用户偏好获取、社区识别和推荐策略上。本文的研究有助于理解社交网络社区的形成机制、结构功能特点和群体行为模式，对于企业构建面向社交网络的群推荐系统和开展社会化营销活动，具有较高的参考价值。

目录

声明

致谢

摘要

第一章 绪论

1．1．1 研究背景

1．1．2 学术背景

1．2 研究意义

1．3．1 研究内容

1．3．2 研究方法

第二章 文献综述

2．1．1 社会选择和社会影响现象

2．1．2 社会选择积社会影响量化与区分

2．1．3 社会选择和社会影响作用下的网络特征

2．2．1 多维网络结构

2．2．2 网络社区识别和发现

2．2．3 社交网络用户影响力分析

2．3 群推荐研究

2．3．1 群推荐应用场合和研究问题

2．3．2 用户兴趣偏好表示方法

2．3．3 获取群用户偏好信息方法

2．3．4 生成推荐

2．3．5 偏好集结策略

2．3．6 生成推荐应用

2．3．7 解释推荐

第三章 社会选择和社会影响在社交网络中的作用现象分析

3．1 引言

3．2 实验数据集网络统计指标

3．2．1 实验网络结构指标分析

3．2．2 实验网络活动参与分析

3．3．1 指数随机图模型简介

3．3．2 实验网络指数随机图分析结果

3．4．1 实验网络不同作用机制量化分析

3．4．2 不同机制下社区活动话题的时间跨度分析

3．4．3 不同机制下参与社区活动话题的时间分布分析

3．5 本章小结

第四章 社交网络社会选择和社会影响的作用机制仿真分析

4．1 引言

4．2 社交网络社会归属网络模型表示

4．3 社会选择和社会影响作用机制仿真

4．3．1 仿真作用机制定义

4．3．2 仿真初始化设置

4．3．3 仿真网络演化

4．3．4 仿真设置说明

4．4 仿真结果分析

4．4．1 仿真网络宏观指标分析

4．4．2 仿真网络结构分析

4．4．3 仿真网络社区划分分析

4．4．4 仿真网络参与社区活动分析

4．4．5 仿真网络传播特性分析

4．4．6 仿真网络节点影响力分析

4．5 本章小结

第五章 考虑社会选择和社会影响的用户兴趣偏好获取方法研究

5．1 引言

5．2 社交网络用户兴趣偏好表示

5．2．1 用户兴趣偏好表示模型

5．2．2 用户兴趣LDA模型建模方式

5．2．3 中文分词和词性对模型的影响

5．3 用户兴趣偏好获取方法

5．3．1 基于用户创造内容的兴趣偏好获取

5．3．2 参与话题讨论社会选择行为的最近邻兴趣偏好获取

5．3．3 结合用户社会影响力的最近邻兴趣偏好获取

5．4．1 实验数据集

5．4．2 实验评价标准

5．4．3 实验结果分析

5．5 本章小结

第六章 基于多维社会选择和社会影响关系的社交网络社区识别研究

6．1 引言

6．2 多维社交网络构建方法

6．2．1 基于社交关系的单维网络构建

6．2．2 用户属性相似网络构建

6．3 多维网络集结

6．3．1 多维网络集结策略

6．3．2 用户多属性相似矩阵的合成

6．3．3 集结实例说明

6．4 多维网络社区识别方法

6．5 多维网络社区识别评价方法

6．6 实验结果及分析

6．6．1 基于社交关系的单维网络构建

6．6．2 实验结果分析

6．6．3 实验敏感性分析

6．7 本章小结

第七章 基于社会选择和社会影响的群推荐策略研究

7．1 引言

7．2．1 群用户偏好数据获取

7．2．2 群分类与群偏好集结

7．2．3 基于群分类的群推荐策略

7．3．1 基于矩阵分解的模型表示

7．3．2 基于贝叶斯个性化排序的实现技术

7．3．3 群推荐策略实现

7．4．1 实验数据集

7．4．2 实验评价方法

7．4．3 用户和群分类结果

7．4．4 群推荐结果分析

7．4．5 敏感性分析

7．5 本章小节

第八章 总结与展望

8．1 主要研究成果与结论

8．2 创新点

8．3 研究展望

参考文献

攻读博士学位期间的学术活动及成果情况