cs224w-5-MessagePassingAndNodeClassification
前言 已知一部分节点的标签，利用节点之间的关系预测节点的属性（半监督学习） Intuition: Correlations (dependencies) exist in networks 三种方法： Relational classification Iterative classification Correct & Smooth 定义 Homophily The tendency of individuals to associate and bond with similar others 大概就是趋向性的意思，个体与周围的相关性趋势。 Influence Social connections can influence the individual characteristics of a person 节点之间的关系（边）能影响一个节点性质 预测节点标签 原理 Similar nodes are typically close together or directly connected in the network 因此预测节点 ...
cs224w-4-PageRank
Link Analysis: PageRank (Graph as Matrix) 由于每章都有很多芝士点，所以我打算改成一章一章来了 前言 用邻接矩阵的形式来看这张图 目标 定义图上节点的重要性，比如互联网上每个网站的重要性（node:网站,edge=hyperlink，directed） 有些情况暂时不需要考虑： 1.pages created on the fly 大概是随手生成的 2.dark matter 有密码这样的 应用场景 网页内，网页间，引用，百科等。 PageRank Link Analysis approaches 主要是三种 PageRank , Personalized PageRank (PPR) 和 Random Walk with Restarts 方法就是把超链接视为权重，如果自己被重要的网站挂了重要的网站（权重）有一个指向该网站的超链接，那显然这个网站权重也很高，我们通过这个方式计算每个网站的权重，显然这是一个递归问题。 计算权重 假设第 #mjx-1ae541a8{ display:...
