时间序列与复杂网络的等价表征及其应用

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:jiangyingzhou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
探究复杂系统的内在动力学行为有两种典型方案——时间序列和复杂网络,它们在各自领域都得到了快速发展并日趋完善,不少经典的统计量被用于刻画复杂系统的特征。但是,两种范式截然不同的分析视角使得在单一范式下分析和表征复杂系统难以得出全面的结论,这两种范式之间的转换在近年来受到了越来越多的关注。尽管如此,目前提出的转换方法仍都缺少等价性方面的理论依据,两范式之间的转换能够在多大程度上表征系统的内在特性还有待商榷。因此,寻找两种范式之间等价转换的方法,建立两种范式等价表征的基础,并在此基础上拓展两种范式相互结合、互相补充的方法在复杂系统研究中的应用,具有重要的理论和实践意义。文拟从理论和应用两个方面研究时间序列与复杂网络之间的转换。在理论基础方面,文着重从度量空间的角度研究转换方法的等价性——拟等距同构性质。为此,首先需要对度量空间拟等距同构理论的研究,统一度量空间拟等距同构的概念,并解释不同拟等距同构的关系。接着,利用时间序列幅值差与复杂网络最短路径长度的关系,寻求一元可分时间序列与对应复杂网络的拟等距同构的直接证明方法。然后,针对不满足可分性的一元时间序列,文通过引入辅助序列,保证复杂网络的连通性,进而证明时间序列与复杂网络的拟等距同构性质。进一步,文将对多元时间序列与复杂网络的转换和等价性进行研究,期望实现任意时间序列与其对应复杂网络的在理论上拟等距同构的证明。在实际应用方面,针对一元和多元情形,文从复杂网络的视角分别研究系统临界点和系统耦合关系。文希望通过研究复杂网络统计量随系统参数的变化情况,解决临界点检测问题;接着,将能够检测系统临界点的复杂网络统计量的变化拟合一个针对系统临界点的预测模型,从复杂网络的视角实现对复杂系统临界点的预测。考虑到多层复杂网络的边重叠可以刻画系统的动力学状态,文更精细地分析边重叠随时间的变化,目标是找出可以反应层间耦合情况的指标。通过这个刻画系统耦合情况的指标,不仅仅可以识别动力学状态,还要实现耦合方向和耦合强度的刻画,进一步可以指导如何对复杂系统进行控制。具体主要研究内容如下:针对时间序列与复杂网络转换方法的等价性理论缺失问题,文进行了时间序列到复杂网络的幅值差映射方法等价性的理论基础分析。文首先总结了度量空间的两种拟等距同构理论,解释了相互之间的关系。其次,提出了一种直接证明可分的一元时间序列与幅值差映射的复杂网络拟等距同构的方法。然后,提出阈值可分时间序列的概念,将时间序列与复杂网络的拟等距同构拓展到阈值可分的时间序列。最后,提出了一种依赖于转换阈值的辅助序列方法,实现了一般一元时间序列与幅值差映射方法的复杂网络之间拟等距同构理论上的证明。在拟等距同构的基础上,文提出了一种最短路径长度序列重现原始时间序列的方法,同时也给出了该方法参考点的选取算法,并用数值实验验证了时间序列与复杂网络的拟等距同构性质。此外,为了拓展幅值差映射方法的实用性,文将幅值差映射方法推广到了多元时间序列,并给出了相应的拟等距同构关系的理论证明。为丰富检测一元系统临界点的方法,拓展时间序列转换为复杂网络的应用,文从复杂网络的视角下对系统的临界点进行了检测和预测。首先采用幅值差映射方法将时间序列映射为复杂网络,通过观察复杂网络的统计量随移动窗口的变化可以检测系统的临界点。其次,作为对比,考察了另外三种时间序列到复杂网络的转换方法,包括水平可视图法,顺序模式转移网络法和压缩码字转移网络法,验证了复杂网络视角下分析系统临界点的可行性,得出了拟等距同构的转换方法下的复杂网络具有更多指示系统临界点的统计量的结论。最后,将曲线拟合的方法应用于系统参数与临界点处参数的差异和对应的复杂网络统计量,根据拟合关系可以由复杂网络的统计量对系统临界点进行预测。为准确深入理解多元系统的内在性质,文从复杂网络的视角对系统不同维度之间的耦合关系进行了研究。文在将多元时间序列用幅值差映射方法映射为多层复杂网络后,考察了多层复杂网络层间结构的相似特征,发现其准确地刻画了系统的动力学状态。在此基础上,文提出了多层复杂网络的层间熵概念,该指标不仅能反应多层复杂网络层与层之间的耦合强度,还能刻画耦合方向。然后,从理论上证明了多层复杂网络的层间熵与多元时间序列传递熵之间存在等价关系,这进一步验证了幅值差映射方法的拟等距同构性质——保持了各自表征指标之间等价关系。
其他文献
非晶合金作为潜在的结构材料,需在保持高强度的前提下提升其塑性变形能力,但如大多数的材料一样,这两个性能总是相互排斥的。然而,通过采用液态氢化方法(一种在氢/氩混合气氛下进行的氢微合金化技术),不仅能够制备出强度更高且塑韧性能更好的非晶合金,还同时提升了其玻璃形成能力。但是,目前对非晶合金无定形结构中原子排布隐藏序的有限理解无法从根本上洞悉上述现象的内在起源。为此,本论文的主要研究工作集中在:(i)
凝聚态物质中拓扑缺陷由于其本身的奇异特性和在相变中的重要作用,近年来吸引了广泛的关注。在不同类型的凝聚态物质中,铁性材料体系(铁电、铁磁和多铁体材料)因存在可翻转的序参量(自发极化或磁化)且能形成畴结构,是形成拓扑缺陷的理想体系。在铁性材料中,涡畴结构和斯格明子结构是当前备受关注的两类拓扑缺陷。在纳米尺度下,涡畴和斯格明子稳定存在且具有不同于其他畴区域的独特性质,如铁磁涡畴结构的极性和旋性,这是未
轻质夹芯结构一般由高刚度、高强度的薄面板和中间轻质且较厚的芯子构成,因其具有低密度、高刚度、高强度等特性,被广泛地应用在航空航天、交通运输、建筑、军事等领域。点阵夹芯结构作为一种新型的轻质夹芯结构,与传统的蜂窝、泡沫、波纹板等轻质夹芯结构相比,具有更高的比刚度与比强度。另外,点阵结构由于其内部区域的贯通性,在多功能应用方面具有巨大的潜力,因此越来越受到人们的关注。目前,对点阵结构的研究主要集中在制
最优化理论与方法是一个应用比较广泛的数学分支,它所研究的最优化问题普遍存在于工程设计,资源分配,生产计划安排等实际应用领域。随着最优化理论的发展,关于可用于求解定义在黎曼流形上的优化问题的最优化方法及其收敛性的研究也越来越多。这些研究的必要性在于,许多实际应用领域出现的问题并不能归结为定义在线性空间上的优化问题,而需要在黎曼流形的结构下进行定义和研究。近些年来,关于黎曼流形上的带有次梯度的最优化方
三维编织炭化型热防护材料具有高比强度、高比刚度、很好地抵抗复杂多向机械应力和热应力能力、防/隔热效率高和可设计性强等特点,在航天飞行器烧蚀型热防护系统中得到了广泛应用。在不同的温度和炭化程度条件下,三维编织炭化型热防护材料表现不同的力学及热物理性能,时变的温度及炭化程度对应时变的材料性能,从而材料表现复杂的传热及高温力学响应。在烧蚀条件下,三维编织炭化型热防护材料内部组分材料(纤维和基体)性能差异
高性能热塑性复合材料因其具有良好的耐热性、较高的断裂韧性、优异的冲击损伤容限以及易成型和可循环利用而成为大型客机次承力构件的首选材料,其耐热性的优势使得其常被用于某些具有特殊温度需求的零部件之上(如发动机面板),但此时热塑性复合材料势必会承受温度和机械载荷的耦合作用,从而大大增加了其结构评价和失效分析的复杂性。虽然目前针对高温环境下热塑性复合材料力学性能的研究已经开展了部分工作,但受相关理论发展不
弛豫铁电单晶铌镁酸铅-钛酸铅(PMN-PT)因其优异的压电和机电性能,被誉为压电材料领域“数十年来一次激动人心的突破”。目前,PMN-PT弛豫铁电单晶的研究工作已经取得了丰硕的成果,其中对其宏观机电性能和微观铁电畴结构的研究都是人们关注的热点之一,但目前将两者综合起来的研究还比较少。材料的宏观性能是由其微观结构决定的,单晶铁电畴结构的微小畸变可以带来的宏观性能的明显改变,组分相同的PMN-PT晶体
镁及镁合金作为生物可降解材料得到了研究者们广泛的关注,但镁活泼的化学性质使其在复杂的体液环境中极易降解。为降低镁的降解速率并提高其生物相容性,本文采用阴极电沉积的方法在纯镁表面构建钙磷生物涂层。为加强涂层与基体之间的界面结合以及为涂层的形核提供更多位置,涂覆前在镁表面采取不同方式的预处理。在电沉积过程中通过控制制备参数调控基体表面状态及基体与电解液界面间的化学环境,深入研究纯镁表面状态、沉积温度与
Ni-Mn-Ga合金是一种极具潜力的高温形状记忆合金,但其多晶脆性严重制约了合金薄膜形状记忆效应和阻尼性能的开发和应用。本文采用Gd合金化和晶化退火获得了塑性改善的细晶Ni-Mn-Ga-Gd高温形状记忆合金薄膜,利用扫描电镜、X射线衍射仪、示差扫描量热分析仪、透射电镜、动态热机械分析仪等系统研究了Ni-Mn-Ga-Gd合金薄膜的组织结构,相变行为,形状记忆效应和阻尼行为,重点考察了晶粒尺寸对马氏体
本文的主要研究内容为求解偏微分方程的间断有限元方法的最优误差估计性质。其中研究的方程为在多个领域有广泛应用的双曲守恒律方程和线性Korteweg-de Vries方程。本文中所研究的间断有限元方法是一类用于求解偏微分方程的高精度数值算法,其优点在于对光滑解问题所得的数值解能以任意高阶逼近真解,同时对于间断解问题所得的数值解能够准确且清晰地捕捉真解的间断。因其优秀性质,间断有限元方法已经被广泛应用于