CS224W: Machine Learning with Graphs - 05 Message Passing and Node Classification

Message Passing and Node Classification

0. Outline

• Main question: given a network with labels on some nodes, how do we assign labels to all other nodes in the netwrok?
• Intuition: correlations exist in networks (similar nodes are connected)
• Key concept is collective classification: idea of assigning labels to all nodes in a network together
• Techniques
  a). Relational classification
  b). Iterative classification
  c). Belief propagation

Correlations Exist in Networks
Individual behaviors are correlated in the network (nearby nodes belong to the same class)
To be update