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

• 作者: 刘露露 胡飞虎 荆娟娟 马贝龙
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 复杂网络 网络化简 图化简 复合环 特征环 工作流
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 网络与通信
• 页码范围: 52-56
• 页数: 5页
• 分类号: TP311
• 字数: 4562字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡飞虎	西安交通大学电气工程学院工业自动化系	24	368	10.0	19.0
2	荆娟娟	西安交通大学电气工程学院工业自动化系	1	1	1.0	1.0
3	刘露露	西安交通大学电气工程学院工业自动化系	1	1	1.0	1.0
4	马贝龙	西安交通大学电气工程学院工业自动化系	2	27	1.0	2.0