TEDDY introduces a one-shot edge sparsification framework leveraging structural information to efficiently identify graph lottery tickets.