что означает в вк возможно вы знакомы
Принцип формирования блока «Возможные друзья»
Определение возможных друзей ВК появилось уже сравнительно давно. Однако, это обновление до сих пор вызывает у пользователей соцсети много вопросов. И не странно, ведь не каждый знает, как вообще ВКонтакте определяются и предлагаются возможные друзья. Не все даже понимают смысл этого дополнения, и, тем более, не каждый им пользуется. И не зря у пользователей возникает множество вопросов, ведь нет четкого и понятного описания сервиса.
Где находятся возможные друзья
Начать следует с простого. Определить расположение данного блока не так уж и сложно. Логично, что он находится в разделе «Друзья». Именно туда необходимо перейти со своей страницы, чтобы увидеть список возможных друзей.
С глобальным обновлением интерфейса поменялось и расположение данного блока. Раньше он отображался слева под меню страницы. Также его можно было найти с помощью сервиса поиска друзей.
После обновления изменились не только стандартные функции ВК, но и блок возможных друзей. Видимо, разработчики посчитали старое расположение не совсем удобным, поэтому переместили его. Теперь он находится справа, занимая отдельное пространство на вкладке «Друзья». Сделав переход по активной кнопке, можно будет ознакомиться с полным предоставленным списком. Также возможных друзей можно найти, как и прежде, перейдя по активной ссылке «Найти друзей».
Этот раздел может порекомендовать Вам тех, с кем Вы могли бы подружиться. Вы сразу же сможете нажать на иконку «Добавить в друзья». К запросу можно будет добавить сообщение, в котором указать, почему Вы решили пообщаться с этим пользователем.
При этом, человек получит уведомление с указанием количества Ваших общих друзей. Такой простой способ используют многие пользователи, желающие расширить свой френдлист.
Основная цель сервиса
Первоочередной идеей создания такой возможности стала потребность людей в поиске новых знакомств. Ведь это и было основной целью создания подобных социальных сетей. Зависит, от того, как посмотреть на саму идею соцсети.
Стоит упомянуть, что сервис рассчитан на людей, которые недавно зарегистрировались ВКонтакте. Блок «Возможные друзья» не будет появляться у пользователей с френдлистом более 100 человек. Тут же учитывается и количество подписок на разные сообщества. Таким образом, ВК позволяет новичкам не потеряться на сайте и сразу же приступить к общению и новым знакомствам.
Также блок часто используют в целях коммерции. Многие увеличивают аудиторию своих групп и сообществ именно таким образом. Это разрешенная схема, ведь ВК сам предлагает пользователям добавить людей из списка рекомендованных. А предложить им вступить в группу никто не запрещает.
Можно ли увеличить список
Количество предлагаемых друзей ВКонтакте можно увеличить несколькими способами. При добавлении людей из уже существующего списка, Вы заметите, что он расширяется новыми общими друзьями. Это самый простой метод, которым пользуется большинство людей. Некоторые используют и накрутку.
В случае массового добавления в друзья ВКонтакте на страницы таких «накрутчиков», их рекомендации тоже будут пополняться. Для коммерческих проектов сервис просто незаменим.
Как появляются возможные друзья
В первую очередь, в списке оказываются люди, с которыми у Вас уже есть общие товарищи. Чем больше общих друзей тем выше предполагаемый друг, но сейчас влияет не только это.
Благодаря кнопке «Показать всех», можно будет увидеть более полный список Ваших возможных знакомых. Там будут появляться те же люди, только будет немного изменен порядок их расположения.
Далее для поиска рекомендаций используются такие параметры, как школы и ВУЗы (с учетом года окончания), родной город и даже участие в одном и том же сообществе или группе. Таким образом, предоставляется список не только реальных знакомых, но и тех, с кем могут совпадать интересы и предпочтения.
С помощью сервиса, многие нашли новых друзей и знакомых. А некоторым он не понравился. Ведь в их списке были абсолютно незнакомые люди. Это происходит потому, что многие добавляют в друзья тех, кого не знают. Таким образом, пользователи из их френдлиста попадут в «возможных друзей».
Возможные друзья на фейковых аккаунтах
Многие пользователи, создающие дополнительные страницы или фейки, обращают внимание на то, что ВК предлагает им подружиться с людьми из реальной жизни. Суть в том, что эти знакомые никак не пересекались с новой страницей, информация о них нигде не была указана. Пользователи даже начали переживать о безопасности своих данных. На это администрация соцсети ответила, что никакие данные и сведения не подлежат сбору и разглашению.
Некоторые сделали собственные выводы по этому поводу. Предполагается, что для определения возможных друзей ВК использует сохраненные куки. Также на компьютере или другом устройстве могут быть установлены разрешения, с помощью которых отслеживается статистика по посещению различных ресурсов. Таким образом, можно будет определить связь между реальной страницей и фейком, созданным на этом же устройстве.
Как убрать человека из «Возможных друзей»
Если в список попал человек, с которым Вам не хочется дружить, его легко можно будет убрать оттуда. Для этого необходимо курсором навести на крестик в углу аватарки пользователя. Там же высветится активное меню «Больше не показывать».
Это действие можно будет отменить. Удобность такой фильтрации в том, что люди, которые Вам не интересны, больше не будут появляться в списке рекомендованных, а их место займут те, с кем вы сможете познакомиться и общаться.
Такие дополнительные сервисы в соцсетях определенно указывают на то, что сайты рассчитаны, в первую очередь, на общение. Сегодня люди знакомятся, работают, влюбляются, да и живут в интернете. Поэтому такой незамысловатый поиск новых знакомых просто необходим для общества XXI века.
Вк возможно вы знакомы. Как подбираются возможные друзья в вк
Это удобная и полезная функция сайта ВК. Она пригодится недавно зарегистрированным пользователям, ведь экономится много времени на поиск своих реальных друзей по школе, вузу, общим знакомым. Рассмотрим подробнее механизм попадания людей в этот список.
Ключевыми параметрами поиска при заполненной информации в профиле ВК являются следующие данные:
Это свидетельствует о том, что система сканирует cookie-файлы либо другие цифровые следы в браузере.
Это быстрый и удобный способ заполнить свой список контактов нужными людьми.
Возможные друзья просматриваются несколькими простыми шагами. Рассмотрим их на примере веб-версии ВК для персонального компьютера. В установленном на телефон мобильном приложении порядок действий будет тот же, разница лишь в интерфейсе.
Там случайным образом должен формироваться список из 5-ти человек.
Сайт ВК помогает своим пользователям быстро собрать своих близких друзей, родственников, коллег, одноклассников, благодаря блоку «возможные друзья». Там показаны люди, подобранные системой, на основе указанной вами информации в профиле и дружбе с теми контактами, что уже есть в вашем френд листе.
В веб версии сайта для персонального компьютера, этот блок находится сбоку справа (первые 5 случайных человек и списка). Если его развернуть, будет показано много людей. Вы можете их знать лично, либо через общего знакомого, а также иметь общие интересы и быть участниками одной группы.
Некоторые пользователи не хотят видеть на своей странице какого-то человека или определенную группу людей, но постоянно натыкаются на них в этом блоке.
Для тех, кто сидит ВК через официальное мобильное приложение на Андроид, после последнего обновления такой проблемы нет. Там нужно сперва перейти в данный раздел из друзей, нажав на плюсик.
На Айфон также с каждым обновлением эта функция адаптируется для удобства. Но на ПК, блок виден сразу при переходе в раздел «друзья» и отключить список возможных друзей нельзя ни в настройках, ни с помощью сторонних приложений. Это раздражает многих пользователей и возможно, скоро администрация обновит элемент.
А пока вы можете просто удалять из списка людей по одному. Удаленный «возможный друг» больше никогда не появится в блоке. Для этого делаем следующее.
Эта процедура займет не больше секунды и в конце концов, нежелательные лица перестанут мелькать на у вас странице. Также можно удалить из френд листа того друга, на которого чаще всего ссылается ВК при подборе (это написано под аватаркой в списке). После этого, в возможных друзьях перестанут всплывать его контакты.
Есть вариант скрыть информацию о школе и месте работы, если вас беспокоит появление в блоке коллег и одноклассников. В целом можно сказать, что несмотря на отсутствие функции отключения списка, при некоторых действиях вы сможете отгородиться от нежелательных лиц в нем.
Сейчас нам предстоит разговор о том, что появилась одна дополнительная функция социальной сети «ВКонтакте»: «Возможные друзья». Данный сервис послужит помощником для поиска возможных товарищей, здесь уже продумано все донельзя лучше. В данном разделе вы увидите огромное множество пользователей, с которыми вы знакомы.
«ВКонтакте»: друзья — расположение
Произошли некоторые перемены. Привычная функция «ВКонтакте» «Возможные друзья» исчезла по ненадобности — теперь знакомых можно находить посредством кнопки «Поиск людей». После нажатия на эту кнопку вы сразу увидите список людей, возможно являющихся вашими друзьями. По сути, это должно упростить работу с «ВКонтакте» пользователям. За лаконичностью, как правило, кроется талант. Нововведение мы рассмотрим позже. Также дополнительно к этой новой функции в разделе «Друзья» теперь создана своеобразная книжка с номерами телефонов, где можно посмотреть контакты людей, которые вас интересуют.
Принцип сортировки «Возможных друзей»
Администраторы и разработчики этой популярной среди молодежи социальной сети свою зарплату, естественно, получают не зря. Постоянно хотят совершенствовать «ВК» и делать его максимально удобным для общения и обмена информацией, поэтому непрерывно появляются новые возможности и функции. И вот теперь, как мы успели сказать, появилась функция «Возможные друзья».
Но по какому же принципу работает эта синяя кнопочка? Среди пользователей существует много версий с ответами на этот вопрос, но истинный известен, наверное, лишь разработчикам. Скорее всего, в этот список попадают лишь те люди, которые уже есть у ваших друзей.
То есть, например, если вы учились вместе с ними в одном учебном заведении, а еще и закончили его в один и тот же год, то, конечно же, они и будут показаны вашими возможными друзьями, если вы нажмете на указанную ссылку. Если определенный человек будет числиться в друзьях не только у одного вашего друга, а у нескольких, то вероятность, что он также будет в этом списке, достаточно велика.
Разработчики позаботились о том, чтобы возможные друзья были представлены в максимально полном списке благодаря кнопочке «показать остальных». Однако многие пользователи, нажимая на эту кнопку, получали тех же людей, которых уже видели в перечне ранее, вот только в другом порядке.
Конечно, кому-то повезло больше, и он в этом списке нашел много друзей и знакомых. Некоторые пользователи сообщали о 95% эффективности функции. А у кого-то вообще не было найдено совпадений. То есть в список попадали совершенно незнакомые люди. Но это может происходить из-за того, что в вашем списке друзей есть несколько таких людей, которых вы не знаете. Следовательно, в их списке совсем не может быть тех, кто был бы вам знаком.
Как посмотреть возможных друзей ВКонтакте
Чтобы посмотреть пользователей, которых социальная сеть ВКонтакте считает вашими потенциальными друзьями, достаточно перейти на своей странице в раздел «Друзья». В правом нижнем углу открывшейся страницы, под списками фильтрации текущих друзей, будет расположен блок «Возможные друзья».
Каждый раз, когда вы заходите на страницу, он формируется по-новому. В этом блоке выводится 5 человек, которых вы можете знать. Если вы хотите посмотреть больше возможных друзей, нажмите в данном блоке на кнопку «Показать всех».
После этого раскроется страница, на которой выводятся все пользователи, которые для вашей страницы определены в качестве возможных друзей. В зависимости от того, насколько активно вы пользуетесь своим аккаунтом ВКонтакте, а также от ряда других факторов, количество данных пользователей может различаться. Листайте страницу вниз, и новые предполагаемые друзья будут подгружаться автоматически.
Обратите внимание: Несмотря на то, что на данной странице сверху и справа имеются всевозможные фильтры, они никоим образом не позволяют фильтровать список возможных друзей. То есть, если вы воспользуетесь поиском сверху и, например, постараетесь найти всех возможных друзей с именем «Сергей», социальная сеть просто начнет искать пользователей с именем «Сергей» в своей базе данных, не ориентируясь на подобранный для вас список возможных друзей.
«ВКонтакте»: «Возможные друзья» пропали
В последнее время интернет в буквальном смысле взорвали сообщениями о том, что «Возможные друзья» «ВКонтакте» пропали. Всех интересует, куда именно исчезла данная функция? В прежнем порядке они светятся лишь пользователям, которые только зарегистрировались, но вот незадача: как только их список друзей пополняется хотя бы до ста, «Возможные друзья» исчезают.
Если вы не знаете, как посмотреть возможных друзей «ВКонтакте», помните, что теперь вы сможете найти эту несомненно полезную функцию, кликнув на графу «Друзья» в левом списке, а затем на «Поиск» в правой части экрана. В поиске будут показаны только те люди, с которыми у вас много общих друзей, так как администрация «ВКонтакте» решила, что так будет намного удобнее и эффективнее работать с сайтом.
Эта функция, безусловно, полезная, вот только она нуждается в небольшой доработке. Есть ведь пользователи, которые в настройках приватности скрыли своих друзей. Вот как тогда быть с ними? Они думают, что их скрытых друзей теперь видят только они, но вот нет, на самом деле, в «Возможных друзьях» совершенно посторонний человек может увидеть, что он есть у вас в списке. Ведь функция «ВКонтакте» «Возможные друзья» в любом случае берет в расчет скрытых от посторонних глаз пользователей, и разработчикам над этим непременно нужно подумать.
Критика со стороны пользователей социальной сети, в которой произвели обновление
Многие люди воспринимают это обновление социальной сети в штыки потому, что слишком неправильно, по их мнению, разработчики понимают слово «друзья», ведь мы обычно со своими друзьями общаемся вживую, а не «ВКонтакте», верно? Возможно, им стоило бы назвать эту функцию «Возможные знакомые», и косых взглядов, и отрицательных отзывов тогда стало бы меньше. А тем временем мы разобрались, где возможные друзья «ВКонтакте» находятся теперь.
Очень старое нововведение — возможные друзья вконтакте, анонсированное ещё самим создателем социальной сети вк, до сих пор интересует многих пользователей, конечно, в его самых разных формах. Возможные друзья вконтакте и алгоритмы которые находят их, среди многомиллионной аудитории, простому пользователю не понять, они основаны на многих факторах, которые определяются автоматически (программой) парой достаточно одного упоминания или общего места работы. С обновлениями и изменениями в системе социальной сети вконтакте, изменились и алгоритмы поиска, а также просмотр возможных друзей. Давайте начнём с самого простого и рассмотрим где теперь находиться блок, возможные друзья вконтакте, как он формируется, а также как можно перейти к расширенным настройкам, непосредственно поиска, возможных друзей. Не оставим без внимания и такую возможность, как увеличения количества друзей, с последующим поиском и добавлением, новых возможных друзей вконтакте. Обычно, этот процесс интересует пользователей, которые, раскручивают сообщества в контакте, приглашая новых и возможных друзей, в свою группу или публичную страницу, но обо всём по порядку.
Итак, самый распространённый вопрос, где расположен блок и непосредственно раздел, возможные друзья вконтакте. Для того чтобы, перейти и посмотреть, отображаемый блок с возможными друзьями, вам нужно с помощью левого меню — друзья, перейти в этот раздел, вашей страницы вконтакте, именно в нём и находится блок, возможные друзья.
На странице друзья в новом дизайне и мои друзья в старом, есть несколько отличий; к примеру, если вы пользуетесь ещё старым интерфейсом, то возможные друзья могут отображать как с левой стороны под меню страницы, так и в разделе поиск друзей. Для того чтобы туда перейти, потребуется сделать активный клик, по кнопке добавить друзей, расположенной в разделе мои друзья, с правой стороны от окна поиска. После чего вам откроется страница, на которой, вам будет предложен список возможных друзей, а также предложения найти их в других социальных сетях, посредством авторизации в них. И конечно, стандартный поиск друзей, характерный для социальных сетей — это, ваша электронная почта, приглашение по номеру телефона и расширенный поиск, с возможность выставить настройки, город, пол, возраст, наличие фотографии и так далее.
Новый дизайн, социальной сети вконтакте, имеет немного другие функции, но суть от это не меняется, поиск и рекомендации, будут те же. Перейдя во вкладку, друзья, левого меню вашей страницы, вам будет показан список ваших друзей, а с правой стороны страницы, отдельный блок — возможные друзья вконтакте. Как и в первом случае, который мы описывали выше, есть возможность перейти к списку возможных друзей как с помощью кнопки — найти друзей, так и сделав клик по активной ссылке, посмотреть всех, возможных друзей. В этом разделе, который имеет в большей степени рекомендательный характер, вы можете сразу добавиться в друзья к тому или иному пользователю. Он получит уведомление, а рядом с заявкой, ему будут показаны, общие друзья.
Зачем нужны новые друзья вконтакте
Больше возможных друзей вконтакте
Продолжая тему и одновременно отвечая, на вопрос как получить больший список, рекомендаций — возможных друзей вконтакте, отметим что сделать это можно несколькими способами. Первый — это естественный способ, где вы можете стучаться в друзья, к пользователям, которые отображены в вашем блоке, возможные друзья вконтакте, таким образом, при одобренной заявке, этот список будет пополняться, новыми рекомендациями. И второй, метод — это накрутка друзей, проще говоря, пользователи будут добавляться к вам в друзья и после вашего одобрения, список возможных друзей, так же как и в первом случае, будет увеличиваться. Повторимся, что так, можно получить новых знакомых, для общения, обсуждения и приглашения их в сообщества как посредством отправки приглашений из группы, так и при помощи, простого текстового сообщения.
Таким образом, как мы уже писали выше, можно расширить численность возможных друзей, так как система будет сама увеличивать их количество, за счёт новых заявок. Что касается безопасности, описанный метод, является самым безопасным, так как вам не надо передавать либо вводить свой пароль или проходить авторизацию, на сайте. Нужна только ссылка на страницу, куда требуется накрутка друзей.
Возможные друзья
Казалось бы, такая, на первый взгляд, незначительная функция, как возможные друзья, может быть очень полезной и актуальной, особенно для тех кто, раскручивает группы и публичные страницы. Потенциал этого раздела, в том что вы, расширяете круг знакомых, реальных людей, которые могут стать не только вашими друзьями, но и потенциальными клиентами, если мы говорим о коммерческом интересе. В любом случае это сегмент социального общения, который позволяет найти старых друзей, например, через контакты почты либо других социальных сетей. Мы надеемся вне зависимости, от контекста вопроса — возможные друзья вконтакте, вы нашли нужную информацию и теперь без особого труда, сможете не только найти этот блок, но и расширить количество, новых друзей.
Стань популярнее в Instagram. Закажи лайки и подписчиков.
Как подбираются возможные друзья в ВК
Это удобная и полезная функция сайта ВК. Она пригодится недавно зарегистрированным пользователям, ведь экономится много времени на поиск своих реальных друзей по школе, вузу, общим знакомым. Рассмотрим подробнее механизм попадания людей в этот список.
Ключевыми параметрами поиска при заполненной информации в профиле ВК являются следующие данные:
Это свидетельствует о том, что система сканирует cookie-файлы либо другие цифровые следы в браузере.
Это быстрый и удобный способ заполнить свой список контактов нужными людьми.
Возможные друзья просматриваются несколькими простыми шагами. Рассмотрим их на примере веб-версии ВК для персонального компьютера. В установленном на телефон мобильном приложении порядок действий будет тот же, разница лишь в интерфейсе.
Там случайным образом должен формироваться список из 5-ти человек.
Сейчас нам предстоит разговор о том, что появилась одна дополнительная функция социальной сети «ВКонтакте»: «Возможные друзья». Данный сервис послужит помощником для поиска возможных товарищей, здесь уже продумано все донельзя лучше. В данном разделе вы увидите огромное множество пользователей, с которыми вы знакомы.
Вконтакте возможно вы знакомы. Как определяются возможные друзья ВКонтакте. Принцип, по которому показываются возможные друзья Вконтакте
«ВКонтакте»: друзья — размещение
Произошли некие перемены. Обычная функция «ВКонтакте» «Вероятные друзья» пропала по ненадобности — сейчас знакомых можно отыскивать средством кнопки «Поиск людей». После нажатия на эту кнопку вы сходу увидите перечень людей, может быть являющихся вашими друзьями. На самом деле, это должно упростить работу с «ВКонтакте» юзерам. За краткостью, обычно, кроется талант. Нововведение мы разглядим позднее. Также дополнительно к этой новейшей функции в разделе «Друзья» сейчас сотворена типичная книга с номерами телефонов, где можно поглядеть контакты людей, которые вас заинтересовывают.
Как убрать человека из «Возможных друзей»
Если в список попал человек, с которым Вам не хочется дружить, его легко можно будет убрать оттуда. Для этого необходимо курсором навести на крестик в углу аватарки пользователя. Там же высветится активное меню «Больше не показывать».
Это действие можно будет отменить. Удобность такой фильтрации в том, что люди, которые Вам не интересны, больше не будут появляться в списке рекомендованных, а их место займут те, с кем вы сможете познакомиться и общаться.
Такие дополнительные сервисы в соцсетях определенно указывают на то, что сайты рассчитаны, в первую очередь, на общение. Сегодня люди знакомятся, работают, влюбляются, да и живут в интернете. Поэтому такой незамысловатый поиск новых знакомых просто необходим для общества XXI века.
Социальная сеть ВКонтакте объединяет людей, и постоянно в нее внедряются различные алгоритмы, чтобы пользователям было удобнее находить своих друзей, родственников и просто знакомых людей, с которыми они могли несколько раз видеться, но при встрече не успели или не захотели добавиться в друзья друг к другу. Одним из способов быстро пополнить свой список друзей знакомыми людьми – это воспользоваться инструментом ВКонтакте «Возможные друзья». В рамках статьи рассмотрим принцип действия данного алгоритма, а также как им пользоваться.
Как подбираются возможные друзья в ВК
Социальная сеть ВКонтакте объединяет людей, и постоянно в нее внедряются различные алгоритмы, чтобы пользователям было удобнее находить своих друзей, родственников и просто знакомых людей, с которыми они могли несколько раз видеться, но при встрече не успели или не захотели добавиться в друзья друг к другу. Одним из способов быстро пополнить свой список друзей знакомыми людьми – это воспользоваться инструментом ВКонтакте «Возможные друзья». В рамках статьи рассмотрим принцип действия данного алгоритма, а также как им пользоваться.
Как определяются возможные друзья ВКонтакте
Компания ВКонтакте не раскрывает алгоритмы, по которым формируется список возможных друзей для каждого конкретного пользователя. Однако наблюдения показывают, что явно список возможных друзей зависит от:
Важно заметить, что у пользователя нет возможности посмотреть, для кого он значится в качестве предполагаемого друга. То есть, данная информация не является взаимной для пользователей. Если вы видите, что пользователь ВКонтакте у вас выводится в качестве возможного друга, например, поскольку вы часто посещаете его страницу, это не значит, что у него вы будете выводиться в качестве друга. Конечно, за исключением ситуации, когда вы при посещении страницы проявляете на ней активность в виде лайков, репостов, комментариев и так далее.
(453 голос., средний: 4,53 из 5)
Похожие записи
Как сделать репост сторис в Инстаграме
Как поставить, сменить или убрать семейное положение в Одноклассниках
Можно ли увеличить список
Количество предлагаемых друзей ВКонтакте можно увеличить несколькими способами. При добавлении людей из уже существующего списка, Вы заметите, что он расширяется новыми общими друзьями. Это самый простой метод, которым пользуется большинство людей. Некоторые используют и накрутку.
В случае массового добавления в друзья ВКонтакте на страницы таких «накрутчиков», их рекомендации тоже будут пополняться. Для коммерческих проектов сервис просто незаменим.
Рекомендации друзей ВКонтакте: ML на эго-графах
Дружбы — одна из важнейших механик любой социальной сети. Подавляющее большинство взаимодействий происходит между пользователями, которые дружат: мы видим и комментируем записи друг друга в лентах, заходим в список друзей, чтобы найти знакомых и написать сообщение. Именно поэтому рост социального графа так важен.
Меня зовут Женя Замятин, я работаю в команде Core ML ВКонтакте. Хочу рассказать, как устроены рекомендации, которые делают ближе пользователей самой крупной социальной сети рунета.
Обзор
Современные рекомендательные системы зачастую состоят из двух уровней, и наша не исключение. Задача первого уровня — искать наиболее релевантных кандидатов среди всего множества пользователей (у нас их сотни миллионов). Такая постановка задачи подразумевает высокую скорость работы. Обычно здесь используют простые в применении модели — вроде матричных факторизаций или эвристики на базе числа общих друзей. Полученные на первом уровне кандидаты отправляются на второй. Здесь на модель уже не накладываются такие жёсткие ограничения по скорости, её главная задача — обеспечить максимальную точность предсказаний и сформировать список, который увидит пользователь. В этой статье мы рассмотрим только первый этап — уровень отбора кандидатов.
Прежде всего сформулируем задачу, которую будем решать: для каждого пользователя необходимо найти k кандидатов, которых он с наибольшей вероятностью добавит в друзья. Метрика, на которую будем ориентироваться, — [email protected] Она идеально описывает задачу: на первом уровне нам не интересен порядок кандидатов, но важна их релевантность.
Сначала рассмотрим базовые решения, придуманные десятки лет назад, но до сих пор актуальные. Первым приходит на ум одно из самых логичных — эвристика на основе числа общих друзей. Для каждого пользователя отбираются кандидаты с наибольшим таким значением. Этот подход просто реализуется и неплох по качеству.
Ещё один важный метод рекомендаций — Adamic/Adar. В его основе лежит всё тот же анализ общих друзей, но с модификацией: авторы предлагают учитывать число друзей у «общего» друга. Чем больше это значение, тем меньше информации о релевантности он несёт.
Кроме методов на основе анализа общих друзей, довольно распространены рекомендации на базе эмбеддингов. В Лаборатории искусственного интеллекта ВКонтакте в МФТИ мы провели исследование: сравнили эффективность разных подходов к задаче предсказания дружб в VK. Результаты совпали с нашим опытом — решения на базе графовых эмбеддингов у нас работают плохо. Учитывая это, мы стали развивать систему отбора кандидатов по пути анализа общих друзей.
EGOML
Общая схема нашего метода продолжает идеи числа общих друзей и Adamic/Adar. Финальная мера релевантности E(u, v), с помощью которой мы будем отбирать кандидатов, всё так же раскладывается в сумму по общим друзьям u и v. Ключевое отличие — в форме слагаемого под суммой: в нашем случае это мера ez_c(u, v).
Сначала попробуем понять «физический» смысл меры ez_c(u, v). Представим, что мы взяли пользователя c и спросили у него: «Насколько вероятно, что два твоих друга, u и v, подружатся?» Чем больше информации для оценки он учтёт, тем точнее будет его предсказание. Например, если c сможет вспомнить только число своих друзей, его рассуждения могут выглядеть следующим образом: «Чем больше у меня друзей, тем менее вероятно, что случайные двое из них знакомы». Тогда оценка вероятность дружбы u и v (с точки зрения c) может выглядеть как 1/log(n), где n — число друзей. Именно так устроен Adamic/Adar. Но что если c возьмёт больше контекста?
Прежде чем отвечать на этот вопрос, разберёмся, почему ez_c(u, v) важно определять через пользователя c. Дело в том, что в таком виде очень удобно решать задачу распределённо. Представим, что теперь мы разослали всем пользователям платформы анкету с просьбой оценить вероятность дружбы в каждой паре их друзей. Получив все ответы, мы можем подставить значения в формулу E(u, v). Именно так выглядит вычисление E(u, v) с помощью MapReduce:
Таким образом мы получаем все ненулевые значения E(u, v). Заметим: необходимое условие того, что E(u, v) > 0, — существование хотя бы одного общего друга у u и v.
Эго-граф Хоппера
Контекстом пользователя c в случае меры ez_c будет тот же список друзей, но дополненный информацией о связях внутри этого списка. Такую структуру в науке называют эго-графом. Если более формально, эго-граф вершины x — это такой подграф исходного графа, вершинами которого являются все соседи x и сама x, а рёбрами — все рёбра исходного графа между этими вершинами. Коллеги из Одноклассников написали подробную статью об эго-графах и затронули в ней вопрос их эффективного построения.
Ключевая идея меры ez_c в том, что её можно сделать обучаемой. Для каждого пользователя c, его эго-графа и всех пар пользователей u, v внутри него мы можем посчитать много разных признаков, например:
Таким образом мы получим датасет с признаками. Но для обучения нужны ещё и метки. Пусть датасет был построен по состоянию графа на момент времени T. Тогда в качестве положительных примеров возьмём те пары пользователей, которые не были друзьями на момент T, но подружились к T + △T. А как отрицательные — все остальные, не подружившиеся, пары пользователей. Заметим: поскольку мы решаем задачу предсказания новых дружб, те пары пользователей, которые уже дружат на момент T, учитывать не нужно ни на обучении, ни на применении.
В конечном счёте мы получаем датасет следующего вида:
По такому датасету мы и будем обучать нашу меру ez_c. В качестве модели выбрали градиентный бустинг с pairwise функцией потерь, где идентификатором группы выступает пользователь u. По сути, мера ez_c(u, v) определяется как предсказание описанной выше модели. Но есть один нюанс: при pairwise-обучении распределение предсказаний модели похоже на нормальное. Поэтому, если в качестве определения меры ez_c(u, v) взять «сырое» предсказание, может возникнуть ситуация, когда мы будем штрафовать финальную меру E(u, v) за общих друзей, так как значения предсказаний бывают отрицательными. Это выглядит не совсем логично — хочется, чтобы с ростом числа общих друзей мера E(u, v) не убывала. Так что поверх предсказания модели мы решили взять экспоненту:
Такой подход хорошо себя показывает на небольших графах. Но чтобы применить его на реальных данных, необходимо выполнить ещё одно действие. Суть проблемы такая: мы не можем вычислять признаки и применять модель для каждой пары пользователей всех эго-графов — это слишком долго. Для решения мы придумали специальный трюк. Представим, что наш градиентный бустинг обучился таким образом, что каждое дерево использует признаки только одного пользователя: либо u, либо v. Тогда мы могли бы разделить весь ансамбль на две группы: к группе A мы бы отнесли деревья, которые используют только признаки пользователя u, к B — пользователя v. Предсказание такой модели можно представить в виде:
Имея такую модель, мы могли бы получить предсказания для всех пар пользователей одного эго-графа быстрее. Достаточно применить модели A и B для каждого пользователя, а затем сложить соответствующие парам предсказания. Таким образом, для эго-графа из n вершин мы могли бы сократить число применений модели с O(n^2) до O(n). Но как получить такую модель, каждое дерево которой зависит только от одного пользователя? Для этого сделаем следующее:
Если объединим модели A и B, получим то что нужно: первая часть использует признаки u, вторая — признаки v. Совокупность моделей осмысленна, поскольку B была обучена «корректировать» предсказания A. Эта оптимизация позволяет ускорить вычисления в сотни раз и делает подход применимым на практике. Финальный вид ez_c(u, v) и E(u, v) выглядит так:
Вычисление меры E в онлайне
Заметим, что E(u, v) можно представить в виде:
Эта формула — скалярное произведение разреженных векторов, индексами которых являются пользователи, а значениями — экспоненты предсказаний модели. Ненулевые значения здесь проставлены только у друзей u — по сути это просто списки друзей с дополнительными значениями.
При построении рекомендаций мы уже вычислили предсказания моделей для всех существующих дружб. Поэтому для каждого пользователя мы можем собрать векторы и сложить их в доступное онлайн key-value хранилище. После этого сможем получать значение E(u, v) для любой пары пользователей в онлайне простой операцией перемножения векторов. Это даёт возможность использовать E(u, v) как лёгкую функцию релевантности в нагруженных местах либо как дополнительный признак финальной модели ранжирования.
В результате система EGOML позволяет:
В конечном счёте мы перешли со способа отбора кандидатов с использованием Adamic/Adar к системе EGOML и внедрили в модель второй уровень признаков на основе меры E(u, v). И это позволило увеличить количество подтверждённых дружб со всей платформы на несколько десятков процентов.
Благодарность
Хочу сказать спасибо руководителю команды Core ML Андрею Якушеву за помощь в разработке метода и подготовке статьи, а также всей команде Core ML — за поддержку на разных этапах этой работы.
Как формируется список друзей у других пользователей Вконтакте
Теперь рассмотрим принцип сортировки друзей у других пользователей Вконтакте
. Если у них список друзей формируется по вышеописанному принципу, то мы видим друзей совсем иначе.
Открываем список друзей пользователя и видим следующее:
Первым в списке находитесь Вы, если этот пользователь есть у Вас друзьях. Далее расположены пользователи, у которых с Вами есть : чем больше общих друзей, тем они выше в списке. Ещё ниже располагаются пользователи, отсортированные по дате регистрации В Контакте: кто раньше зарегистрировался, тот выше.
Вот таким образом происходит сортировка списка друзей у других пользователей.
Как посмотреть возможных друзей ВКонтакте
Чтобы посмотреть пользователей, которых социальная сеть ВКонтакте считает вашими потенциальными друзьями, достаточно перейти на своей странице в раздел «Друзья». В правом нижнем углу открывшейся страницы, под списками фильтрации текущих друзей, будет расположен блок «Возможные друзья».
Каждый раз, когда вы заходите на страницу, он формируется по-новому. В этом блоке выводится 5 человек, которых вы можете знать. Если вы хотите посмотреть больше возможных друзей, нажмите в данном блоке на кнопку «Показать всех».
После этого раскроется страница, на которой выводятся все пользователи, которые для вашей страницы определены в качестве возможных друзей. В зависимости от того, насколько активно вы пользуетесь своим аккаунтом ВКонтакте, а также от ряда других факторов, количество данных пользователей может различаться. Листайте страницу вниз, и новые предполагаемые друзья будут подгружаться автоматически.
Обратите внимание: Несмотря на то, что на данной странице сверху и справа имеются всевозможные фильтры, они никоим образом не позволяют фильтровать список возможных друзей. То есть, если вы воспользуетесь поиском сверху и, например, постараетесь найти всех возможных друзей с именем «Сергей», социальная сеть просто начнет искать пользователей с именем «Сергей» в своей базе данных, не ориентируясь на подобранный для вас список возможных друзей.
Основная цель сервиса
Первоочередной идеей создания такой возможности стала потребность людей в поиске новых знакомств. Ведь это и было основной целью создания подобных социальных сетей. Зависит, от того, как посмотреть на саму идею соцсети.
Стоит упомянуть, что сервис рассчитан на людей, которые недавно зарегистрировались ВКонтакте. Блок «Возможные друзья» не будет появляться у пользователей с френдлистом более 100 человек. Тут же учитывается и количество подписок на разные сообщества. Таким образом, ВК позволяет новичкам не потеряться на сайте и сразу же приступить к общению и новым знакомствам.
Также блок часто используют в целях коммерции. Многие увеличивают аудиторию своих групп и сообществ именно таким образом. Это разрешенная схема, ведь ВК сам предлагает пользователям добавить людей из списка рекомендованных. А предложить им вступить в группу никто не запрещает.
Где находятся возможные друзья
Начать следует с простого. Определить расположение данного блока не так уж и сложно. Логично, что он находится в разделе «Друзья». Именно туда необходимо перейти со своей страницы, чтобы увидеть список возможных друзей.
С глобальным обновлением интерфейса поменялось и расположение данного блока. Раньше он отображался слева под меню страницы. Также его можно было найти с помощью сервиса поиска друзей.
После обновления изменились не только стандартные функции ВК, но и блок возможных друзей. Видимо, разработчики посчитали старое расположение не совсем удобным, поэтому переместили его. Теперь он находится справа, занимая отдельное пространство на вкладке «Друзья». Сделав переход по активной кнопке, можно будет ознакомиться с полным предоставленным списком. Также возможных друзей можно найти, как и прежде, перейдя по активной ссылке «Найти друзей».
Этот раздел может порекомендовать Вам тех, с кем Вы могли бы подружиться. Вы сразу же сможете нажать на иконку «Добавить в друзья». К запросу можно будет добавить сообщение, в котором указать, почему Вы решили пообщаться с этим пользователем.
При этом, человек получит уведомление с указанием количества Ваших общих друзей. Такой простой способ используют многие пользователи, желающие расширить свой френдлист.