This is a GREAT reason why Twitter's policy that licensees need to DELETE posts that they delete is a horrible idea.
It prevents people from performing analysis on deleted tweets. This type of data is VERY VERY valuable for this purpose but their ToS requires you to delete a post from your index if the user deletes the post.