高教社2026教学课件大数据处理-第5章 图计算-上.pptxVIP

大数据处理

2025春;网页排序PageRank;网页排序PageRank;网页排序PageRank;本章小结;柯尼斯堡七桥问题;图无处不在;图计算;以运营商CDR通话为例;图计算表示;图计算对比传统应用;;;图计算框架;常见图算法：最短路径;;常见图算法：最小连通图;常见图算法：传播影响力;常见图算法;图计算应用;运营商精准推荐;潜在用户挖掘;欺诈检测;欺诈检测;本章小结;存储结构:邻接矩阵表示法;存储结构:边表;存储结构:邻接表;存储结构:压缩稀疏行存储格式CSR;图计算模式：传统思路;图计算并行编程模型;1）以点为中心进行编程;1）以PageRank为例;1）以PageRank为例;1）以PageRank为例;1）以PageRank为例;1）以点为中心的编程模型;1）以点为中心的编程模型;1）以点为中心的编程模型;2）以边为中心的编程模型;2）以边为中心的编程模型;2）以边为中心的编程模型;2）以边为中心的编程模型;2）以边为中心的编程模型;2）以边为中心的编程模型;以点为中心和以边为中心对比;3）以路径为中心的编程模型;3）以路径为中心的编程模型;3）以路径为中心的编程模型;4）以子图为中心的编程模型;4）以子图为中心的编程模型;以点为中心的模型vs以图为中心的模型;目录;图划分和通信;图划分策略;高度数节点划分挑战;高度数节点的图计算过程;图的划分的直观理解;图划分和通信;1）以顶点为中心的划分;1）以顶点为中心的划分;1）以顶点为中心的划分;2）以边为中心的划分;2）以边为中心的划分;2）以边为中心的划分;2）以边为中心的划分;2）以边为中心的划分;2）以边为中心的划分;2）以边为中心的划分;2）以边为中心的划分;2）以边为中心的划分;2）以边为中心的划分;3）顶点和边混合划分;3）图划分和通信;图计算框架;计算和通信;计算和通信;计算和通信;计算和通信;计算和通信;计算和通信;计算和通信;计算和通信;计算和通信;本章小结