收藏本站
《北京邮电大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

基于链接预测的关系推荐系统研究

吴铭  
【摘要】:关系推荐作为信息推荐的一个子课题,主要关注社会网络/在线社交网络中人与人之间关系的推荐。随着社交网络facebook,twitter以及微博等的兴起与繁荣,人与人之间的关系推荐广泛应用,此项研究已经发展成为一个相对独立的研究方向。 链接预测是图数据挖掘中的一个重要问题,且已得到泛研究。这种方法是通过已知的网络结构等信息预测和估计尚未链接的两个节点存在链接的可能性。社会网络是一种特定类型的复杂网络,具有复杂网络的共性,可用图来表达。本文基于图数据挖掘中链接预测的基本思想,通过计算尚未建立链接的两个人发生链接的概率,实现社会网络中人与人之间的关系推荐。为了能够获得更精确的关系推荐,本文对传统的链接预测方法进行扩展,验证了一种同时考虑网络结构信息和节点属性信息的数学模型——指数随机图模型ERGM/P*(Exponential Random Graph Models,ERGM)在关系推荐中的应用。首先通过ERGM/P*对网络建模,在完成ERGM参数估计之后,再利用估计的参数进行链接预测,进而实现关系推荐。 基于上述框架,本文主要进行了如下研究: (1)将ERGM模型引入链接预测。ERGM参数估计中采用的是基于MCMC的最大似然估计,而MCMC本质上就是按照转移概率进行状态转移并采样的过程。如果状态转移的当前网络就是观察网络,那么增加某条链接的条件概率,恰恰就是当前网络增加该链接的转移概率。根据这一原理,本文估计最佳参数η后,结合ERGM模型中转移概率的计算方法,计算基于观察网络的所有节点间建立链接的条件概率,而最终基于条件概率的排序做关系推荐。 (2)通过对比试验,证明了基于ERGM的关系推荐算法的优越性。由于ERGM模型不仅涵盖了网络的整体结构特性,还可以包括节点的属性信息,所以从理论上讲,合理的ERGM模型+参数,能够做出更为准确的链接预测。本文也进一步通过对科学家合作数据和新浪微群数据做关系推荐,从实验的角度验证了ERGM与基于节点相似性、基于路径拓扑相似性以及基于概率模型等方法相比,能够实现更准确的关系推荐。 (3)提出了ERGM网络参量和参数的平行迁移特性。ERGM是一种理论上能够包含无数个网络参量(包括节点属性信息和网络结构信息)的模型。本文在考虑常用网络参量的基础上,进一步研究将新的高阶网络参量,如gwesp,gwdsp等,应用到ERGM的方法中,并根据不同类型的社会/社交网络从理论上和实验上选取适用的网络参量。本文以科学家合作数据和新浪微博关系数据作为研究对象,分析了使用不同网络结构参量的效果。实验还证明,可以使用同样的网络参量对同类型的社会/社交网络进行ERGM建模,并可以将一个观测网络估计出来的最佳参数用于同类型的其它观测网络。将此特性称之为模型网络参量和参数的平行迁移。ERGM的参数估计和分析本身运算量非常大,正是有了这种平行迁移的特性,才使得基于ERGM的关系推荐算法的实用成为可能。 (4)指出ERGM网络建模具有时效性,并给出时效性曲线。ERGM的方法对网络建模的过程,就是输入一个观测网络,输出网络参量和参数的过程。对于社会/社交网络这样一个动态发展网络的建模会有多长的时效性呢?针对这个问题,本文对科学家合作数据进行实验,分别生成人为去掉一条边、两条边至二十条边的缺失观测网络,测试观测网络分别预测一条边、两条边至二十条边的效果。从结果发现,当需要预测的边越多,准确率会有所下降。这为基于ERGM的链路预测方法的应用场景,提供了参考。 (5)本文在ERGM理论研究和相关实验的基础上,基于新浪微博数据进行了实用关系推荐系统的研究。该部分的工作分为两部分,一是针对新浪微群这样相对封闭的小群体,建立系推荐系统;二是立足新浪微博全网,在社区划分的基础上,做社区内的关系推荐。 基于ERGM的链接预测算法应用于关系推荐系统,能够涵盖社交/社会网络的有效特征。实验证明,无论是针对科学家合作数据的关系推荐,还是针对新浪微群的关系推荐,都能获得优于传统方法的效果。
【学位授予单位】:北京邮电大学
【学位级别】:博士
【学位授予年份】:2012
【分类号】:TP391.3

