图 书 馆
可扩展的图形集群使用随机流：应用到社区发现Scalable Graph Clustering Using Stochastic Flows: Applications to Community Discovery |
|
| 课程网址: | http://videolectures.net/kdd09_satuluri_sgcusfacd/ |
| 主讲教师: | Venu Satuluri |
| 开课单位: | 俄亥俄州立大学 |
| 开课时间: | 2009-09-14 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Algorithms based on simulating stochastic flows are a simple and natural solution for the problem of clustering graphs, but their widespread use has been hampered by their lack of scalability and fragmentation of output. In this article we present a multi-level algorithm for graph clustering using flows that delivers significant improvements in both quality and speed. The graph is first successively coarsened to a manageable size, and a small number of iterations of flow simulation is performed on the coarse graph. The graph is then successively refined, with flows from the previous graph used as initializations for brief flow simulations on each of the intermediate graphs. When we reach the final refined graph, the algorithm is run to convergence and the high-flow regions are clustered together, with regions without any flow forming the natural boundaries of the clusters. Extensive experimental results on several real and synthetic datasets demonstrate the effectiveness of our approach when compared to state-of-the-art algorithms. |
| 关 键 词: | 模拟随机; 流算法; 聚类图 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2020-06-20：zyk |
| 阅读次数: | 61 |