文档摘要

2.3 图与网络的谱分析 本节摘要：矩阵不止能装表格，还能装网络。把关系图写成邻接矩阵与拉普拉斯矩阵后，线性代数的全套工具立刻可用：第二小特征向量（Fiedler 向量）给出图的"最自然二分"，特征值谱揭示社区结构与连通性。本节从一张部门协作网络工单出发，实现谱二分并解释为什么它有效。 动手前的能力清单 阅读完本节，你应当能够： 在邻接矩阵、度矩阵、拉普拉斯矩阵之间自由换算； 说出拉普拉斯矩阵最小特征值恒为零的原因与连通性的谱判据；… 会员。《2.3 2.3 图与网络的谱分析》收录于灏天文库文集《应用数学》，原作者/来源：灏天文库，整理自「灏天文库」，提供技术教程、实践指南与问题解决方案，支持在线阅读、全文检索与知识沉淀，助力开发者系统化学习。本站整理收录，版权归原作者/开源协议所有。

该文档为会员专享，请先登录或注册后再查看

登录 注册

---

作者与出处

原作者： 灏天文库

来源：灏天文库

原文： https://aiknowledge.cn/collection/423-%E5%BA%94%E7%94%A8%E6%95%B0%E5%AD%A6

整理： 灏天文库整理

由灏天文库平台收录，内容或由平台用户上传，仅供学习交流