复杂网络中的轨迹分析

比复杂网络的错综组织结构更有趣的是这些结构所支撑的系统的动力学行为。在众多动力学类型中，一类特别有趣的类别涉及在复杂网络中进行随机游走和扩张过程的移动代理所留下的轨迹演化。轨迹的出现存在于许多动力学过程中，例如行人交通、信息流和代谢途径。与轨迹相关的重要问题包括轨迹重建和其源头的识别，尤其是在轨迹信息不完整的情况下。此外，在多代理系统中追踪轨迹代表了与行人动力学和群体智能相关的特别有趣的情况。本研究在考虑访问节点上留下的永久和瞬态标记的同时，解决了这三个问题。我们考虑了不同的网络拓扑用于轨迹重建和轨迹源头识别，包括四个复杂网络模型和四个真实网络，即互联网、美国航空公司网络、电子邮件网络以及复杂网络研究者的科学合作网络。我们的结果表明，网络的拓扑结构影响轨迹重建、源头识别和代理动力学。