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

【摘要】随着计算机网络技术的普及和发展,在线社会网络已成为人们结交朋友、日常通信、产品推荐等社交活动最为流行的平台和工具。在大规模动态、开放的在线社会网络应用中,评估用户之间的个性化信任程度,在鼓励和促进用户的良性行为、指导用户选择合适的交互对象、提高用户的体验质量、确保整个系统的安全可靠运行等方面,具有不可忽视的作用。个性化信任评价研究具有重要的学术研究价值和应用前景。相关领域中的信任模型在面向在线社会网络应用时,存在四个主要问题：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具有更高的评分预测精度。
【作者】姜文君；
【导师】王国军；吴杰；
【作者基本信息】中南大学，计算机软件与理论，2014，博士
【关键词】在线社会网络；信任评价；信任；影响；推荐；

【参考文献】
[1]卢骎骎.缅甸仰光物流园区布局规划[D].大连海事大学,物流工程,2014,硕士.
[2]徐建军.太原市交通相关PM2.5的化学组成、来源及对人群心肺功能的健康影响[D].山西医科大学,劳动卫生与环境卫生学,2013,硕士.
[3]尤左祥,杨亲正,岳占国,马光辉,魏炜.抗肿瘤药物载体的主动靶向策略[J].中国组织工程研究,2012,25:4701-4705.
[4]薛晓强.超音速射流双稳阀的数值模拟[D].浙江工业大学,化工过程机械,2004,硕士.
[5]刘淑霞.毫米波倍频放大链路的研究[D].北京理工大学,电子与通信工程,2014,硕士.
[6]蒋洁.多CCD大幅面扫描仪拼接辅助调试系统的设计与实现[D].西安电子科技大学,计算机系统结构,2012,硕士.
[7]张曦文.可再生材料在室内设计中的应用研究[D].中南林业科技大学,设计艺术学,2013,硕士.
[8]周婕.数据挖掘若干方法研究及其在中医药数据库中的应用[D].西南交通大学,2003.
[9]邢长征,刘利民,张俊芳.一种基于粗糙集分类规则发现的方法[J].辽宁工程技术大学学报,2004,S1:53-54.
[10]李玥.南漳民居气候适应性研究[D].华中科技大学,建筑技术科学,2013,硕士.
[11]郝先臣,张德干,朱红艳,赵海.模糊聚类挖掘方法在电子商务中的应用研究[J].计算机工程,2002,01:34-36.
[12]高素英,赵曙明,王雅洁.人力资本与区域经济增长动态相关性研究[J].经济与管理研究,2010,01:84-90.
[13]项亮亮.基于Zigbee技术的足球跑位监控系统研发[D].吉林大学,电路与系统,2013,硕士.
[14]柳英.我国捕后羁押必要性审查机制研究[D].华侨大学,法律,2013,硕士.
[15]朱祥路.航空飞行仿真器伺服控制系统研究[D].华中科技大学,光学工程,2013,硕士.
[16]黄丽丽.创伤和修复：解读辛格的《冤家：一个爱情故事》[D].安徽大学,英语语言文学,2014,硕士.
[17]韩体育.我国职务犯罪侦查一体化机制研究[D].安徽大学,法律,2013,硕士.
[18]李志清.电子作业自动批改中问题的研究[D].湘潭大学,计算机应用技术,2003,硕士.
[19]张利格,毕树生,高金磊.仿人机器人复杂动作设计中人体运动数据提取及分析方法[J].自动化学报,2010,01:107-112.
[20]黄皓章.NF-κB与MMP-9在香烟吸入并高脂大鼠动脉粥样硬化中的作用及辛伐他汀干预研究[D].广西医科大学,心血管内科,2013,硕士.
[21]王冰.大连市普通高中学分制实施情况的调查研究[D].辽宁师范大学,教育管理（专业学位）,2012,硕士.
[22]周卓.多元史观在中学历史教育中的运用与反思[D].湖南师范大学,学科教学（专业学位）,2014,硕士.
[23]钱欣频.同性伴侣权益保护研究[D].南京师范大学,法律,2012,硕士.
[24].《新能源进展》2014年度审稿人名录[J].新能源进展,2014,06:486-487.
[25]罗晟.汶川地震致颅脑损伤流行病学和临床特点的荟萃分析[D].遵义医学院,外科学（专业型学位）,2012,硕士.
[26]汪威.虚拟网络磁盘数据管理系统设计与实现[D].电子科技大学,软件工程（专业学位）,2012,硕士.
[27]李志林.图像压缩感知重建算法研究[D].北京交通大学,2012.
[28]傅鑫.中国汽车金融公司个人汽车信贷风险管理研究[D].吉林大学,会计学,2014,硕士.
[29]杨国伟,刘建航,刘涛,史世雍.上海地铁车站基坑工程设计若干问题探讨[J].城市轨道交通研究.2006(12)
[30]王文明.化学镀Ni-W-P合金镀层的组织结构与性能研究[D].扬州大学,材料加工工程,2012,硕士.
[31]魏继东,李庆忠.检波器组内高差对高频信息压制的理论分析[J].石油地球物理勘探,2007,05:597-602+610+488.
[32]杨涛,李凤军,刘秉镰,王有为,黄伟.关于公路客运枢纽布局的讨论[J].城市交通.2006(06)
[33]孙海蒂.影响军事院校非英语专业学员英语写作的情感因素的研究[D].辽宁师范大学,英语语言文学,2012,硕士.
[34]白平.我国省级人大立法审议的组织机构研究——以上海市人大为例[D].华东政法学院,宪法与行政法学,2003,硕士.
[35]杨艳.低渗透油藏水驱后储层变化及CO_2驱注入时机优选[D].东北石油大学,油气田开发工程,2013,硕士.
[36]马尚.高速列车—轨道系统振动及轨道板疲劳寿命研究[D].北京交通大学,车辆工程,2013,硕士.
[37]任先文,徐宏雷,赵珣,黄加祺,孙楷淇.影响和应涌流因素的仿真分析[J].电力系统自动化,2009,02:66-70.
[38]张德全,桑卫国,李曰峰,王宗泉,盖文杰.山东省森林有机碳储量及其动态的研究[J].植物生态学报,2002,S1:93-97.
[39]周玉宏.高校共青团组织对提高学生就业能力影响研究[D].山东大学,思想政治教育,2012,硕士.
[40]孔艳慧.DFNA5生物学功能和致聋机制初探[D].山东大学,发育生物学,2013,硕士.
[41]崔宽.含缺陷类桁架点阵夹芯结构振动性能分析[D].哈尔滨工业大学,工程力学,2014,硕士.
[42]郭琳.浅谈社会保险基金监督管理[J].新疆农垦经济,2004,02:61-64.
[43]孙蒙.基于取样探针的微流控试样引入系统的研究[D].浙江大学,2009.
[44]周灿梅.基于压缩感知的信号重建算法研究[D].北京交通大学,2010.
[45]李亚林,贺振华,黄德济,刘树根,谢贤鹏.露头砂岩纵横波衰减的各向异性实验研究[J].石油地球物理勘探,1999,06:658-664+734.
[46]盛月红.基于动态图像序列的运动人体行为识别的研究[D].浙江理工大学,信号与信息处理,2013,硕士.
[47]王涛.中国英语学习者的外国口音研究[D].江南大学,英语语言文学,2012,硕士.
[48]孙光辉.抗草铵膦转基因水稻向杂草稻和栽培稻的基因漂移及其田间除草剂施用技术研究[D].南京农业大学,植物学,2013,硕士.
[49]徐鑫.红外图像拼接技术研究[D].东华大学,电气工程（专业学位）,2014,硕士.
[50]马培培.猪嗜血支原体MSG1蛋白与猪红细胞膜蛋白相互作用的研究[D].南京农业大学,预防兽医学,2013,硕士.