首页>
外国专利>
Method for partitioning combinatorial graphs
Method for partitioning combinatorial graphs
展开▼
机译:组合图的划分方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method of partitioning a weighted combinatorial graph representative of a dataset consists of the steps of generating a generalized Laplacian matrix corresponding to the combinatorial graph, computing the eigenstructure of the generalized Laplacian matrix, determining if an end criterion is satisfied using the eigenstructure, and if the end criterion is not satisfied, calculating new values for at least some of the plurality of weighting factors using the eigenstructure, updating the combinatorial graph with the new values for at least some of the weighting factors, and returning to the generating step.
展开▼