Paladino's marketing campaign chant has been that he's heading to "clean up" Albany.
Google is trying to offer the searcher, a human, with the highest high quality lookup results; results that precisely mirror the topic of the key phrases used in the search.