Yandex, the Russian juggernaut of a search engine that is thought to be considering an IPO for up to $1.5 billion, has partnered with VKontakte, which is the largest social network in Russia. How big? The so-called Facebook-clone accounts for more than half of web traffic in the CIS region. Under …