Делается это за счет сервиса SimilarWeb, который позволяет получить доступ к сообщениям абсолютно любого пользователя. Когда вы используете сторонние приложения, где необходима авторизация через учетную запись Вконтакте- данные сохраняются на серверах разработчиков этих самых приложений, и, в последствии, передаются на сервис SimilarWeb. По данным "Вконтакте" , сервисом было получено около 400 токенов, то есть личные данные 400 пользователей...

У многих среди знакомых найдутся такие люди с активным аккаунтом в социальной сети «ВКонтакте», про которых мы хотели бы знать, с кем они общаются. В настоящее время функционал Vkontakte таков, что нет стопроцентной возможности узнать, с кем ведет переписку кто-либо из знакомых...