收藏本站
《中国科学技术大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

基于复杂网络的推荐算法和合作行为研究

贾春晓  
【摘要】:随着社会和经济的快速发展,人类的生活方式发生了巨大的变化。对人类行为的分析与解读已成为一个重要的研究课题。现实社会中有许许多多的复杂系统,这些复杂系统可以抽象为各种复杂网络。近些年来,复杂网络的兴起及快速发展,使其已经成为探索自然界和社会系统中很多问题的重要工具。另外,计算机技术的快速发展,使大量统计数据的采集和建模模拟都成为可能,这也为很多问题的研究提供了新的思路和方法。本文中我们首先介绍了一些复杂网络的背景知识,然后重点介绍了基于网络的推荐算法和网络上合作行为研究。 随着人们面临的信息爆炸性增长,在这些海量信息中想找出自己感兴趣的信息越来越难。个性化推荐被认为是解决这个问题的有效途径。个性化推荐系统是通过对用户历史行为进行分析,揭示用户习惯和喜好。然后建立相应的推荐算法,对每个用户给出一个推荐列表使他可以快速地找到自己感兴趣的信息。我们的主要工作是基于网络推荐算法的改进。不同于以往的算法,我们考虑接收节点所拥有资源的影响,即物质扩散资源的相对的量要比绝对量更具有参考意义。文中引入一个可调参数来研究资源接收者对接收资源的响应与其自身度的相关性。利用ranking score和另外两种测量个性化程度的评价方法,模拟发现适当的加强对度大节点(即流行产品)的推荐,不仅可以大幅提高算法的精度,而且还可以大幅提高算法的个性化程度。另外,我们还提出了一种改进的协同过滤算法。与原来的余弦相似性计算方法不同的是,在计算事物相似性的时候不仅考虑他们公共属性的影响,还考虑公共属性流行程度的影响。我们认为公共属性越流行的,其对相似性的贡献越小,越不流行的属性,才具有更个性化的特征,其对相似性的贡献也就越大。引入这种公共属性对事物相似性的负相关作用,我们提出了修正的协同过滤算法(MCF)。模拟发现不论是以用户为基还是以产品为基,新算法所得推荐列表的准确性都比原来的算法有很大的提高。 我们知道很多系统都可以抽象成特定的网络,且很多时候网络上个体的相互作用我们可以抽象为个体的博弈过程。通过研究个体间的博弈过程,可以对自然社会中合作现象有一些探索。在现实生活中,普遍存在着各种不确定的因素,这些不确定因素可能会直接影响到个体的适应能力。因此个体的适应能力会存在一定程度的涨落。在本文中我们以囚徒困境博弈为例,研究了个体适应性的涨落在二维规则格子上和NW小世界网络上的合作演化情况。引入了两个参数α和β表征适应性涨落的情况,其中α表示适应性涨落的个体比例,β表示适应性涨落的幅度。模拟发现在涨落幅度不是很大而涨落人数适中的情况下,合作频率会得到加强。我们的结果对理解现实生活中涨落情况下合作的涌现有一定的帮助。另外我们还研究了遗传性对公共物品博弈和囚徒困境博弈的影响。遗传性在真实的生物系统和社会系统中是一种普遍特性,子代可以遗传父代的相关特征,例如适应性﹑策略以及父代学习策略的方式等。考虑个体适应性受遗传因素和当前收益影响,研究发现个体遗传性的引入,可以使合作簇有效的抵御背叛者的入侵,从而使合作行为能够持续存在。最后我们还研究了地理距离对命名博弈的影响。众所周知,人类语言的形成是个复杂而漫长的过程,各地的语言有各地的特点,但是随着社会的发展,不同语言之间相互影响和渗透,其中地域在语言的形成和发展过程中的影响不可忽视。我们以一个简单的命名博弈为模型,研究地理距离对整个博弈过程的影响。模拟发现过长或过短的加边长度都不利于最终一致的形成,只有适当的加边长度才有利于一致意见的形成。文中还详细研究了整个博弈过程中相关参数的变化,例如最大词汇数目﹑不同词汇数﹑收敛时间等。
【学位授予单位】:中国科学技术大学
【学位级别】:博士
【学位授予年份】:2011
【分类号】:F062.6;F224.32

