在线社会网络中个性化信任评价基础与应用研究

发布时间：2019-11-07 07:17

【摘要】：随着计算机网络技术的普及和发展,在线社会网络已成为人们结交朋友、日常通信、产品推荐等社交活动最为流行的平台和工具。在大规模动态、开放的在线社会网络应用中,评估用户之间的个性化信任程度,在鼓励和促进用户的良性行为、指导用户选择合适的交互对象、提高用户的体验质量、确保整个系统的安全可靠运行等方面,具有不可忽视的作用。个性化信任评价研究具有重要的学术研究价值和应用前景。 相关领域中的信任模型在面向在线社会网络应用时,存在四个主要问题：1)信任算法通常假设存在一个小规模信任图,而如何基于大规模社会网络生成小规模信任图却鲜有研究；所用信任信息由于主观性、动态性而难于获取或维护。2)信任模型未充分考虑在线社会网络中的用户行为特征及其相互影响。在现实生活中,用户被信任的程度与其影响力是密不可分的。研究用户影响力构成和影响的发生规律,对构建完善的信任模型意义重大。3)信任信息整合面临路径依赖和信任衰减两个挑战：当多条信任路径相互交叉时,如何有效进行信任信息的取舍?如何模拟信任信息随路径传播的衰减?4)信任模型的重要应用场景—基于信任的推荐系统不能灵活处理用户观点形成的时间演变性和反映用户的行为特征。 为解决上述问题,本论文结合社会网络分析和信任评价研究前沿,探寻网络结构、用户行为、和信任机制之间的内在联系、规律和动态特性,围绕在线社会网络个性化信任评价问题,在信任图生成、用户社会影响力评估、信任传播与整合、基于信任的推荐等多个方面提出了创新性理论与方法： (1)提出了基于小世界网络理论的信任图生成框架SWTrust。为解决信任图生成和信任信息通常主观多变而难于获取或维护的问题,借助复杂网络中的小世界网络理论和弱连接理论,提出一种高效的信任图生成框架,利用相对客观的用户活动域信息来构造信任图。在真实信任网络数据集Epinions上进行了大量实验,验证了SWTrust在保证高覆盖率的同时提高了信任路径搜索的效率,并且生成的信任图能够有效地帮助预测信任。 (2)提出了基于特征的细粒度用户社会影响力评估模型FBI。影响力与信任具有不可忽视的交互关系：影响力大的人通常容易被人信任,受信任的人更有可能去影响其他人。以社会网络结构及特征集为输入,结合用户之间影响的可能性以及每个用户自身的重要性来构造初始影响力；通过识别朋友的影响力贡献来进行影响力更新,最后输出每个用户的影响力及其对其他用户影响的可能性。在三个科研合作网络HEPTH、DBLP和AmetMiner上进行了实验和案例分析。结果表明所提FBI模型能够更好的区分用户影响力(重复率低)、所选出的top-k用户的影响范围大、top-k用户的质量高。 (3)设计了基于广义网络流的信任评价方法GFTrust。利用网络流解决信任路径依赖问题,设计节点漏流函数来模拟信任的衰减；通过合理设置初始流量,节约普通网络流模型的结果正则化问题。从算法效率、模型基本性质和恶意行为鲁棒性等多个方面进行了深入细致的分析。在两个真实的信任网络数据集Epinions和Advogato中做了大量实验。结果表明,网络流的使用提高了信任预测的精度,漏流函数的设置降低了信任预测的误差。 (4)设计了信任推荐系统里基于流体动力学的时间演变评分机制FluidRating。现实生活中,人们观点相互影响并随时间变化。创造性地引入流体动力学模型来刻画观点(评分)形成过程。每个用户被映射为一个容器,信任／影响关系被映射为管子来连接用户容器。用户观点是容器中的液体(温度代表评分,高度代表用户对该评分的坚持度),液体可在容器之间流动,代表影响的发生。采用离散模型对多轮液体流动和混合进行计算。目标节点容器的液体温度被采样搜集,并整合为最终评分。在真实信任推荐系统数据集中的实验结果表明FluidRating具有更高的评分预测精度。
【图文】：

对提高社交网络服务质量和加强其安全性，具有非常重要的作用。在线社会网络中两个用户之间的交互通常可以简化为图1-1的场景：在某特定的主题中，Alice是服务请求者，Bob是服务提供者。同时，，Bob是彳目任评估的目标，Alice想要知道“我能否信任Bob的这个服务？ ” Alice期望有一个有效的信任评估算法来为其提供一个合适的答案。本论文主要围绕上述个性化信任评价需求及相关应用展开一系列研究。[服务请求者] [服务提供者m-： 我能否信枉_的这媭，各？ ： VzyAlice Bob目标W象丨I至题;图1-1信任评估的一般场景2

1.5论文的组织结构论文组织结构如图1-2所示。本文共分为七章，第一章为绪论，第二章回顾相关研究基础和现状，第三、四、五和第六章分别介绍了本论文提出的信任图生成、细粒度影响力评估、基于广义网络流的信任评价模型，和基于信任的推荐系统中的评分预测机制，最后一章是总结与展望。各章节的主要内容如下：第一章为绪论，首先介绍课题的背景：分析了在线社会网络环境及应用中对信任的需求，接着介绍了在其中建立信任机制的挑战，并总结得出本论文要解决的问题。然后详细阐述了本文关注的信任评价具体问题，确立了本文的研究内容。针对这些问题，简要介绍了本文提出的解决方案以及理论和实验贡献。本章最后是论文的组织情况。第二章介绍相关工作。从社会网络和信任的基本性质、信任评价的研究基础、社会网络中信息扩散与观点影响等方面进行了介绍。按照已有信任模型使用的数学模型和方法
【学位授予单位】：中南大学
【学位级别】：博士
【学位授予年份】：2014
【分类号】：TP393.09

【参考文献】

相关期刊论文 前10条

1 张琳;王汝传;张永平;;一种基于模糊集合的可用于网格环境的信任评估模型[J];电子学报;2008年05期

2 谢晓兰;刘亮;赵鹏;;面向云计算基于双层激励和欺骗检测的信任模型[J];电子与信息学报;2012年04期

3 朱峻茂,杨寿保,樊建平,陈明宇;Grid与P2P混合计算环境下基于推荐证据推理的信任模型[J];计算机研究与发展;2005年05期

4 唐文,胡建斌,陈钟;基于模糊逻辑的主观信任管理模型研究[J];计算机研究与发展;2005年10期

5 陈菲菲;桂小林;;基于机器学习的动态信誉评估模型研究[J];计算机研究与发展;2007年02期

6 吴鹏;吴国新;方群;;一种基于概率统计方法的P2P系统信任评价模型[J];计算机研究与发展;2008年03期

7 王进;孙怀江;;一种用于信任管理的新主观逻辑[J];计算机研究与发展;2010年01期

8 林军;姜文君;王国军;;P2P环境中基于信誉与云理论的信任模型[J];计算机工程;2012年02期

9 李小勇;桂小林;;可信网络中基于多维决策属性的信任量化模型[J];计算机学报;2009年03期

10 乔秀全;杨春;李晓峰;陈俊亮;;社交网络服务中一种基于用户上下文的信任度计算方法[J];计算机学报;2011年12期

相关博士学位论文 前1条

1 张宇;在线社会网络信任计算与挖掘分析中若干模型与算法研究[D];浙江大学;2009年

本文编号：2557165