Four graph partitioning algorithms四的图的划分算法

Four graph partitioning algorithms四的图的划分算法 Four graph partitioning algorithms四的图的划分算法


课程网址:	http://videolectures.net/mlg08_chung_fgpa/
主讲教师:	Fan Chung
开课单位:	圣地亚哥大学
开课时间:	2008-08-25
课程语种:	英语
中文简介:	我们将讨论使用特征向量，随机游走，PageRank及其变化的四种分区算法。特别是，我们将研究局部分区算法，它在指定的起始顶点附近找到一个切口，其运行时间取决于切口小侧面的大小，而不是输入图形的大小（可以是非常大）。四种分区算法中的三种是本地算法，特别适用于海量数据集的应用。
课程简介:	We will discuss four partitioning algorithms using eigenvectors, random walks, PageRank and their variations. In particular, we will examine local partitioning algorithms, which find a cut near a specified starting vertex, with a running time that depends on the size of the small side of the cut, rather than on the size of the input graph (which can be prohibitively large). Three of the four partitioning algorithms are local algorithms and are particularly appropriate for applications for massive data sets.
关键词:	四个分区; 特征向量; 随机行走算法; 分区算法; 大规模数据集的应用
课程来源:	视频讲座网
最后编审:	2020-06-29：zyk
阅读次数:	54

境外开放课程导航