1、复杂网络结构变化的监测与诊断复杂网络结构变化的监测与诊断Detection and Diagnosis of Structure Change in Complex Networks Dong Han Fugee Tsung&Xianghui NingShanghai Jiao Tong Univ.Hong Kong Univ.of Sci.&Tech.Nov.14-15,2009 1.复杂网络的随机动态结构 2.统计过程控制的基本问题 3.最优控制图与报警时间估计 4.多重控制图与统计诊断 5.一个应用:金融网络结构的监测 1.复杂网络的随机动态结构 2.统计过程控制的基本问题 统计过程控制
2、统计过程控制(Statistical Process Control,SPC)就是应用统计分析技术对所考察的系统运行就是应用统计分析技术对所考察的系统运行过程进行监控,科学地区分出影响过程正常运行的过程进行监控,科学地区分出影响过程正常运行的随机因素(不可避免的因素)和异常因素,进而对随机因素(不可避免的因素)和异常因素,进而对过程发生异常变化的时间、大小、范围、甚至原因过程发生异常变化的时间、大小、范围、甚至原因提出警示提出警示,以便及时采取措施以便及时采取措施,消除异常消除异常,使过程处使过程处于正常运行状态。于正常运行状态。SPC 的的3 个基本问题:个基本问题:监测、诊断和变点时间估监测、诊断和变点时间估计计监测、诊断和变点时间估计监测、诊断和变点时间估计 监测问题监测问题,狭义上理解就是如何利用所获得的被监测过程的统计数据,构造控制图,使之当所监测的过程有异常变化时能迅速地报警。这里所说的诊断是指统计诊断统计诊断,它是利用被监测过程的统计数据,对过程异常变化的大小,程度,范围以及变化的方向和趋势等及时地做出统计推断。利用被监测过程的统计数据对过程发生异常变化的时间进行统计估计和分析-称之为变点时间估计。变点时间估计。3.最优控制图与报警时间估计 4.多重控制图与统计诊断 5.一个应用:金融网络结构的监测 谢谢 谢谢!