After four years, Twitter begins running ads on its site Tuesday. The ads appear on the popular microblogging site when users conduct a search, much like the model Google uses.