一个大规模网络撕裂的有效算法

• 作者: 孙宪君 孙建红 沙涛
• 来源期刊: 南京理工大学学报
• 学科: 工学
• 关键词: 图论 割集 撕裂技术 邻接矩阵
• 年，卷（期）: 2003,（1）
• 页码范围: 24-27
• 页数: 4页
• 分类号: TM13|TN711.1
• 字数: 2089字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9830.2003.01.006

摘要

该文对大规模网络分析的撕裂技术提出一种拓扑算法.该算法从求最小割集的角度,对网络进行最优撕裂,其算法理论比较简单,保证在多项式时间内获得撕裂支路数最少的撕裂结果.以图论中邻接矩阵为基础,给出了该算法的理论证明.通过实例应用可以看出该算法效果简捷有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沙涛	南京理工大学自动化系	13	78	4.0	8.0
2	孙建红	南京理工大学自动化系	15	52	4.0	6.0
3	孙宪君	南京理工大学自动化系	5	5	1.0	1.0