禹 航，肖明清，胡雷刚，方甲永

(空军工程大学 工程学院二系自动测试系统实验室，西安 710038)

军用系统对于容错性及强生存性有着很高的要求，并且具有在地域上分散，结构上呈分布式的特殊性，使得军用的分布式装备具有众多的功能节点以及复杂的交联关系，对其进行快速故障定位已经成为武器装备测试与诊断领域的一个研究重点。目前对候选故障源进行定位的常用方法有基于故障传播有向图和符号有向图的研究方法及基于定性模型的方法，但是由于分布式系统处于多变环境中，需要在动态变化和难以预测的状态条件下高效地维护和运行，常规的故障定位方法难以获得正确的结果。例如使用粗粒化方法［1］，可对基于时间的复杂序列进行符号化，但不适用于结构复杂呈现网状结构的系统的约简和推理。使用案例库搜索方法［2］，由于案例库规模会随时间扩大，会造成搜索效率降低。

复杂网络理论是运用网络思维，将客观世界中的实体抽象为网络节点，关联关系抽象为网络中的边，从网络本身的结构特点出发，进行网络性能的研究［3］。近年来，运用复杂网络理论对复杂系统的性能进行研究正成为热点。复杂网络的社团结构是指在整个网络中，节点之间的交联关系不是均匀的，整个网络由若干个由节点构成的“社团”构成，社团内部节点之间的关系相对紧密，社团之间的交联关系相对稀疏［4-5］。通过对复杂网络的社团结构进行发掘，对理解网络内部结构，系统运行机理有着重要的意义。……