Since its earliest days, Google Inc. has largely promoted its search engine and search-advertising products through word of mouth and partnerships.

But in recent months some of the Internet company’s executives have been pushing for the company to overcome its aversion to paid advertising. That has created some conflict within Google, which is maturing and looking to reinvigorate its slowing growth. More»