手机知网App
【引证文献】
中国博士学位论文全文数据库 前1条
1 郭晓立;国际能源合作的稳定性研究[D];吉林大学;2012年
中国硕士学位论文全文数据库 前2条
1 王聪;基于局部信息交流的命名游戏问题研究与应用[D];大连理工大学;2013年
2 刘小杰;基于复杂网络的B2C电子商务推荐系统研究[D];西安电子科技大学;2013年
【共引文献】
中国期刊全文数据库 前10条
1 周海平;蔡绍洪;;一类新旧节点同时演化的混合网络模型[J];东北师大学报(自然科学版);2011年02期
2 张娟;张瀚青;;Kaixin001 Network with Random Hierarchical Model[J];Journal of Donghua University(English Edition);2011年04期
3 佟庆涛;周亚;韩战钢;李克强;;二维平面异质小世界网络上的囚徒博弈[J];复杂系统与复杂性科学;2012年02期
4 张延林;肖静华;李礼;谢康;;基于社会网络的IT与业务匹配多主体仿真[J];系统工程;2011年06期
5 周海平;蔡绍洪;贾秀丽;龙艳;;随机-无标度统一混合演化网络模型[J];上海理工大学学报;2008年03期
6 杨涵新;汪秉宏;;复杂网络上的演化博弈研究[J];上海理工大学学报;2012年02期
7 姜罗罗;汪秉宏;;复杂系统中的合作演化与自组织斑图[J];上海理工大学学报;2012年02期
8 龙敏;周铁军;;Lambert W函数性质及其应用[J];衡阳师范学院学报;2011年06期
9 ;Evolutionary prisoner's dilemma game on complex networks with conformist mentality strategy[J];Science China(Physics,Mechanics & Astronomy);2012年07期
10 祖正虎;郑涛;许晴;梅珊;朱一凡;;动态社会接触网络上的H1N1控制仿真研究[J];计算机应用研究;2010年09期
中国重要会议论文全文数据库 前1条
1 王龙;伏锋;陈小杰;楚天广;谢广明;;群体行为与自组织合作[A];第二十六届中国控制会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 杜文博;面向航空交通系统的复杂网络与网络动力学研究[D];中国科学技术大学;2010年
2 凌翔;复杂网络上交通过程的动态特性研究[D];中国科学技术大学;2011年
3 杨涵新;复杂网络上的若干动力学研究[D];中国科学技术大学;2011年
4 史冬梅;复杂网络上的合作涌现空间公共品博弈中的异质性研究[D];中国科学技术大学;2011年
5 张海峰;复杂网络上个体的不同行为导致多样的整体行为[D];中国科学技术大学;2011年
6 雷敏;马氏链在复杂网络拓扑结构中的应用[D];中南大学;2011年
7 代琼琳;复杂网络上的演化博弈动力学研究[D];北京邮电大学;2011年
8 雷创;基于复杂网络的演化博弈及一致性动力学研究[D];西安电子科技大学;2011年
9 陈静;面向业务关联的多产业链协作网络和公共服务平台关键技术研究[D];西南交通大学;2011年
10 李星;企业集群创新网络多主体合作创新机理研究[D];武汉大学;2011年
中国硕士学位论文全文数据库 前10条
1 柴元;链式与树状网络的时空混沌同步研究[D];辽宁师范大学;2010年
2 张瀚青;基于SNS社交网络的模型及其拓扑分析[D];东华大学;2011年
3 徐珊;基于复杂网络的国际石油贸易网络研究[D];中国地质大学(北京);2011年
4 杨扬;北京市公共交通网络复杂性分析[D];北京交通大学;2011年
5 罗继琴;具有三个社团结构的种群系统的分类及其一致性问题[D];上海师范大学;2011年
6 金翠平;复杂网络上各向异性Ashkin-Teller模型的相变[D];江西师范大学;2011年
7 杨剑军;制造企业的知识管理及其模块化研究[D];宁波大学;2009年
8 冯磊;随机粘连生长网络A模型度分布的时间演化[D];河北工业大学;2007年
9 田柳;权重分布对网络效率的影响[D];北京师范大学;2008年
10 常鸣;城市公交网络结构分析与仿真研究[D];天津大学;2007年
【同被引文献】
中国期刊全文数据库 前10条
1 司夏萌;刘云;张立;;群体间交互对舆论演化影响的研究[J];北京交通大学学报;2008年05期
2 杨建强,罗先香;水资源可持续利用的系统动力学仿真研究[J];城市环境与城市生态;1999年04期
3 吴青峰;程庆华;刘慕仁;;噪声影响下舆论传播的建模与仿真[J];长江大学学报(自科版)理工卷;2006年01期
4 李红权;;金融市场的复杂性与金融风险管理——一个基于非线性动力学视角的分析原理[J];财经科学;2006年10期
5 黄宁;;能力结构与经济合作的关系模型研究——以东亚经济合作为例[J];当代经济;2008年10期
6 许海;欧盟生产要素市场一体化的构架演进与效果分析[J];当代财经;2001年07期
7 李纲;杜智涛;;基于AHP与FCE方法的企业间竞争合作关系强度识别模型[J];大连理工大学学报(社会科学版);2009年02期
8 杨效忠;张捷;;旅游地合作研究综述及展望[J];地理与地理信息科学;2006年06期
9 王琦;陈才;;产业集群与区域经济空间的耦合度分析[J];地理科学;2008年02期
10 韩金山;谭忠富;;广义电力系统的解释结构模型[J];电力系统自动化;2008年20期
中国重要会议论文全文数据库 前1条
1 谢惠民;李艳杰;王庆华;胡振兴;;微尺度力学检测技术研究[A];北京力学会第17届学术年会论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 刘倩;基于客户关系发展阶段的推荐系统特性需求分析[D];华中科技大学;2011年
2 史冬梅;复杂网络上的合作涌现空间公共品博弈中的异质性研究[D];中国科学技术大学;2011年
3 刘润然;复杂网络上的几种动力学过程研究[D];中国科学技术大学;2011年
4 雷创;基于复杂网络的演化博弈及一致性动力学研究[D];西安电子科技大学;2011年
5 王雷;合作的演化机制研究[D];浙江大学;2004年
6 张正国;区域旅游合作的系统学分析及应用研究[D];同济大学;2006年
7 昌明;合作行为与经济学中的互补性研究[D];浙江大学;2006年
8 岳树梅;国际能源合作法律问题研究[D];西南政法大学;2007年
9 伍福佐;能源消费国家间的能源国际合作:一种博弈的分析[D];复旦大学;2007年
10 刘慧;复杂系统与国际关系研究[D];外交学院;2008年
中国硕士学位论文全文数据库 前9条
1 陈艳;基于数据挖掘的卷烟配方质量SPA研究[D];中国海洋大学;2010年
2 习鹏;动态群决策偏好演化过程研究[D];华南理工大学;2011年
3 林杰;基于粒子群优化的加权朴素贝叶斯分类研究[D];云南财经大学;2011年
4 李伟;基于关联规则B2C图书销售网站个性化推荐系统研究[D];对外经济贸易大学;2007年
5 张亚伟;基于移动agent的分布式个性化推荐系统研究[D];广西大学;2007年
6 裘立波;基于协同过滤的信息商品个性化捆绑推荐研究[D];合肥工业大学;2009年
7 罗兆波;面向社会网络分析的数据挖掘方法研究[D];浙江大学;2010年
8 张晓丹;异质性对社会动力学的影响[D];大连理工大学;2012年
9 李向阳;基于支持向量机的情报数据分类挖掘[D];西安电子科技大学;2009年
【二级引证文献】
中国硕士学位论文全文数据库 前1条
1 赵洁;Gabbay模型在国际经济合作中的应用[D];长春工业大学;2013年
【相似文献】
中国期刊全文数据库 前10条
1 杨阳;荣智海;李翔;;复杂网络演化博弈理论研究综述[J];复杂系统与复杂性科学;2008年04期
2 郭艳丽;薛耀文;张朋柱;;复杂金融网络建模研究[J];太原科技大学学报;2009年02期
3 肖冰;李从东;余明辉;;一种中小企业集群复杂网络核心节点的挖掘模型[J];工业工程;2010年06期
4 舒波;;国内外旅游服务供应链及复杂网络相关研究综述与启示[J];旅游科学;2010年06期
5 高蕾;郭进利;贾洪岩;;基于退出机制的供应链建模与分析[J];商业研究;2011年01期
6 李坚伟;李晓纲;;中原城市群的产业集聚网络化建设[J];中国集体经济;2011年09期
7 陈阳;赵勇;;合作演化研究进展[J];科技进步与对策;2007年04期
8 李峰;沈惠璋;李莉;;非合作博弈与社会经济网络的形成[J];现代管理科学;2009年11期
9 黄广超;肖德云;杨建梅;;基于增值服务的电信顾客复杂网络管理决策[J];武汉理工大学学报(信息与管理工程版);2007年07期
10 张磊;郭东强;蔡林峰;;基于复杂网络的虚拟企业知识转移研究[J];科技管理研究;2010年11期
中国重要会议论文全文数据库 前10条
1 汪秉宏;车宏安;;复杂网络与复杂系统[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
2 陈美荣;;回顾与展望(代序)[A];2006全国复杂网络学术会议论文集[C];2006年
3 高亮;樊瑛;吴金闪;狄增如;;复杂网络的最短路径回路性质初探[A];2006全国复杂网络学术会议论文集[C];2006年
4 方锦清;;非线性网络的动力学复杂性研究进展[A];全国复杂系统研究论坛论文集(一)[C];2005年
5 方锦清;;序言[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
6 杨月全;余星火;张天平;;时变内耦合复杂网络的平衡态同步smart变结构控制(英文)[A];2009年中国智能自动化会议论文集(第八分册)[控制理论与应用(专刊)][C];2009年
7 吴晓锋;陈晔;;舰艇作战系统网络复杂性及其分析[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
8 司守奎;温巧林;孙玺箐;许波林;;复杂网络及其在军事领域的应用研究展望[A];2009年中国智能自动化会议论文集(第三分册)[C];2009年
9 吴俊;谭跃进;;非标度网络理论及其应用综述[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
10 李平;汪秉宏;;证券指数的权重网络[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
中国重要报纸全文数据库 前10条
1 潘金宽;用复杂网络思维看体系破击的科学内涵[N];战士报;2007年
2 记者 王夕;网络也会“读心术”[N];北京科技报;2011年
3 本报记者 胡英;在复杂网络中“缉毒”[N];计算机世界;2003年
4 李;复杂网络 矢量考量[N];中国计算机报;2004年
5 本报记者 房琳琳;数学正向知识和生产领域全面渗透[N];科技日报;2006年
6 北京邮电大学 张民;跳出“技术短板”[N];通信产业报;2006年
7 华中科技大学 范如国;基于复杂网络理论的改革开放制度演化分析[N];光明日报;2008年
8 北京邮电大学光通信中心 张民;RPR商用转型仍需“双连跳”[N];通信产业报;2005年
9 Capgemini公司CTO Andy Mulholland;云计算:从网络与服务起步[N];中国计算机报;2008年
10 陈波;关注信息化战争“无尺度网络”[N];解放军报;2006年
中国博士学位论文全文数据库 前10条
1 贾春晓;基于复杂网络的推荐算法和合作行为研究[D];中国科学技术大学;2011年
2 周海平;复杂网络的演化模型及传播动力学研究[D];贵州大学;2009年
3 郭龙;复杂网络上自组织临界现象及Opinion演化动力学研究[D];华中师范大学;2010年
4 郭淑娟;复杂网络的混沌同步与参数估计[D];上海大学;2010年
5 何红生;非线性波动与复杂网络的研究[D];兰州大学;2006年
6 杜文博;面向航空交通系统的复杂网络与网络动力学研究[D];中国科学技术大学;2010年
7 潘新;基于复杂网络的舆情传播模型研究[D];大连理工大学;2010年
8 史冬梅;复杂网络上的合作涌现空间公共品博弈中的异质性研究[D];中国科学技术大学;2011年
9 房艳君;一般复杂网络及经济网络的动态模型与稳定性研究[D];山东师范大学;2010年
10 刘润然;复杂网络上的几种动力学过程研究[D];中国科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 刘丽;复杂网络中具有抑制作用的双信息传播建模与仿真[D];青岛大学;2010年
2 王忠;复杂网络在区域集群经济发展中的风险及控制研究[D];江苏大学;2010年
3 李天华;加权复杂网络的病毒传播和免疫策略研究[D];广西师范大学;2010年
4 张喜娟;具有风险预知的复杂网络传染病模型研究[D];中北大学;2010年
5 汪大明;复杂网络社团模型与结构研究[D];国防科学技术大学;2010年
6 刘亚冰;复杂网络中的社团结构特性研究[D];上海交通大学;2010年
7 张薇;复杂网络上演化博弈的研究[D];南京航空航天大学;2011年
8 樊俊;复杂网络中的影响维度:模型及实例[D];兰州大学;2006年
9 张迪;复杂网络及其上的病毒传播和演化博弈的研究[D];西安电子科技大学;2010年
10 尹可可;基于复杂网络理论的三大产业间相互作用研究[D];北京邮电大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026