谱图理论(Spectral graph theory) PageRank 谱分析：特征值+特征向量 计算机科学： +相关的线性代数 。 Pagerank ·稀疏化Sparsification 图论与组合结构： 迭代法解线性方程 ·连通性(Cheeger-不等式) 电阻网络 ·图染色 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)