随机游走论文_郑文萍,刘韶倩,穆俊芳

导读:本文包含了随机游走论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:网络,迭代法,超图,相似性,拓扑,相关性,股票市场。

随机游走论文文献综述

郑文萍,刘韶倩,穆俊芳[1](2019)在《一种基于相对熵的随机游走相似性度量模型》一文中研究指出针对基于随机游走的节点相似性度量模型中存在的大度节点依赖问题,从信息论的角度提出了一种改进的随机游走节点相似性度量方法:基于相对熵的随机游走相似性度量方法RE-model(A random walk similarity measure model based on Relative Entropy).首先根据随机游走模型得到网络中节点的转移概率向量,再计算两个节点转移概率向量的相对熵得到该节点对的相似性.由于转移概率向量给出了从一个特定节点出发经过多步随机游走后到达网络其他所有节点的概率,导致网络中的每个节点在计算相对熵的过程中都被等同看待,并且网络规模的增大会使计算得到的节点间相似性耗时更多且存在较大偏差.根据节点经过多步随机游走后到达网络中影响力较大的节点的转移概率来构造该节点的转移概率分布,计算两个节点的转移概率分布的相对熵以得到网络中节点对之间的差异分数,进而得到网络节点间的相似性矩阵. RE-model度量方法降低了传统随机游走相似性度量对于大度节点的依赖性.通过在真实网络数据集上的实验表明,RE-model算法在对称性、网络传播及社区发现等方面表现良好.(本文来源于《南京大学学报(自然科学)》期刊2019年06期)

周黎鸣,陈璐,刘金明,党兰学,袁科[2](2019)在《基于随机游走的多分支端到端位置隐私保护方法》一文中研究指出无线传感器网络由各种传感器组成,它们被部署在各种应用场景中并监控各种物体目标.然而,它也面临着诸多安全威胁,比如节点位置安全.为了解决这个问题,提出了一种基于随机游走的多分支端到端位置隐私保护方法.该方法通过设置多个代理源节点或代理基站来隐藏真实源节点或基站的位置.其中,真实源节点随机选择多个邻居作为接收器,直到数据包被发送到代理源节点.另外,代理源节点是随机选择的,这样可以使敌手很难获得真实源节点的准确位置信息.同时,基站周围设置了多个代理基站,通过代理基站转发数据包,改变路由策略来干扰敌手.通过分析和仿真实验,所提方法能够降低通讯消耗和传输延迟,并提高源节点和基站的安全.(本文来源于《河南大学学报(自然科学版)》期刊2019年06期)

马铁民,周福才,王爽[3](2019)在《基于用户相似度的随机游走社交网络事件推荐算法》一文中研究指出针对基于社交网络的事件推荐覆盖性和准确性不够高的问题,提出了基于用户相似度Si-user Walker算法.该算法利用基于事件的社交网络特征,将线上用户群组数据抽象为图,以重启随机游走算法为基础,改变了传统的完全基于图的拓扑结构进行随机游走的策略.根据地理位置划分事件类型,提出了新的用户相似度计算方法,然后根据用户相似度矩阵作为随机游走的转移概率,既保留了图的传递性,又保证了图节点游走的真实性.与其他推荐算法在真实的数据集上实验表明,该算法在均方根误差、准确率及覆盖率上均得到提升.(本文来源于《东北大学学报(自然科学版)》期刊2019年11期)

马慧芳,张迪,赵卫中,史忠植[4](2019)在《基于超图随机游走标签扩充的微博推荐方法》一文中研究指出向微博用户推荐对其有价值和感兴趣的内容,是改善用户体验的重要途径.通过分析微博特点以及现有微博推荐算法的缺陷,利用标签信息表征用户兴趣,提出一种结合标签扩充与标签概率相关性的微博推荐方法.首先,考虑到大部分微博用户未给自己添加任何标签或添加标签过少,视用户发布微博为超边,微博中的词视为超点来构建超图,并以一定的加权策略对超边和超点进行加权,通过在超图上随机游走,得到一定数量的关键词,对微博用户标签进行扩充;然后,采用相关性标签权重加权方案构建用户-标签矩阵,利用标签之间的概率相关性,构造标签相似性矩阵,对用户-标签矩阵进行更新,使该矩阵既包含用户兴趣信息,又包含标签与标签之间的关系.以新浪微博公开API抓取的微博信息作为实验数据进行了一系列的实验和分析,结果表明,该推荐算法具有较好的效果.(本文来源于《软件学报》期刊2019年11期)

