all messages now contain edge-tuples