From 4878e45d4aa92a7813b8a622922046c5fa21782d Mon Sep 17 00:00:00 2001 From: yinkanglong Date: Thu, 6 Jan 2022 16:29:24 +0800 Subject: [PATCH] =?UTF-8?q?=E6=88=91=E8=A7=89=E5=BE=97=E8=BF=99=E9=87=8C?= =?UTF-8?q?=E5=86=99=E7=AC=94=E8=AE=B0=E5=BE=88=E4=B8=8D=E8=88=92=E6=9C=8D?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 工作日志/2022年1月6日-今日计划.md | 8 +++++++ 机器学习/殷康龙/图表示学习/1 图基础知识.md | 25 ++++++++++++++++++++++ 2 files changed, 33 insertions(+) create mode 100644 工作日志/2022年1月6日-今日计划.md create mode 100644 机器学习/殷康龙/图表示学习/1 图基础知识.md diff --git a/工作日志/2022年1月6日-今日计划.md b/工作日志/2022年1月6日-今日计划.md new file mode 100644 index 00000000..c28a2e67 --- /dev/null +++ b/工作日志/2022年1月6日-今日计划.md @@ -0,0 +1,8 @@ +## 任务 + +* [ ] 看完图神经网络的一套视频课程 +* [ ] 看完图神经网络的几篇网络教程 +* [ ] 看完图神经网络的经典论文和算法 + + +## 总结 \ No newline at end of file diff --git a/机器学习/殷康龙/图表示学习/1 图基础知识.md b/机器学习/殷康龙/图表示学习/1 图基础知识.md new file mode 100644 index 00000000..1de9c81b --- /dev/null +++ b/机器学习/殷康龙/图表示学习/1 图基础知识.md @@ -0,0 +1,25 @@ +# 基础知识 + + +## 1 图的表示 +1. 邻接矩阵 + +## 2 图的特性 +1. 子图 +2. 度、出度、入度 +3. 连通图、连通分量(无向图最大的连通分量) +4. 强连通图、弱连通图 +5. 最短路径、图直径(最短路径的最大值) +6. 度中心性 + +$$ +\frac{N_d}{n-1} +$$ + + +## 3 图的中心性 +7. 特征向量中心性。特征值越大,其相邻节点的度越大。 +8. 连接的中心性 +## 4 网页排序算法 + +### page rank算法