论文部分内容阅读
随着现实复杂系统数据的可获得和可分析,人们对系统网络化结构特征的理解逐渐深入,尤其是针对结构特征与系统行为机制关系的分析越来越受到研究者的关注。本文在综述了复杂网络理论系统结构特征研究现状的基础上,从网络化建模与分析的角度对对象内在特征进行深入挖掘,并进一步针对网络结构对网络上动态过程机制的影响展开具体研究。在这一主线上,本文的主要研究内容如下: (1)在复杂网络建模与对象结构特性分析方面,针对流程工业炼油系统进行复杂任务—资源网络建模,结合生产方案和装置功能对网络结构进行分析。根据生产规则建立的简化模型可以验证结构特征的可靠性,说明结构特征与生产过程的紧密联系,网络分析方法能够为系统的整体分析提供可用信息。 (2)当数据规模和复杂程度增加时,网络化的分析方法可以进一步结合对象属性和结构特征,深入挖掘数据的内在信患。使用某网站的在线交易数据,构建城市交易关系网络,充分利用网络中节点的全局连接关系,通过骨干分析方法和资金流动试验,深入挖掘对象结构特征中蕴含的信患。从网络的视角对我国各地的在线交易水平进行综合分析,并运用可视化技术将结果进行展示,体现出结构特征分析在数据挖掘方面提供的独特视角。 (3)在网络结构特征与系统动态机制的关系研究方面,首先探讨不同的静态网络结构特征对网络上动态过程带来的影响。对供应链网络上物流过程的分析发现,现实系统中常见的簇结构会明显改善系统资源的有效利用,帮助供应链网络获得更高的物流效率。这一分析明确了结构特征对系统动态机制的影响作用,并在特定对象中进行了量化比较。 (4)针对结构随时间变化的网络,讨论动态网络结构对网络上动态过程机制的影响。在利用活性驱动模型建立的动态网络上,使用种群感染模型模拟消息、疾病等传播过程,结合感染和扩散两个具体传播机制,对传播过程的全局扩散阈值进行了解析分析,仿真试验进一步验证了结构动态特性对传播过程的具体影响。 (5)针对结构随时间变化的网络,探讨利用结构信息的控制方法对网络上动态过程的控制作用。结合活性驱动模型的动态结构信息,提出随机、目标、邻居三种免疫策略。通过理论推导和仿真试验,比较三种策略对传播过程的控制效果。结果显示,三种策略都可以对传播过程起到一定的抑制作用,其中目标免疫策略的控制效果最好,随机策略的效果最弱,邻居免疫策略能够克服全局信息的缺失,提供较好的控制效果,是一种适用于动态网络中传播过程的控制方法。 最后在总结全文的基础上,提出了复杂网络理论结构特征分析与应用方面有待深入研究的几个问题。