一种基于特征环的复杂网络结构化简方法

摘要：

具有复杂连接关系的网难以进行结构分析和运行控制.基于特征环的网络化简方法,保持了原有网络的特性并有效降低了网络连接的复杂程度.网的研究基于单重有向图,在连接和路径概念的基础上,定义了环路径和复合环路径,进而引入了特征点和普通点的概念,并给出了单纯特征环和复合特征环的定义.给出了基于特征环的网结构化简原则和化简算法,结合实例对网络结构的化简进行了探讨.结果证明该方法可以有效化简复杂网络,但特征环的选择顺序不同时,网络化简的结果也可能不同.

关键词：复杂网络、网络化简、图化简、复合环、特征环、工作流

所属期刊栏目：40

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金项目61174154;国家"863"高技术研究发展计划基金项目2009AA04Z121;中央高校基本科研业务费专项资金资助

在线出版日期：2013-07-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：52-56