По номеру контактов в вашем телефоне, если кто-то зарегистрирован по этому номеру в ВК , оно высвечивается в ленте в списке возможных. Вот так вот.