两种自相似网络上随机游走问题的研究

来源 :南京财经大学 | 被引量 : 0次 | 上传用户:stong_sz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本篇论文主要研究的是自相似网络上的随机游走问题.粒子在网络上的随机游走是网络动力学研究方向之一,平均捕获时间是衡量粒子传输效率的重要指标,因此计算平均捕获时间具有非常重要的意义.基于两种自相似网络模型(三级Sierpinski垫片网络和菱形层次网络),采用不同的视角来研究粒子在其上的捕获问题.一方面,对于三级Sierpinski垫片网络,我们考虑了粒子在其上同时进行邻近跳跃和非邻近跳跃两种游走方式的平均捕获时间问题.在方法上,借助捕获时间的迭代关系和概率母函数的性质,我们得到了平均捕获时间的解析表达式.从结果来看,具体表达式显然与非邻近跳跃的概率有关,当非邻近跳跃的概率为0时即是简单随机游走问题,且非邻近跳跃可以提高粒子在该网络上的传输效率;而数值模拟的结果表明该网络模型与非邻近跳跃的概率无关,仍然与迭代次数呈超线性关系.此外,我们利用该方法还求解出了在经典Sierpinski垫片网络上考虑非邻近跳跃的平均捕获时间,结果与前人的工作一致,这也验证了本文所用方法的有效性.另一方面,基于完整菱形层次网络,结合实际生活中网络遭受攻击被破坏的背景,我们考虑了对网络进行切割,探讨不同切割方式对于粒子传输效率的影响.首先固定陷阱点位置,完整菱形层次网络上存在四种切割方式,从而形成四种切割网络;结合对切割网络迭代结构的分析,可以推导出平均捕获时间计算的一般算法,从而求解出具体表达式;最后对切割网络和完整网络的具体结果进行分析.由于网络部分切割,网络变得更加简单,因此粒子在其上的传输效率增大;而数值模拟结果表明网络模型与迭代次数均保持线性关系.此外为了验证结果的有效性,我们利用矩阵算法计算出了前几代的粒子在不同节点位置的捕获时间以及平均捕获时间,结果是完全吻合的.本文研究的两种自相似网络上的随机游走问题,这进一步加深了对网络动力学性质的分析,同时采用的两种不同视角也可以为后面的研究提供新方向.
其他文献
自世纪年代以来,投资组合优化问题一直是实际金融市场上的一个重要研究内容,它涉及不同资产之间的最优配置.Markowitz在1952年首先提出量化金融的观点并建立了均值-方差模型,该模型将投资收益和风险分别量化为期望和方差.近年来,基于均值-方差模型的投资组合优化研究已成为投资组合领域的热点问题之一.面对全球金融危机以及新型冠状病毒疫情等不确定突发事件带来的一系列影响,研究者们发现在复杂多变的金融市
学位
ROC曲线和曲面方法是现代诊断医学统计学的热门研究内容.针对诊断实验中有三种或三种以上诊断结果的情形,我们常采用ROC曲面来代替ROC曲线进行方法准确度的判断.回顾以往有关ROC曲面估计问题的文献,可以发现学者们大多使用的是参数方法和非参数方法,而利用半参数方法的研究很少.本文结合连续比例逻辑斯蒂回归模型和bootstrap方法研究了在一个半参数密度比模型下进行的ROC曲面估计,基于Reaven,
学位
在强化学习中,环境模型是对环境的动力学建模,能够对智能体执行的动作做出反应,对未来状态和奖励进行预测。把环境模型作为一种工具在强化学习中使用,其中一种主要的应用方式是利用环境模型生成模拟样本,进行策略规划。这一类使用环境模型进行策略规划的方法统称为基于模型的强化学习。虽然基于模型的强化学习能有效提高强化学习的样本效率,但是存在计算资源消耗大,对模型预测准确性要求高等问题。因此,研究付出更少代价,获
学位
共识机制在区块链应用中起到极其关键的作用,直接关系到系统的性能和安全。DPo S共识机制以高效率、低能耗等优点在共识算法领域占有一席之地,同时,DPo S因其中心化程度高、安全性低与投票不积极等问题备受争议。安全多方计算在数据隐私保护与联合计算方面具有得天独厚的优势,这与共识机制在某些方面不谋而和。利用安全多方计算生成可信随机数为共识机制提供随机性与公平性成为新的解决思路,将安全多方计算及其密码技
学位
命名实体识别是自然语言处理中的基础性任务之一。由于自然语言的特性,文本中存在大量嵌套命名实体。传统方法使用序列标注方法识别命名实体,无法识别嵌套结构的实体。针对嵌套命名实体识别,相关研究提出了基于跨度和超图等模型。这些方法能解决嵌套实体识别问题,但存在不能充分感知实体边界、无法编码实体边界和上下文的语义依赖特征等问题。基于认知神经科学中控制注意力的思想,本文提出了基于控制注意力的嵌套命名实体识别方
学位
随着网络信息化发展速度的不断提高,学习方式及资源呈现方式不断转变,当今大学生对打印、复印的需求量变大,包括打印(或复印)试卷、实践报告书、简历、身份证等。经营一家校园打印店,可以解决学生的需求,获得可观的利润。文章以西安翻译学院东西两个校区的三家打印店为例,通过对这三家店的调查研究,进行全方位、全领域系统分析,最终得出了经营校园打印店的可行性,以供参考。
期刊
随着信息技术的蓬勃发展,互联网向经济社会各个领域渗透,各大社交网站使人们的信息获取方式和生活方式产生了极大的改变,同时各种信息系统存储并积累了海量的社交数据,随之而来的是个人隐私信息安全问题日益突出。大数据是当今时代的一座“大金矿”,数据开放共享是分析和挖掘“大金矿”的关键所在,为防止个体隐私信息在数据分析或挖掘过程中遭受泄露威胁,因此亟需寻求一种有效的隐私保护机制及隐私度量方法为数据发布者在保证
学位
由Hutchinson首次提出的迭代函数系(IFS)理论是生成分形集的重要方式,此后,基于IFS理论,Barnsely提出了分形插值的概念,可以用来拟合与插值非光滑的曲线和剧烈震荡的数据集.本文运用IFS理论构造了几类不同的分形插值函数(FIFs),并且拓展了有关邻近IFS的概念.研究内容与结构安排如下:第一章,介绍了选题背景和国内外研究现状,同时给出了本文研究的创新点.第二章,简要介绍了有关迭代
学位
药物成瘾是一种大脑神经结构改变的慢性疾病,对个人和社会造成了严重的危害。定量描述药物成瘾对大脑微观结构的影响,进一步发现成瘾的神经生物学原因,将为药物成瘾机制的揭示以及探寻有效戒毒方法提供一种重要的辅助手段。磁共振扩散成像(Diffusion magnetic resonance imaging,d MRI)技术已被证实是临床诊断和研究神经组织微观结构的有效成像方法,可以帮助研究人员了解疾病的神经
学位
增强现实技术将计算机生成的虚拟信息加入到真实环境中,这需要满足光照一致性、几何一致性和时间一致性,以提高虚拟信息和真实世界融合的视觉一致性。增强现实技术的光照一致性需要估计整个真实场景的光照分布,从而准确渲染虚拟物体插入到真实场景中。本文针对增强现实中的光照一致性问题,做了如下工作:1.首先针对在各种条件拍摄的彩色图像难以满足光照估计任务需求,提出了融合多分支残差与仿射变换的低照度图像增强方法。该
学位