Aligning random graphs with a sub-tree similarity message-passing algorithm