Все значки с характеристиками формируются на основе интересов, которые пользователи указывают публично. Это могут быть и подписки на разные сообщества, и песни, которые Вы добавляете в публичные плейлисты.
Вконтакте делает это на основе тематики групп в твоих подписках, репостов у тебя на стене, мест обучения и проживания. Также было замечено, что наличие семейного положения, за исключением "в активном поиске", может стать причиной для сложности "невозможно", а разница в количестве друзей и подписчиков делает пользователей "популярнее".
А можно ссылку на саму статью? Как я понял картинка с хабры