How often should you replace your kitchen dish sponge to prevent bacteria?

Sponges are notoriously dirty. Is microwaving them to sanitize effective or should you throw them away every two weeks? What do microbiologists say?