期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于快速图挖掘的网络拓扑局部调节区域算法 预览
1
作者 余平 胡玲 《西南师范大学学报:自然科学版》 CAS 北大核心 2019年第5期121-125,共5页
针对IP骨干网重新配置中繁重工作量的问题,提出一种快速图挖掘算法来解决网络拓扑的局部调节区域问题,解决了从网络拓扑中找到组件时子图同构的NP-hard问题,减少了网络重构的操作工作量.该文提出的启发式图挖掘算法顶点,称为顶点目标搜... 针对IP骨干网重新配置中繁重工作量的问题,提出一种快速图挖掘算法来解决网络拓扑的局部调节区域问题,解决了从网络拓扑中找到组件时子图同构的NP-hard问题,减少了网络重构的操作工作量.该文提出的启发式图挖掘算法顶点,称为顶点目标搜索(vertex targeting search,VTS)算法,通过考虑网络操作条件减少了搜索空间的大小.实验结果表明,该文方法可以快速得到搜索网络模式图,与其他方法比较,该文具有较少的搜索时间,说明该文方法具有可行性和有效性. 展开更多
关键词 组件分析 图形挖掘 网络拓扑 顶点目标搜索 子图同构问题
在线阅读 免费下载
上一页 1 下一页 到第
使用帮助 返回顶部 意见反馈