%0 Journal Article %T 一种基于特征环的复杂网络结构化简方法 %A 胡飞虎? %A 荆娟娟? %A 刘露露? %A 马贝龙? %J 计算机科学 %D 2013 %X 具有复杂连接关系的网难以进行结构分析和运行控制。基于特征环的网络化简方法,保持了原有网络的特性并有效降低了网络连接的复杂程度。网的研究基于单重有向图,在连接和路径概念的基础上,定义了环路径和复合环路径,进而引入了特征点和普通点的概念,并给出了单纯特征环和复合特征环的定义。给出了基于特征环的网结构化简原则和化简算法,结合实例对网络结构的化简进行了探讨。结果证明该方法可以有效化简复杂网络,但特征环的选择顺序不同时,网络化简的结果也可能不同。 %K 复杂网络 %K 网络化简 %K 图化简 %K 复合环 %K 特征环 %K 工作流 %U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20130611&flag=1