卢明,陈黎,田菁[5](2019)在《基于有偏随机游走的曲线目标断裂连接方法》一文中研究指出曲线型目标的分割结果受光照,灰度不均等干扰因素影响,易造成曲线型结构断裂的问题,为此提出一种基于有偏随机游走的线状目标连接算法。以引力作为游走者的驱动力,不同连通块的线型目标对游走者提供不同的引力,在最邻近线型目标块的中心线的引导下,进行游走,连接断裂目标。综合中心线信息以及外周邻近线区域块的信息调整游走者转移概率,驱使单游走者游走路径趋于线型,多游走者的路径综合为曲线型结构。实验结果表明,即使在复杂的环境中,该算法也有一定的自适应性,应对不同变化场景有相应的连接效果。(本文来源于《计算机工程与设计》期刊2019年10期)

吴雪君,米红娟,李欣[6](2019)在《一种基于随机游走的歌曲推荐算法》一文中研究指出推荐系统可以帮助人们在海量的数据中发现所需的有价值的信息。传统的协同过滤推荐算法根据历史数据中用户对项目的各种行为操作构建用户-项目评分矩阵,进而计算相似度,从而预测用户对项目的偏好程度进行推荐。但因为评分数据通常较为稀疏,使得推荐的准确性不高,从而不能很好地对用户进行推荐。针对这个问题,提出一种结合场论理论的随机游走歌曲推荐算法,融合歌曲评分相似度和歌曲基本信息相似度,降低歌曲间综合相似度矩阵的稀疏性,并将物理学中的场论理论和歌曲的重要度结合,构造转移概率矩阵,从而实现歌曲推荐。实验表明,该算法较协同过滤算法的推荐准确性更佳。(本文来源于《信息技术与网络安全》期刊2019年10期)

孙礼旭,杨小英[7](2019)在《基于随机游走模型检验股票市场有效性研究》一文中研究指出股票市场有效性包括弱式有效市场、半强式有效市场和强式有效市场。不同的市场管理的方式方法和投资者的理念就会产生较大的变化。选取上证综合指数,采取描述性统计,并分为不同时间段对比分析游程检验实证研究,得出上海股票市场已经达到弱式有效市场。并提出相关建议。(本文来源于《合作经济与科技》期刊2019年20期)

夏敏[8](2019)在《基于随机游走的迭代分割算法》一文中研究指出针对受光线变化影响的图像,本文提出一个新的基于随机游走的迭代分割算法。该算法先利用随机游走对受光线变化影响部分进行部分边缘分割,然后利用迭代分割算法对整体图像进行分割。实验结果表明,该算法能减少光线变化对图像分割的影响,能对图像进行高精度的分割。(本文来源于《数字技术与应用》期刊2019年09期)

陶冶,张书奎,张力,龙浩,王进[9](2019)在《移动感知器网络中基于随机游走和协作关系的任务分发算法》一文中研究指出关于移动感知器网络中感知任务的分发问题,目前学术界已经有了诸多相关研究.然而,这些研究很少涉及到多个智能体协作完成复杂感知任务问题.针对这种情况,首先,通过分析移动感知器网络的结构特征、智能体相互之间、以及智能体和感知任务之间的关系,本文提出了智能体之间协作关系强度和智能体对感知任务适应度两个概念,并讨论了二者对于移动感知器网络中感知任务动态分发的作用.其次,在上述概念的基础上,将二者融合为偏好因子,提出了基于随机游走和协作关系的任务分发算法(TDCR,Task Distribution With Cooperative Relationship),通过该算法达到提高任务分发效率的目的.最后,将TDCR与Personal Rank算法(PR)、HITS算法对比分析,表明所提出的算法TDCR在任务分发效率和准确度等性能指标上有较好的提升.(本文来源于《电子学报》期刊2019年08期)

