First-oder heuristics in Link Prediction

I would like to include first-order heuristics as node features for GCN. E.g. Common neighbors between node pairs. I can such heuristics as edge features. Any other suggestions?