斯坦福Machine Learning with Graphs 学习笔记(第一讲)
作者: 林夕 本文长度为 2900字 ,建议阅读 9分钟 本文为大家介绍图网络的基本概念、网络的应用以及图的结构。 目录 一、Why Networks 二、网络的应用 2.1 应用领域 三、图的结构 3.1 网络表示的选择 3.2 点的度(Degree) 3.3 图的表示方式 邻接矩阵(Adjacency Matrix) 边列表(Edge list) 邻接列表(Adjacency list) 3.4 图的连通性 参考资料 最近我们小组开始整理CS224W机器学习图网络的一些笔记,这是第一课对应的PPT。 课程相关PPT链接: http://web.stanford.edu/class/cs224w/slides/01-intro.pdf 一、Why Networks 第一部分简单介绍下关于图网络的一些基本定义,应用和意义。 网络的定义: 网络是描述一系列交互实体的复杂系统的一种通用语言。 网络(Network)和图(Graph)的一些区别: 网络 通常指真实的系统,eg.互联网、社交网络、信息网络、代谢网络、常用的表达有网络、节点、关系等; 图是网络的数学表达方式 ,比如互联网图谱、社交图谱、知识图谱、场景图、分子图(分子预测模型)。常用表达有图、顶点、边等词; 网络的概念比图的概念总体来看会大一点 ,但是总的来说network和graph区别也是比较模糊的,在实际中