复杂网络上非回溯随机游走

贾鸣明; 陈含爽; 张海峰

首页> 中文期刊>安庆师范学院学报（自然科学版） >复杂网络上非回溯随机游走

复杂网络上非回溯随机游走

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

利用二阶马尔可夫模型研究了复杂网络上非回溯随机游走,推导出节点稳态占据概率的精确表达式和任意两个节点之间的平均首达时间的计算公式.通过与一般随机游走的结果比较,发现两种随机游走模型中节点稳态占据概率是完全一致的,而非回溯随机游走的平均首达时间比一般随机游走的要短.这意味着非回溯随机游走在网络搜索、路由等问题上更具有高效性.

著录项

来源
《安庆师范学院学报（自然科学版）》|2020年第4期|11-15|共5页
作者
贾鸣明; 陈含爽; 张海峰;
展开▼
作者单位

安徽大学数学科学学院安徽合肥230601;

安徽大学物理与材料科学学院安徽合肥230601;

安徽大学数学科学学院安徽合肥230601;

展开▼
原文格式 PDF
正文语种 chi
中图分类随机过程;应用数学;
关键词
随机游走; 复杂网络; 非回溯;

相似文献

中文文献
外文文献
专利

1. 复杂网络上非回溯随机游走 [J] . 贾鸣明 ,陈含爽 ,张海峰 . 安庆师范大学学报：自然科学版 . 2020,第004期
2. 基于叠加随机游走的复杂网络节点重要度评估方法 [J] . 宋琛 ,尹波 ,张贤坤 . 信息工程大学学报 . 2016,第006期
3. 一种基于随机游走算法的复杂网络生成 [J] . 余思东 ,万荣泽 ,黄欣 . 计算机应用与软件 . 2015,第002期
4. 复杂网络簇结构探测——基于随机游走的蚁群算法 [J] . 金弟 ,杨博 ,刘杰 . 软件学报 . 2012,第003期
5. 复杂网络上非马尔科夫易感-感染模型的二阶平均场求解 [J] . 祁婷 ,林诏华 ,冯秘 . 华东师范大学学报（自然科学版） . 2021,第001期
6. 复杂网络条件下多UAV集结问题非合作求解方法 [C] . Zhang Qingjie ,张庆杰 ,Wang Junsheng . 2013年中国智能自动化会议 . 2013
7. 复杂网络上的非回溯随机游走与基于局部贝叶斯链路预测 [A] . 贾鸣明 . 2020

复杂网络上非回溯随机游走

摘要

著录项

相似文献

相关主题

期刊订阅