收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

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


知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 强强;;网络脆弱性以及鲁棒性理论的近期研究发展[J];上海理工大学学报;2011年03期
12 常慧;何阅;张义勇;苏蓓蓓;何大韧;;中国旅游线路的合作网络描述[J];科技导报;2006年09期
13 刘作仪;;复杂网络理论及相关管理复杂性研究的资助进展[J];中国科学基金;2008年01期
14 房艳君;王新春;;基于复杂网络的绩效考核分析[J];复杂系统与复杂性科学;2009年02期
15 王发明;刘传庚;;基于复杂网络视角的产业集群风险研究[J];商业研究;2009年11期
16 杨晓耘;王敬敬;;基于复杂网络视角下的产业网络理论的提出与建构[J];北京科技大学学报(社会科学版);2009年04期
17 杨晓耘;王敬敬;唐勃峰;;复杂网络视角下的产业网络研究[J];北京科技大学学报(社会科学版);2010年03期
18 刘晓庆;陈仕鸿;;复杂网络理论研究状况综述[J];现代管理科学;2010年09期
19 纪晓丽;郭锋;;虚拟社区组织知识传播复杂网络研究[J];技术经济;2011年02期
20 徐娟;;基于复杂网络的物流网络度分布[J];物流科技;2011年06期
中国重要会议论文全文数据库 前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 贾春晓;基于复杂网络的推荐算法和合作行为研究[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年
中国重要报纸全文数据库 前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年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978