Check edge IDs as well