【文件属性】：
文件名称：论文研究-基于谱方法的无向赋权图剖分算法.pdf
文件大小：684KB
文件格式：PDF
更新时间：2022-08-11 17:06:16
多水平方法,剖分,无向赋权图,谱方法
在多水平方法初始剖分阶段提出了一种基于谱方法的无向赋权图剖分算法SPWUG，给出了基于Lanczos迭代计算Laplacian矩阵次小特征值及特征向量的实现细节。SPWUG算法借助Laplacian矩阵次小特征值对应的特征向量，刻画了节点间相对距离，将基于非赋权无向图的Laplacian谱理论在图的剖分应用方面扩展到无向赋权图上，实现了对最小图的初始剖分。基于ISPD98电路测试基准的实验表明，SPWUG算法取得了一定性能的改进。实验分析反映了在多水平方法中，最小图上的全局近似最优剖分可能是初始图的局部最