原文传递
随机行走在复杂网络上的交通行为特性分析
| 论文题名： | 随机行走在复杂网络上的交通行为特性分析 |
| 关键词： | 复杂网络;随机行走模型;交通动力学;功能分析 |
| 摘要： | 近年来，复杂网络的研究受到科学界的普遍关注，它的研究对了解现实生活中的网络、系统具有重要的意义。研究复杂网络的一个重要课题是通过研究网络上的交通动力学特性来了解网络的性质，从而进一步了解真实网络的功能。关于交通动力学特性的研究，学者们也提出了很多的研究方法，本文是通过随机行走模型来探索复杂网络的网络特性。随机行走模型简便，且最大限度的涵盖了许多现实生活中的交通过程，例如疾病传播，交通运输，网络搜索等。本文主要工作如下。 (1)研究了一般无权网络上随机行走的交通动力学特性。通过对在一般网络上随机行走性质的分析，结合图谱理论的相关知识，用更为简洁的计算方法给出平均首到达时间(MFPT)的精确解。进一步根据利用柯西不等式对解析结果的处理，通过计算机仿真对MFPT与网络结构性质之间的关系进行了呈现。 (2)研究了加权确定型无标度小世界网络上随机行走的交通动力学特性。对含有一个陷阱节点的加权确定型无标度小世界网络上的随机行走问题进行了研究。给出了首到达时间(FPT)随着网络结构变化的演化关系式进而对平均吸收时间(ATT)进行了求解。结果显示ATT随着网络规模的增大呈超线性增长。 (3)研究了度不相关加权网络上随机行走的交通动力学特性。对两种不同类型的随机行走在度不相关加权网络上的静态分布函数进行了求解，进一步给出了随机行走过程的重要特性分析指标首次返回时间(MFRT)的解析解，并通过计算机仿真对结果进行了验证。 (4)研究了加权网络上随机行走覆盖时间的特性。网络覆盖时间特性的研究具有很高的现实研究意义。本文通过计算机仿真呈现了加权网络上不同随机行走规则下网络边或节点的遍历效率，呈现出了网络结构特性对遍历效率的影响关系。 |
| 作者： | 景兴利 |
| 专业： | 交通运输规划与管理 |
| 导师： | 石琴 |
| 授予学位： | 硕士 |
| 授予学位单位： | 合肥工业大学 |
| 学位年度： | 2015 |
| 正文语种： | 中文 |
检索历史
应用推荐
