图顶点间连接强度的度量及其应用
离散数学
2009-09-24 v1 数据结构与算法
摘要
我们提出了一种简单的迭代策略，用于度量图中一对顶点之间的连接强度。该方法具有线性复杂度且易于并行化，因此颇具吸引力。基于对收敛性质的分析，我们提出了一种相互增强模型来解释该策略背后的直觉。通过图和超图上的几个组合优化问题，展示了该度量的实际有效性。
引用
@article{arxiv.0909.4275,
title = {A Measure of the Connection Strengths between Graph Vertices with Applications},
author = {Jie Chen and Ilya Safro},
journal= {arXiv preprint arXiv:0909.4275},
year = {2009}
}