林坚,李俊[10](2019)在《基于随机游走增强型矩阵分解的混合服务预测》一文中研究指出随着Web服务数量的急剧增长,如何在大量功能相似但非功能属性各异的服务中选择满足用户个性化需求的服务是亟需解决的问题。基于QoS(Quality of Service)预测的服务推荐方法成为研究热点。然而,QoS数据的稀疏性和"冷启动"问题阻碍其发展。针对当前主流的QoS预测模型预测精度不高和收敛速度较慢等问题,提出一种基于随机游走模型和矩阵分解技术的混合QoS预测方法。该方法首先基于矩阵分解获得用户及服务的潜因子矩阵,并将用户潜因子矩阵转化为用户相似度矩阵;然后基于用户相似度矩阵并结合Web服务的网络位置信息,使用随机游走模型提高用户相似度矩阵的准确性;最终结合协同过滤方法与矩阵分解模型进行QoS预测。在真实数据集上实验,结果表明,与当前主流的QoS预测方法相比,该方法具有更高的预测精度和效率。(本文来源于《软件导刊》期刊2019年12期)

随机游走论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

无线传感器网络由各种传感器组成,它们被部署在各种应用场景中并监控各种物体目标.然而,它也面临着诸多安全威胁,比如节点位置安全.为了解决这个问题,提出了一种基于随机游走的多分支端到端位置隐私保护方法.该方法通过设置多个代理源节点或代理基站来隐藏真实源节点或基站的位置.其中,真实源节点随机选择多个邻居作为接收器,直到数据包被发送到代理源节点.另外,代理源节点是随机选择的,这样可以使敌手很难获得真实源节点的准确位置信息.同时,基站周围设置了多个代理基站,通过代理基站转发数据包,改变路由策略来干扰敌手.通过分析和仿真实验,所提方法能够降低通讯消耗和传输延迟,并提高源节点和基站的安全.

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

随机游走论文参考文献

[1].郑文萍,刘韶倩,穆俊芳.一种基于相对熵的随机游走相似性度量模型[J].南京大学学报(自然科学).2019

[2].周黎鸣,陈璐,刘金明,党兰学,袁科.基于随机游走的多分支端到端位置隐私保护方法[J].河南大学学报(自然科学版).2019

[3].马铁民,周福才,王爽.基于用户相似度的随机游走社交网络事件推荐算法[J].东北大学学报(自然科学版).2019

[4].马慧芳,张迪,赵卫中,史忠植.基于超图随机游走标签扩充的微博推荐方法[J].软件学报.2019

[5].卢明,陈黎,田菁.基于有偏随机游走的曲线目标断裂连接方法[J].计算机工程与设计.2019

[6].吴雪君,米红娟,李欣.一种基于随机游走的歌曲推荐算法[J].信息技术与网络安全.2019

[7].孙礼旭,杨小英.基于随机游走模型检验股票市场有效性研究[J].合作经济与科技.2019

[8].夏敏.基于随机游走的迭代分割算法[J].数字技术与应用.2019

[9].陶冶,张书奎,张力,龙浩,王进.移动感知器网络中基于随机游走和协作关系的任务分发算法[J].电子学报.2019

[10].林坚,李俊.基于随机游走增强型矩阵分解的混合服务预测[J].软件导刊.2019

论文知识图

针对第二组遥感图像,不同方法的变化...基于随机游走的变化检测方法在...基于区域的随机游走算法分割结果不同标记情况下对随机游走算法与...陀螺1抖动参数-角随机游走图本文算法与随机游走算法的分割效...

标签:;  ;  ;  ;  ;  ;  ;  

随机游走论文_郑文萍,刘韶倩,穆俊芳
下载Doc文档

猜你喜欢