概念卡:邻接矩阵 Adjacency Matrix
概念卡:邻接矩阵 Adjacency Matrix
一句话定义
邻接矩阵是用矩阵表示网络中节点之间连接关系的方式。
它解决什么问题
它把网络结构转化为可以计算的数学对象。
典型使用场景
- 社交网络。
- 交通网络。
- 金融关联网络。
- 传播和 PageRank 计算。
需要知道的关键词
- Node
- Edge
- Matrix
- Directed Network
- Weighted Network
和导师方向的关系
复杂网络分析离不开邻接矩阵,它连接复杂系统、线性代数和大数据关系建模。
交流时可以怎么说
如果数据包含实体之间的关系,可以先构造邻接矩阵,把网络结构转成可计算形式。
邻接矩阵是否对称,取决于网络是有向还是无向。
可以追问的问题
- 节点和边如何定义?
- 边是否有方向和权重?
- 邻接矩阵是否稀疏?
给 AI 的提示词
请解释邻接矩阵如何表示网络。要求给一个 4 个节点的小例子,并说明有向、无向、加权网络的区别。
我的理解边界
- 已理解:邻接矩阵表示节点连接。
- 还不确定:稀疏矩阵计算。
- 下次需要补:图拉普拉斯矩阵。