无标度立体Koch网络上随机游走的平均吸收时间

• 作者: 刘方爱 徐如志 邢长明
• 来源期刊: 物理学报
• 学科: 数学
• 关键词: 复杂网络 Koch网络 随机游走 平均吸收时间
• 年，卷（期）: 2012,（20）
• 所属期刊栏目: 总论
• 页码范围: 97-104
• 分类号: O211.62
• 语种: 中文

摘要

作为一种基本的动力学过程，复杂网络上的随机游走是当前学术界研究的热点问题，其中精确计算带有陷阱的随机游走过程的平均吸收时间（meantrappingtime，MTT）是该领域的一个难点．这里的MTT定义为从网络上任意一个节点出发首次到达设定陷阱的平均时间．本文研究了无标度立体Koch网络上带有一个陷阱的随机游走问题，解析计算了陷阱置于网络中度最大的节点这一情形的网络MTT指标．通过重正化群方法，利用网络递归生成的模式，给出了立体Koch网络上MTF的精确解，所得计算结果与数值解一致，并且从所得结果可以看出，立体Koch网络的MTT随着网络节点数Ⅳ呈线性增长．最后，将所得结果与之前研究的完全图、规则网络、Sierpinski网络和T分形网络进行比较，结果表明Koch网络具有较高的传输效率．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘方爱	山东师范大学信息科学与工程学院	142	827	14.0	20.0
2	邢长明	山东财经大学计算机科学与技术学院山东省金融信息工程技术研究中心	6	10	2.0	3.0
3	徐如志	山东财经大学计算机科学与技术学院山东省金融信息工程技术研究中心	5	9	2.0	2.0