I agree that food type can be a factor. Also depends on the dog. Teddy has a fast metabolism and things just seem to move through him fast. When he was younger, he often went 3 - 4 times a day.
He is usually only twice a day now, but sometimes excitement will bring on an extra one.