论文部分内容阅读
随着计算机网络技术的普及和发展,在线社会网络已成为人们结交朋友、日常通信、产品推荐等社交活动最为流行的平台和工具。在大规模动态、开放的在线社会网络应用中,评估用户之间的个性化信任程度,在鼓励和促进用户的良性行为、指导用户选择合适的交互对象、提高用户的体验质量、确保整个系统的安全可靠运行等方面,具有不可忽视的作用。个性化信任评价研究具有重要的学术研究价值和应用前景。相关领域中的信任模型在面向在线社会网络应用时,存在四个主要问题: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具有更高的评分预测精度。