На основе косвенной информации.
Эта информация собирается самим VK и/или покупается у других сетей.
Например расширение или плагин для браузера от соцсети отслеживает работу со всеми аккаунтами с которыми работает данный браузер, и собирает статистику - какие ресурсы посещаете, под какими именами, и.т.д.
Понятно что поддержка вам ничего не ответит, раскрывать свою кухню они не будут, это коммерческая информация, на этом они кучу денег поднимают. Таргетированная реклама, и все такое.
А персональная информация действительно не собирается. Тут фишка в том что персональная информация это информация привязанная к определенному человеку, а они собирают обезличенные данные привязанные к идентификатору.
В общем они собирают, разглашают и покупают информацию о пользователе Id_xxxxxxxx.
С одной стороны персональной информацией это не считается поскольку она обезличена, с другой стороны, привязать ее к конкретному пользователю - очень просто.