【参考文献】
中国期刊全文数据库 前1条
1 吕琳媛;;复杂网络链路预测[J];电子科技大学学报;2010年05期
【共引文献】
中国期刊全文数据库 前10条
1 宋兵;;基于复杂网络的农作物细菌性病害传播模型初探[J];安徽农业科学;2011年34期
2 魏娟;宋福庆;;两种全局同步稳定性方法的比较与应用[J];安阳师范学院学报;2011年05期
3 黄树林;鞠颂东;董军;;企业集团网络化物流模式的结构分析[J];北京交通大学学报(社会科学版);2011年01期
4 尹向敏;李元左;罗小明;;陆军武器装备综合集成系统复杂性研究[J];兵工自动化;2007年10期
5 邱原;邢焕革;;基于复杂理论的作战网络关键边评估方法[J];兵工自动化;2011年08期
6 马睿;朱建冲;杨美玲;;基于改进聚类生存度的军事通信网可靠性分析[J];兵工自动化;2012年06期
7 徐玉国;邱静;刘冠军;;基于复杂网络的装备维修保障协同效能优化设计[J];兵工学报;2012年02期
8 徐玉国;邱静;刘冠军;;基于多元加权网络的装备维修保障组织结构动态演化模型[J];兵工学报;2012年04期
9 程连元;杨柳青;柳应华;宗刚;;面向市政管理的不良信息传播仿真模型[J];北京工业大学学报;2011年04期
10 周宏达;陈守刚;杨德刚;;主城区公路网的复杂网络特征分析[J];成都大学学报(自然科学版);2009年04期
中国重要会议论文全文数据库 前10条
1 陈树文;高琼;;网络结构视角下中关村产业集群创新驱动困境与建议[A];创新驱动与首都“十二五”发展——2011首都论坛文集[C];2011年
2 耿志勇;;具有静态非线性互联结构的分布式异构系统的稳定性[A];第二十六届中国控制会议论文集[C];2007年
3 李鑫滨;王腊梅;刘仙;;基于动态复杂网络的Van der pol振子同步[A];第二十九届中国控制会议论文集[C];2010年
4 李立;;BA无标度网络中混沌动力系统的同步分析及控制[A];第二十九届中国控制会议论文集[C];2010年
5 张跃;蒋国平;;一类混沌复杂动态网络不稳定平衡点的牵制控制[A];中国自动化学会控制理论专业委员会A卷[C];2011年
6 郑新奇;苏艳军;杨光;王淑晴;;城市道路网络复杂性的研究方法——空间句法与复杂网络模型的集成分析[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
7 《基于学术交流的技术创新人才培养研究》课题组;陈雄辉;;基于学术交流的技术创新人才培养研究[A];学术交流质量与科技研发创新研究[C];2009年
8 王建功;李平辉;谭欢;;B-A模型的改进模型[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
9 李小叶;王红蕾;;城市公共交通网络的级联失效研究[A];2010年西南三省一市自动化与仪器仪表学术年会论文集[C];2010年
10 李耀华;姚洪兴;;股市网络的稳定性研究[A];江苏省系统工程学会第十一届学术年会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 杜文博;面向航空交通系统的复杂网络与网络动力学研究[D];中国科学技术大学;2010年
2 籍艳;几类时滞系统的稳定与同步[D];江南大学;2010年
3 徐旭林;社会群体行为建模及其动力学分析[D];南开大学;2010年
4 杜方;复杂网络系统间相似性识别及其应用[D];浙江大学;2010年
5 张建辉;节点势能导向多下一跳路由协议研究与性能评价[D];解放军信息工程大学;2009年
6 高磊;P2P工作流系统中的资源搜索及负载均衡优化研究[D];山东大学;2010年
7 张泽华;云计算联盟建模及实现的关键技术研究[D];云南大学;2010年
8 沈波;基于不完全测量信息的非线性随机系统的滤波与控制[D];东华大学;2011年
9 王耀;随机复杂动态网络的同步与稳定性分析[D];东华大学;2010年
10 徐玉华;几类新连续混沌系统的基本动力学特性、控制与同步[D];东华大学;2010年
中国硕士学位论文全文数据库 前10条
1 苏延森;刺激下拟南芥基因逻辑网络构建与分析[D];山东科技大学;2010年
2 李二艳;刺激下拟南芥基因相关网络构建与分析[D];山东科技大学;2010年
3 周斌;复杂网络的社团结构挖掘及应用研究[D];广西师范学院;2010年
4 高萌;复杂神经元网络的同步问题研究[D];哈尔滨工程大学;2010年
5 姜荣;时间序列的聚类和关联规则挖掘研究[D];辽宁师范大学;2010年
6 孔健;基于半监督学习的社团划分算法研究[D];辽宁师范大学;2010年
7 贾琳;基于复杂网络的海洋排污权配置及其交易机制研究[D];中国海洋大学;2010年
8 王鹏;拓扑结构对Hindmarsh-Rose神经元放电模式调控作用的理论研究[D];安徽师范大学;2010年
9 张胜虎;基于复杂网络的南昌市公交网络优化研究[D];南昌大学;2010年
10 程世奇;小世界神经元网络的同步控制和发放性统计[D];华东理工大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 易水;;外刊精粹[J];微电脑世界;2006年11期
2 白斌;罗军勇;刘琰;;基于搜索引擎的社会网络个体关系评估实现[J];信息工程大学学报;2009年04期
3 苏海潮;刘心舜;;探究俞爽迷之谜:社会网络案例分析[J];大学图书馆学报;2010年03期
4 丰成君;社会信息交流的心理模型与社会网络模型[J];图书情报知识;1995年04期
5 彭华涛,高维义;高科技企业创业社会网络的构建与企业模式选择[J];科技进步与对策;2005年05期
6 ;星巴克顾客要求Wi-Fi免费网络[J];移动通信;2008年06期
7 潘虹;翟东升;;基于社会网络的信任模型研究[J];计算机工程与应用;2008年12期
8 陈向东;杨慧慧;包国英;;在线和面对面学习环境下交流模式的比较——社会网络的视角[J];开放教育研究;2008年05期
9 宋朝阳;;网络购物中社会信任的构建——以N大学的学生网络购物现象为例[J];河南广播电视大学学报;2009年04期
10 蔡淑琴;张星;;企业的市场机遇信息搜索社会网络研究[J];科研管理;2010年01期
中国重要会议论文全文数据库 前10条
1 陈典全;黄朝阳;;基于位置的社会网络(LBSN)研究及其产业化[A];第二届中国卫星导航学术年会电子文集[C];2011年
2 李莉;武邦涛;陈忠;;社会网络作为双刃剑:交易网络的摩擦、中介可能性与结构洞[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
3 刘丹;潘煜;谈樑;;ICT技术对信息扩散网络的影响研究综述[A];第六届(2011)中国管理学年会——技术与创新管理分会场论文集[C];2011年
4 丁邡;张学宏;陶星;蓝颖杰;;基于社会网络视角的IT决策模式研究[A];第十三届中国管理科学学术年会论文集[C];2011年
5 燕飞;张铭;谭裕韦;唐建;邓志鸿;;综合社会行动者兴趣和网络拓扑的社区发现方法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
6 罗晓光;;顾客口碑传播网络特点分析[A];中国高等院校市场学研究会2009年年会论文集[C];2009年
7 王国霞;鲁亿方;徐银梅;;从社会网络分析方法的视角看实验教学[A];北京高教学会实验室工作研究会2010年学术研讨会论文集(上册)[C];2010年
8 陈忠卫;王志成;;社会资本对企业成长的推动作用分析[A];2004年中国管理科学学术会议论文集[C];2004年
9 衣伟婧;张淑华;白涛;;企业科技人员社会网络与知识分享行为的关系[A];第十二届全国心理学学术大会论文摘要集[C];2009年
10 彭晖;;四川北路购物中心对地方社会网络的影响[A];城市规划和科学发展——2009中国城市规划年会论文集[C];2009年
中国重要报纸全文数据库 前10条
1 叶冠勇;用社会合力构筑维权长城[N];中国工商报;2002年
2 记者 石巍;张家口建食品安全监管社会网络[N];中国食品质量报;2004年
3 本报记者 章建潮;链接社会网络的神经系统[N];人民政协报;2001年
4 周丽萍;社会资本在保险业发展中的作用[N];中国保险报;2003年
5 郑晓涛 石金涛 郑兴山;织好员工社会关系网[N];组织人事报;2006年
6 何屹;虚拟世界研究验证人类互动理论[N];科技日报;2010年
7 刘钢;“社会性软件”整合社会资本[N];学习时报;2005年
8 武汉大学经济与管理学院 孙永平叶初升;架构“和谐三角”的社会资本[N];光明日报;2008年
9 柯象中;劳动力集中迁移问题应该引起重视[N];中国财经报;2010年
10 吴红宇;农村劳动力流动的若干趋势[N];中国人口报;2006年
中国博士学位论文全文数据库 前10条
1 吴铭;基于链接预测的关系推荐系统研究[D];北京邮电大学;2012年
2 王洋;社会网络视角下的危机传播机理与治理[D];哈尔滨工业大学;2011年
3 倪顺江;基于复杂网络理论的传染病动力学建模与研究[D];清华大学;2009年
4 袁晓婷;企业R&D团队内部社会网络与团队知识创造关系研究[D];华南理工大学;2010年
5 张淑娟;吴景濂与民国政治:1916~1923[D];复旦大学;2007年
6 徐峰;互联网宏观拓扑结构中社团特征演化分析及应用[D];东北大学;2009年
7 曹子玮;樊援的绳索[D];中国社会科学院研究生院;2002年
8 苏春艳;社会网络与职业获得[D];上海大学;2005年
9 王小明;社会资本的经济分析[D];复旦大学;2008年
10 邓灵斌;社会关系视角下的知识转移策略研究[D];武汉大学;2008年
中国硕士学位论文全文数据库 前10条
1 李磊;社会网络与金融危机[D];南京大学;2011年
2 李高吉;社会网络对集群企业绩效的影响研究[D];南华大学;2010年
3 沈金波;基于社会网络的竞争情报系统研究[D];华中师范大学;2007年
4 张旭;基于社会网络的隐性知识转移机制实证研究[D];青岛大学;2010年
5 孙瑾;基于情境感知和社会网络的移动旅行助手研究[D];大连海事大学;2011年
6 索利娜;基于社会网络的知识扩散与服务创新研究[D];西安电子科技大学;2011年
7 王莹;大学生社会网络对创业意向的影响研究[D];浙江大学;2011年
8 庄佳婧;拓展人脉还是维护关系[D];复旦大学;2010年
9 易伍林;两类水库移民社会网现状对比研究[D];福州大学;2005年
10 张杰;社会资本与求职过程[D];吉林大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026