Interaction nets are another computational model based on graph-reduction.
https://ezb.io/thoughts/interaction_nets/lambda_calculus/202...