基于博弈论的时序合作网络链路预测研究

来源 :南京财经大学 | 被引量 : 0次 | 上传用户:sii923
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着世界经济一体化的趋势不断增强,地区间、国际间的合作变得日益密切,在这背景下要特别强调合作。随着现代科学研究的深入,科研合作最有效的形式已经转变为团队合作,学科团队在各科研领域中扮演了重要角色。针对团队合作所表现出的网络关联性,可以通过复杂网络理论来描述。近年来,复杂网络链路预测问题受到学术界的广泛关注。链路预测是复杂网络分析领域的一项重要研究课题,可被应用于许多现实场景,如推荐系统、信息检索和市场分析等。传统的基于节点相似性的链路预测方法时间复杂度较低,但在准确度方面表现却没有其他链路预测方法好。此外,基于机器学习分类的链路预测方法在准确度方面优于基于节点相似性方法,但该方法通常需要额外的特征信息,并且如何处理分类样本面临的失衡性问题仍具有非常大的挑战性。目前大部分链路预测研究主要局限于静态网络,而现实中的网络系统是随着时间动态演化的,因此包含时间信息的链路预测研究将成为必然趋势。针对这种时序网络的研究,传统的链路预测方法无法直接应用。如何有效融合时序网络拓扑信息和链路的时间戳信息是解决此类网络链路预测问题的关键。为解决这一问题,本文从时序合作网络链路预测的研究背景出发,结合生存分析和博弈论,在此基础上引入一种有效的半监督学习框架,即多智能体自治计算框架,提出了一种基于动态博弈的双向选择机制来预测未来的网络拓扑结构。首先,定义一个邻接网络序列模型,并利用每条链路的时间戳生成真实的网络演化序列。然后,为探寻网络演化规律,通过对每条链路定义一组基于邻居相似性的特征向量,并采用Cox比例风险模型来估计该特征向量的协变量系数。最后,为缩小搜索空间,提出一种基于动态博弈的双向选择机制来预测未来的网络拓扑结构。在实验阶段,本文首先对DBLP数据集进行了经验分析,从消失链路和重连链路的角度总结了一些结论,对实验有一定的指导作用。然后,本文选择了斯坦福网络分析平台(SNAP)中的4个时序网络,并生成4个?-邻接网络序列。接下来本文将这4个?-邻接网络序列作为真实的网络演化序列,并将提出的方法分别应用于4个初始静态网络.最后,我们将本文提出的方法同5种基于监督学习的链路预测方法和3种基于概率模型的链路预测方法进行性能对比,在真实时序网络数据集上验证了本文方法的有效性和高效性。实验结果表明,本文所提方法在准确性和执行时间方面明显优于对比算法。
其他文献
为加强进出口纺织原料的质量安全管理,山东检验检疫技术中心需要从媒体、论坛、博客、微博等网站里获取进出口纺织原料质量安全信息,并对信息进行统计、剖析、评估和上报。论文针对进出口纺织原料的质量安全管理工作的实际需求,分析、设计并实现“进出口纺织原料自动文摘系统”,主要的研究工作如下:(1)针对现有中文分词算法中歧义切分正确率低的问题,提出了一种新的分词算法—TD-MD算法,该算法将基于统计的互信息与t
近年来,数据挖掘技术迅速发展,半监督学习成为模式识别和机器学习领域研究的重点问题。监督学习算法依靠大量有标签数据进行学习,但在很多场景中有标签数据获取十分困难,进而无法保证算法的泛化能力。而半监督学习通过少量标签数据,能够完成对大量无标签数据的归类划分,这一特点使得半监督学习拥有更广泛的适用场景。粗糙集理论是用来处理各种不完全、不精确及不确定数据的一种数据分析方法。粗糙集可以通过样本间不可分辨关系
无线组网技术使联网设备摆脱了线缆的束缚,从根本上改变了人们访问因特网的方式。无线局域网(WLAN)是一种广泛使用的低成本无线组网技术。相较于蜂窝网络等其他组网技术,WLAN还具有高带宽,低时延和高稳定的特点。大量由个人部署的WLAN使得这项技术成为了应用最为广泛的无线组网技术之一。而伴随着这些优点的是覆盖范围较小的不足,个人部署的WLAN只能在有限的范围内使用。超出自己能够部署WLAN的覆盖范围的
德马格的纸卷发货仓库系统自从20世纪末期进入中国后,在短短的几年时间内,迅速覆盖了全国多个大型造纸厂,如玖龙纸业,晨鸣纸业,吉安纸业,太阳纸业等等。由此,德马格自动行车
近年来,汉语教学逐步走入国外的课堂。笔者根据在泰国圣保罗廊开学校汉语教学的真实经历,以该校教师及学习汉语的中小学生为研究对象,以问卷调查、课堂观察等具体方法,调查了该校的基本情况及学生的汉语学习情况,并从学生、学校师资、汉语教材、汉语课程设置及课堂教学等方面对泰国圣保罗廊开学校的汉语教学现状进行分析。通过调查得知,泰国圣保罗廊开学校在汉语教学方面存在学生学习动机不明确、师资短缺、教材短缺等问题。针
目标检测是从静态图像或者动态视频中提取出底层的图像特征并进行编码组合后,通过机器学习的方法,得到对原始图像或者视频的目标检测结果。作为从浅层图像处理到深层图像理解
基于视觉的目标跟踪是计算机视觉领域的研究热点方向之一。近年来,基于视觉的目标跟踪技术在经济、军事以及民用领域中得到广泛的应用,具有较高的研究价值和应用前景。本文对目标样本特征的提取、目标跟踪算法的加速以及朴素贝叶斯分类器等问题进行了深入的研究,并将压缩感知与多尺度盒式滤波器应用于目标跟踪算法。本文首先对目标样本特征检测的相关方法进行了介绍,重点分析了 Haar特征的应用原理。针对目标物体外观因为运
自2006年我国股权激励改革实施起,A股上市公司实施股权激励方案的数量逐年增长。其中,限制性股票作为标的物的股权激励方案占比在逐年提高,已成为我国新增股权激励方案的最主流方式。但有针对性地对实施限制性股票的公司的中、短期市场收益及其影响因素的分析较少,亦缺少站在二级市场投资者实操角度的研究。本文首先对我国股权激励,特别是限制性股票激励和股票期权激励的运行制度进行梳理。其次,从应用情况和方案特点两方
班主任是班级工作的组织者与引导者,班主任领导行为是班级管理的内在核心和第一要件。本研究在借鉴、参考领导行为理论、领导权变理论,教师领导理论的基础上,以昌吉州M中学的高中师生为对象,通过情况调研、调查问卷等多种方式和路径,对该中学高中班主任领导管理情况、管理行为,班级环境,以及学生感受、评价、期待等内容和信息进行深度调查,进行严谨的数据统计和分析,分析该校高中班主任领导行为及管理实践的得与失,进行差
弹球系统一直是动力系统中非常热门的一个研究方向,动力系统中的很多问题、假设和研究方法都可以通过构造不同类型的弹球系统去验证。对满足某些特定条件的弹球系统,我们研究其遍历性,混合性,熵和相关性衰减等性质。对这些动力学性质和统计学性质研究的一个重要假设是系统是混沌的,甚至要求系统的Lyapunov指数有正的下界。混沌弹球系统的研究起源于1970年Sinai的工作[1],Sinai证明了扩散型弹球系统是