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

摘要

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