CS224W networ and graphs
根据https://www.bilibili.com/video/av73701777/?p=2&t=1042 视频学习
qdmoxf
这个作者很懒,什么都没留下…
展开
-
CS224W 第三讲 子图和图的结构
子图 一个由三个节点构成的所有有向图 考虑一个特殊结构(pattern)是否被考虑: motifs 我们为什么需要motif motif的定义,大概就是,重复出现的,有显著影响的图中的模式(pattern) 帮助我们理解网络的工作原理 帮助我们预测特定情况下网络的操作和作用 Recurrence(重复出现) over/under represented of a motif 这个m...原创 2020-02-10 10:03:01 · 554 阅读 · 0 评论 -
CS224W 第一讲 图论基本知识回顾
网络的组成 一个网络由 对象 关系 系统 组成 网络的表示 有向图和无向图 节点的度 这里平均度数分别为:2E/N 和 E/N ,同时,有向图有一个很重要的概念就是,所有的出度和入度是相同的 完全图(clique or Complete graph) 每一对节点都是相连的 二分图 节点可分为两部分U和V,每一条边都是从U中的节点连到V中的节点,同时,也可以在U和V中,根据他们的连接关系...原创 2020-01-30 21:04:03 · 1214 阅读 · 0 评论 -
CS224W 第二讲 衡量图的性质
衡量图性质的四种指标 有些性质是在所有图(不同种类)中都适用的 度的分布(Degree Distribution) P(k) = Nk/N 如果是有向图的的话,会有两个分布图分别代表 入度 和 出度 这里老师讲到,以后会看到,这个degree distribution 会呈一条直线,这个直线会有很重要的性质值得探讨 以后会有一整皆课来探讨 图中的通路(path) 我们关注的是最短路径 这里关...原创 2020-01-30 21:03:36 · 1065 阅读 · 3 评论