BriefGPT.xyz
Ask
alpha
关键词
spectral partitioning
搜索结果 - 4
关于符号图的谱分割
本文通过简单例子证明,在有符号图中,基于有符号拉普拉斯矩阵的算法比基于符号化拉普拉斯矩阵的算法更好地执行图谱划分,而负特征值有助于计算 Fiedler 向量。
PDF
8 years ago
在未知模型参数时,针对随机块模型的一致的邻接谱划分
研究随机图中将顶点划分为块的谱技术,通过修改邻接谱分区算法,只需估计通信概率矩阵的秩上限,从而在模型错配的情况下实现一致性,也适用于具有多种模态的邻接表以及有向或无向的图。
PDF
12 years ago
近似扩张剖面和几乎最优局部图聚类
本文提出了能够在接近于线性的时间内找到稀疏切割的近似算法,解决了设计拥有近似保证的局部图聚类算法的开放性问题,并且其近似保证与 Cheeger 不等式相当。
PDF
12 years ago
最大割和最小特征值
本研究提出了一种基于谱分割的近似算法,可以在多项式时间内解决 max cut 问题,并取得了高质量的结果。
PDF
16 years ago
Prev
Next