GraphSage:
– It is especially powerful because it scales well with large, dense, homogenous, dynamic networks – Stages: – Neighborhood Sampling: Takes param ‘k’ to define depth – Search neighbors of neighbors – Aggregation: Bring together properties of neighboring node to the target node – Types: – Mean : mean of all node’s features – LSTM : random out of the nodes – Max pooling: Only the best feature from experiments – Prediction: – Based on a neural network , using the aggregated values , perform node classification or context determination. – This 3 step process repeated for all the nodes in the graph. – Being used by Pinterest as PinSage. – Pooling performed best and computationally also simpler than others.