-
题名一种基于特征环的复杂网络结构化简方法
被引量：1
- 1
-
-
作者
胡飞虎
荆娟娟
刘露露
马贝龙
-
机构
西安交通大学电气工程学院工业自动化系西安
-
出处
《计算机科学》
CSCD
北大核心
2013年第6期52-56,共5页
-
基金
国家自然科学基金项目(61174154)
国家“863”高技术研究发展计划基金项目(2009AA04Z121)
中央高校基本科研业务费专项资金资助
-
文摘
具有复杂连接关系的网难以进行结构分析和运行控制。基于特征环的网络化简方法,保持了原有网络的特性并有效降低了网络连接的复杂程度。网的研究基于单重有向图,在连接和路径概念的基础上,定义了环路径和复合环路径,进而引入了特征点和普通点的概念,并给出了单纯特征环和复合特征环的定义。给出了基于特征环的网结构化简原则和化简算法,结合实例对网络结构的化简进行了探讨。结果证明该方法可以有效化简复杂网络,但特征环的选择顺序不同时,网络化简的结果也可能不同。
-
关键词
复杂网络
网络化简
图化简
复合环
特征环
工作流
-
Keywords
Complex net, Net reduction, Graph reduction, Composite circle, Characteristic circle, Workflow
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
