文章目录

  • Homophily和Influence
    • Motivation
    • 半监督学习：Collective Classification
  • Probabilistic Relational classifiers
    • 例子
  • Iterative classification
    • 例子
    • 小结
  • Belief Propagation
    • Notation
    • 例子
    • 小结

CS224W: Machine Learning with Graphs
公式输入请参考： 在线Latex公式
今天学习message passing框架：
Relational classification
Iterative classification
Belief propagation

Homophily和Influence

Homophily: The tendency of individuals to associate and bond with similar others
个人影响网络
例子：People with the same interest are more closely connected due to homophily

Influence: Social connections can influence the individual characteristics of a person.
网络影响个人
例子：I recommend my musical preferences to my friends, until one of them grows to like my same favorite genres!

如何利用上面两个特点来预测图中未知标签的点？

Motivation

Similar nodes are typically close together or directly connected in the network:

  1. Guilt-by-association: If I am connected to a node with label

    CS224W摘要05.Label Propagation for Node Classification相关推荐

    1. 图算法之节点分类Node Classification

      前言 在图谱当中,有一项很重要的任务,节点分类.该任务通常是给定图中某些节点对应的类别,从而预测出生于没有标签的节点属于哪一个类别,该任务也被称为半监督节点分类. 本文主要介绍三种图算法来解决节点分类 ...

    2. 《图机器学习》-Message Passing and Node Classification

      Message Passing and Node Classification 一.前言 二.How do we leverage node correlation in network? 三.Rel ...

    3. 《Bag of Tricks for Node Classification with Graph Neural Networks》阅读笔记

      论文地址:Bag of Tricks for Node Classification with Graph Neural Networks 一.概述 本文作者总结了前人关于图上半监督节点分类任务的常用 ...

    4. 读《Prioritizing disease genes with animproved dual label propagation framework》

      摘要 背景: 疾病基因优先排序是试图找出某一特定表型的潜在致病基因,从而揭示人类疾病的遗传基础,促进药物的开发. 本文的动机是受到标签传播算法和假阳性蛋白质-蛋白质相互作用的启发.假阳性蛋白质-蛋白质 ...

    5. 标签传播算法（Label Propagation）及Python实现

      众所周知,机器学习可以大体分为三大类:监督学习.非监督学习和半监督学习.监督学习可以认为是我们有非常多的labeled标注数据来train一个模型,期待这个模型能学习到数据的分布,以期对未来没有见到的 ...

    6. COMBINING LABEL PROPAGATION AND SIMPLE MODELS OUT-PERFORMS GRAPH NEURAL NETWORKS（CorrectSmooth）阅读笔记

      文章目录 链接 一.摘要 二.引言 三."修正和平滑"模型 四.转导式节点分类实验 四.总结 总结 红色部分为个人的一些解读,不足之处请多多指点! 链接 论文题目:结合标签传播和简 ...

    7. 【论文解读 ICLR 2020 | DropEdge】TOWARDS DEEP GRAPH CONVOLU-TIONAL NETWORKS ON NODE CLASSIFICATION

      论文题目:DROPEDGE: TOWARDS DEEP GRAPH CONVOLU-TIONAL NETWORKS ON NODE CLASSIFICATION 论文来源:ICLR 2020 论文链接 ...

    8. 《 ROP EDGE : TOWARDS DEEP GRAPH CONVOLU - TIONAL NETWORKS ON NODE CLASSIFICATION》

      摘要 过拟合和过度平滑是发展深度图卷积网络进行节点分类(Node classification)的两个主要障碍.特别是过拟合会削弱小数据集的泛化能力,而过平滑会随着网络深度的增加而将输出表示从输入特征 ...

    9. Python实现Label Propagation社区划分算法

      声明:代码的运行环境为Python3.Python3与Python2在一些细节上会有所不同,希望广大读者注意.本博客以代码为主,代码中会有详细的注释.相关文章将会发布在我的个人博客专栏<Pyth ...

    最新文章

    1. 如何防止android app被误删除,如何避免手机清理缓存时误删了重要文件【注意事项】...
    2. 两年三次刷PascalVOC最佳纪录，阿里图灵实验室怎样解决目标检测
    3. 为什么要重写hashcode( )和equals( )？
    4. 【技术累积】【点】【编程】【13】XX式编程
    5. n型半导体和p型半导体的区别_王煜JMCA: N, P掺杂碳负载的PtP2纳米颗粒自转化为核壳型Pt/PtP2：一种高效和稳定的ORR催化剂...
    6. 3大原则让你的编程之路越走越顺
    7. 安卓 图像清晰度识别_螺柱焊位置识别算法初稿
    8. magento 获取产品的属性值
    9. git 常用命令(含删除文件)
    10. 使用计算机系统管理商品存货,ERP管理系统中编码的意义
    11. mysql 自动维护uuid_MySQL实现自动使用uuid作为主键以及解决不能调用触发器的一点思路...
    12. SlickEdit 之Ubuntu 版本安装
    13. 宝峰c1对讲机写频软件_宝峰写频软件-宝峰对讲机写频软件 附USB线驱动 7.01 官方版 - 河东下载站...
    14. The JSP specification requires that an attribute name is preceded by whitespace出现错误
    15. 【三年前端开发的思考】如何有效地阅读需求？
    16. 电脑上的文件乱码了怎么修复?
    17. C#编程-39：字符和字符串笔记
    18. 《数据库系统》（六）存储管理
    19. (01)ORB-SLAM2源码无死角解析-(64) BA优化(g2o)→闭环线程:Optimizer::OptimizeSim3→Sim3变换优化
    20. 获取手机联系人的两种方法

    热门文章

    1. 数据解读 | 这届年轻人为什么开始在B站看刑法了？
    2. neo4j java 远程_neo4j 安装 开启 远程访问
    3. 小程序如何防御DDOS攻击？
    4. java求三角形周长 面积_Java代码计算三角形的周长和面积
    5. 苹果 AirPods 耳机总是连到别人的iPhone，该怎么办
    6. linux文件上传命令
    7. Linux常用命令大全集
    8. 华为OD机试真题-最多等和不相交连续子序列【2023Q2】【JAVA、Python、C++】
    9. 大班如果我有机器人教案_幼儿园大班：机器人探密教案
    10. JAVA毕设项目旅游路线规划系统（java+VUE+Mybatis+Maven+Mysql）