谱图理论(Spectral graph theory) PageRank 谱分析：特征值+特征向量 计算机科学： +相关的线性代数 。 Pagerank 迭代法解线性方程 图论与组合结构： ·纯电阻电路网络 ·连通性(Cheeger7不等式) 稀疏化Sparsification ·图染色 Expander codes(LDPC, 聚类(Clustering) Tanner codes) Mixing of random walks 不可近似性(Dinur's proof of Expander graphs (efficient the PCP theorem) network,superconcentrators) 去随机化(Derandomization) 3谱图理论 (Spectral graph theory) 3 谱分析：特征值 + 特征向量 + 相关的线性代数 图论与组合结构: • 连通性 (Cheeger不等式) • 图染色 • 聚类(Clustering) • Mixing of random walks • Expander graphs (efficient network, superconcentrators) 计算机科学: • Pagerank • 迭代法解线性方程 • 纯电阻电路网络 • 稀疏化Sparsification • Expander codes (LDPC, Tanner codes) • 不可近似性(Dinur’s proof of the PCP theorem) • 去随机化 (Derandomization)