提出了一种新的虚拟网络嵌入(VNE)算法,该算法改进了原始子图同构搜索过程,克服了现有VNE算法的缺陷。 首先,提出了一种节点资源评估方法,该方法同时考虑了节点资源需求(能力)和拓扑属性,以改善虚拟节点的映射顺序。 其次,该算法改善了虚拟节点映射时候选衬底节点的选择过程,提高了虚拟链路映射的质量。 第三,该算法通过考虑子区域中的总资源能力,改进了衬底网络中资源分配子区域的选择。 实验结果表明,与现有算法相比,该算法在映射质量,收益,接收率和运行时间方面具有更好的表现。
2021-12-08 10:57:07 472KB Acceptance ratio; Embedding algorithms;
1
子图同构算法实现,Ullman算法,用java代码实现。
2021-03-05 08:44:40 13KB 子图同构 java
1
vf3lib:VF3算法-解决大型图和密集图上子图同构的最快算法
2021-01-28 22:15:47 4.72MB algorithm graphs pattern-recognition graph-matching
1
关于子图同构算法VF2的论文,实现和测试数据。用于学习子图同构算法,用作借鉴。
2019-12-21 19:54:51 1.2MB Graph isomorphism VF2 代码,论文
1