论文部分内容阅读
复杂性科学已经逐步成为21世纪的研究热点。人们不断探索和揭示隐藏在复杂系统内部的动力机制和演化规律。时间序列和复杂网络作为描述和表征现实世界复杂系统的两类典型范式。在各自的框架下,已经发展出了许多经典统计量用于刻画复杂系统的本质特征。然而由于在单一范式表征下的局限性,人们往往仅能获取复杂系统的部分属性。为了更加全面深入掌握复杂系统的内在演化机制,近年来,构建两类范式间的相互映射受到越来越多的重视。本文主要给出了时间序列与复杂网络间相互转换等价性的理论基础。在此基础上,开展复杂系统在这两种范式下的相互表征研究,具体有伪周期时间序列的动力特征识别及网络表征问题,时间序列与复杂网络间等价性理论问题,有限记忆游走下的复杂网络的时间序列表征问题和网络上Lévy游走及其确定性的网络时间序列问题。主要研究内容如下:首先,针对现实世界中广泛存在的伪周期时间序列,给出了不需要相空间重构的动力特征识别新准则。新的判别准则基于神经网络的权值分布与伪周期时间序列动力特征间的内在关系。从理论和数值试验上证实了新的判别准则的有效性。相比于传统的伪周期替代方法,新的判别准则对噪音具有更好的鲁棒性。应用到实际伪周期时间序列人体心电信号中,发现心电信号中存在混沌特征。在此基础上,给出了基于幅度差的伪周期时间序列的复杂网络表征,并应用于刻画和区分正常心电信号和心室纤颤。然后,给出了时间序列和复杂网络之间相互表征的等价性理论基础。提出了时间序列在网络表征下等价性的数学描述;同时给出了基于多维尺度下网络结构的时间序列等价性表征。利用拟等距同构理论和拓扑共轭理论证明复杂系统的几何特征量保持不变。关联维数是反映复杂系统本质特征的几何特征量。从理论和数值试验证明了复杂系统的关联维数在时间序列和复杂网络表征下的不变性。同时发现在拟等距同构下的网络统计量可以很好的刻画混沌动力系统的分叉现象,促进了人们对动力系统内在规律的全面认知。再次,针对从复杂网络到时间序列的转换过程中缺乏时间信息,提出了基于有限记忆游走下的网络时间序列概念。发现网络时间序列的长程相关性可以刻画网络结构中的度相关性。特别的,同配型网络对应的网络时间序列具有长程相关性,而异配型网络生成的网络时间序列呈现反相关性特征,并在大量实际网络中得到很好的验证。进一步研究网络时间序列的多尺度熵,发现它可以更细致的刻画网络结构中的度相关性,而且网络时间序列的多尺度熵与离散和连续混沌动力系统的多尺度熵呈现相似特征,为构建网络结构的非线性动力学表征提供了铺垫。此外,发现网络时间序列还能表征实际网络的功能属性,具有相同功能的网络结构对应相似的多尺度熵特征,深化了人们对网络结构的功能性认知。最后,给出了网络上的Lévy游走及其确定性的网络时间序列研究。利用网络上Lévy游走自身特点并借助于Hilbert空间上自共轭算子理论给出了Lévy游走转移概率矩阵的谱性质、稳态分布的收敛性以及首次到达时间的解析式。进一步利用信息论中的熵率刻画Lévy游走传播效率并给出其解析式。分析了Lévy游走的熵率与网络结构的关系。从理论和数值上证明了Lévy游走的熵率与网络的最短路径分布之间存在的内在关联性。在此基础上,给出了基于Lévy游走下确定性的网络结构的时间序列表征方法,并应用于刻画网络模型和实际网络。