期刊
MULTISCALE MODELING & SIMULATION
卷 9, 期 1, 页码 407-423出版社
SIAM PUBLICATIONS
DOI: 10.1137/100791142
关键词
relaxation-based coarsening; multiscale and multilevel methods for graphs; algebraic distance; partitioning; graph linear ordering
资金
- CSCAPES Institute
- DOE [DE-AC02-06CH11357]
In this paper we generalize and improve the multiscale organization of graphs by introducing a new measure that quantifies the closeness between two nodes. The calculation of the measure is linear in the number of edges in the graph and involves just a small number of relaxation sweeps. A similar notion of distance is then calculated and used at each coarser level. We demonstrate the use of this measure in multiscale methods for several important combinatorial optimization problems and discuss the multiscale graph organization.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据