Как узнать скрытые группы в вк: Как посмотреть сообщества друга в контакте — Dudom

Как посмотреть сообщества друга в контакте — Dudom

Настройки приватности социальной сети Вконтакте позволяют скрыть список сообществ профиля от всех. Есть только один легальный способ, как посмотреть группы в ВК у друзей, если они скрыты.

Через новости друга

Этот способ очень простой, а главное абсолютно законный. Для него не понадобится устанавливать сомнительные приложения.

• Зайдите в профиль пользователя.
• Найдите блок «Друзья».
• Справа от количества друзей есть кнопка «Новости».

• Нажмите и перейдите в ленту пользователя.
• В ленте видно, из каких групп пользователь получает уведомления. Это и есть скрытые сообщества.

Этот способ не сработает, если пользователь скрыл новости. В таком случае узнать группы вы не сможете. Остается только спросить у человека лично, с помощью сообщений.

Другие способы узнать список скрытых сообществ

Интернет предлагает большое количество приложений, которые позволяют посмотреть скрытые данные профиля. Но этот способ неправомерен, и может нести в себе опасность для вашего профиля и компьютера.

Часто можно попасть под угрозу фишинга: с помощью специальной программы мошенники получат доступ к вашему профилю и личным данным.

Лучший способ узнать скрытые группы друзей — попросить их открыть вам доступ. Если они не хотят это делать, пользуйтесь только легальным методом: просмотром ленты. Не скачивайте сторонние приложения, с их помощью мошенники могут узнать логин и пароль вашей страницы и получить доступ к личным данным.

Сегодня мы расскажем вам как можно узнать и посмотреть группы, сообщества и паблики у ваших друзей в социальной сети вконтакте, даже если ваши друзья предпочли скрыть группы в настройках приватности.

Мы рассмотрим для вас все известные нам способы, дадим реккомендации как лучше и точнее узнать все группы, а так же откроем не сколько секретов про которые мало кто знает.

Как узнать, в каких группах состоит друг вконтакте ?

Содержание статьи (навигация)

Во-первых, это можно найти в приватных настройках. Если человек не скрывал в них группы, на которые он подписан, то без проблем узнаете, на какие именно. Они высветятся в профиле друга.

Но, как быть, если друг скрыл свои группы ? Можно ли тогда узнать этот список ?
Посмотреть паблики, в которых состоит ваш друг вконтакте очень просто, а вот с просмотром групп могут возникать проблемы.

Почему ? Друг скорее всего открыл список групп только для себя(иными словами, скрыл его от других людей). Это связано с тем, что он скорее всего не хочет, чтобы другие видели, в каких группах он состоит.

Советы Как посмотреть группы в вк у друзей

Так как почти любая группа социальной сети Вконтакте выкладывает новости каждый день(или даже несколько раз за день) в ленту новостей, из нее можно узнать, на какие группы подписан ваш друг.

Однако, есть все же один способ, которые поможет узнать какие группы высвечиваются в новостях вашего друга. Что для этого нужно сделать ?

1. Зайти на страницу вашего друга вконтакте как гость;
2. Пролистать профиль немного вниз;
3. Под его аватаркой (главной фотографией профиля), напротив надписи «друзья» будет надпись «новости».
   
4. Вы можете найти все посты из групп и сообществ на которые подписан ваш друг

Таким образом, вы сможете открыть ленту вашего друга и увидеть его новости, тем самым узнав, от каких именно групп они приходят.

Возможен также еще два варианта, чтобы увидеть группы человека вконтакте.

Как посмотреть группы на закрытой странице друга в вк

Ниже будет советы и небольшая инструкция как можно частично узнать список групп и сообществ у вашего друга или подруги в вк на странице с закрытыми в настроках приватности.Возможен также еще один метод, позволяющий заполучить доступ к списку групп, в которых состоит друг вконтакте.

Для этого нужно перейти на сайт vk.targethunter.ru и авторизоваться с помощью вк.
Затем, перейти на страницу и ввести промокод «VKNET». Таким образом, вы получите двухдневную бесплатную лицензию.

Потом нужно перейти сюда: vk.targethunter.ru/take/admin_group и в окошке ввести ссылку на друга.

Надеемся наша статья была вам полезна, ждем ваших комментариев.

Если возникали мысли о том, как скрыть группы в ВК, то прочитать статью будет полезно. Ниже подробно о способе спрятать паблики, за постами которых следишь.

Инструкция: как спрятать свои подписки

Для тех, кто интересуется: как скрыть группу в ВК от всех, соцсеть предусмотрела такую возможность. Сделать это можно как с компьютерного браузера, так и с телефона.

Чтобы скрыть сообщества в ВК, нужно:

• Открыть настройки, кнопка расположена в правом верхнем углу;

• Найти «Приватность» — «Кто видит список…» ;

Теперь только самому владельцу странички доступна информация о подписках на сообщества. В этом можно удостовериться самостоятельно, спустившись ниже в настройках приватности. Есть кнопка, которая начинается со слов «чтобы убедиться…», кликнув на нее смотришь на свою страничку со стороны.

Если скрыть в ВК подписки на группы можно, то с интересными страницами сложнее. Их невозможно спрятать, есть только вариант отписаться и следить за ними тайно. Для удобства, чтобы не искать каждый раз, можно кинуть в закладки.

Делается это так: заходим на страничку сообщества, которое нам интересно. Отмечаем звездочку с правой стороны, надпись «Cохранить в закладках» .

Если закладки не отражаются в меню, то активируем их. Для этого:

• В основных ищем «Настроить отображение»;

Теперь доступ к информации, отмеченной таким образом будет прост.

С телефона

Для того, чтобы скрыть список групп в ВК с мобильного телефона, следует пройти тот же путь. Здесь действия идентичны тем, что мы совершили, авторизовавшись с ПК.

Спрятать свои подписки от кого-то

Можно скрыть свои группы в ВК от друзей, всех пользователей соцсети, а можно настроить список тех, кто может видеть подписки. Для этого заходим в «Настройки» — «Кто видит список моих …».

Выбираем тех, кто будет иметь доступ к информации:

• Только я или только друзья;
• Определенные категории – некоторые друзья (выбираем эти профили), некоторые списки друзей (отмечаем какие).

Чтобы утаить информацию о подписках от кого-то конкретного нужно выбирать «все, кроме» и указать аккаунты этих людей.

Как спрятать участников своего паблика

Способов, как скрыть участников группы в ВК не существует. Соцсеть не предусмотрела такую возможность. Есть способы косвенно добиться похожих результатов. Например:

• Закрыть свое сообщество или сделать его частным. Тем, кто не состоит в ней, не будет доступна информация, в том числе список участников;
• Убрать свои данные создателя, администратора – удалить имя из блока «контакты», все записи публиковать от имени сообщества, а не от своего.

Как увидеть чужие спрятанные подписки

Способа, как посмотреть скрытые группы ВКонтакте, нет. Есть некоторые сомнительные методы:

• Использование сторонних скриптов и программ, что может привести к тому, что кто-то получит доступ к данным аккаунта. Также есть опасность занести вирус в ПК;
• Анализ участников предположительного сообщества, на которое может быть подписан человек. То есть просто ищем его среди участников (забиваем имя в строке «поиск среди участников»), что приведет к напрасной трате времени в большинстве случаев. Таков же будет результат, если как-то стараться анализировать лайки под постами сообщества. Проверять поставляет ли пользователь «нравится» под каждой записью. Если да, то скорее всего он – участник. Конечно, сомнительный вид исследования.

Таким образом, увидеть скрытые группы в ВК практически нереально, но возможно спрятать свои и спокойно следить за теми новостями, которые интересны. Не придется думать о том, какое мнение сложится у друзей, родственников или знакомых.

Как посмотреть группы в вк у друзей — All Vk net

Главная » Вконтакте » Группы и сообщества в ВК

Группы и сообщества в ВК

На чтение 3 мин Просмотров 2.5к. Обновлено 22.02.2019

Сегодня мы расскажем вам как можно узнать и посмотреть группы, сообщества и паблики у ваших друзей в социальной сети вконтакте, даже если ваши друзья предпочли скрыть группы в настройках приватности.

Мы рассмотрим для вас все известные нам способы, дадим реккомендации как лучше и точнее узнать все группы, а так же откроем не сколько секретов про которые мало кто знает.

Содержание

1. Как узнать, в каких группах состоит друг вконтакте ?
2. Советы Как посмотреть группы в вк у друзей
3. Как посмотреть группы на закрытой странице друга в вк

Содержание статьи (навигация)

• 1 Как узнать, в каких группах состоит друг вконтакте ?
• 2 Советы Как посмотреть группы в вк у друзей
• 3 Как посмотреть группы на закрытой странице друга в вк

Во-первых, это можно найти в приватных настройках. Если человек не скрывал в них группы, на которые он подписан, то без проблем узнаете, на какие именно. Они высветятся в профиле друга.

Но, как быть, если друг скрыл свои группы ? Можно ли тогда узнать этот список ?
Посмотреть паблики, в которых состоит ваш друг вконтакте очень просто, а вот с просмотром групп могут возникать проблемы.

Почему ? Друг скорее всего открыл список групп только для себя(иными словами, скрыл его от других людей). Это связано с тем, что он скорее всего не хочет, чтобы другие видели, в каких группах он состоит.

Советы Как посмотреть группы в вк у друзей

Так как почти любая группа социальной сети Вконтакте выкладывает новости каждый день(или даже несколько раз за день) в ленту новостей, из нее можно узнать, на какие группы подписан ваш друг.

[message type=»error»]Определенного алгоритма для того, чтобы узнать именно четкий список групп, к сожалению нет. Поэтому, не стоит надеяться на программы, которые предлагают вам выявить этот список групп. Скорее всего, они выдадут неверную информацию или окажутся вирусом.[/message]

Однако, есть все же один способ, которые поможет узнать какие группы высвечиваются в новостях вашего друга. Что для этого нужно сделать ?

1. Зайти на страницу вашего друга вконтакте как гость;
2. Пролистать профиль немного вниз;
3. Под его аватаркой (главной фотографией профиля), напротив надписи «друзья» будет надпись «новости».
   
4. Вы можете найти все посты из групп и сообществ на которые подписан ваш друг

Таким образом, вы сможете открыть ленту вашего друга и увидеть его новости, тем самым узнав, от каких именно групп они приходят.

Возможен также еще два варианта, чтобы увидеть группы человека вконтакте.

Как посмотреть группы на закрытой странице друга в вк

Ниже будет советы и небольшая инструкция как можно частично узнать список групп и сообществ у вашего друга или подруги в вк на странице с закрытыми в настроках приватности.Возможен также еще один метод, позволяющий заполучить доступ к списку групп, в которых состоит друг вконтакте.

Для этого нужно перейти на сайт vk.targethunter.ru и авторизоваться с помощью вк.

Затем, перейти на страницу и ввести промокод «VKNET». Таким образом, вы получите двухдневную бесплатную лицензию.

Потом нужно перейти сюда: vk.targethunter.ru/take/admin_group и в окошке ввести ссылку на друга.

Надеемся наша статья была вам полезна, ждем ваших комментариев.

Знакомьтесь: российские миллиардеры и представители элиты попали под санкции в связи с эскалацией конфликта на Украине

Решение президента России Владимира Путина ввести войска в Восточную Украину является «началом российского вторжения», заявил на этой неделе президент Джо Байден.

В ответ Байден объявил, что США отправят 800 военнослужащих США, уже развернутых в Европе, а также истребители и вертолеты членам НАТО в странах Балтии, близких к конфликту.

Но в ответ он также ввел финансовые санкции против российских банков и олигархов, пообещав сделать еще больше, если Путин продолжит действовать в Украине. Согласно заявлению Белого дома, Байден нацелился на пять представителей российской элиты и членов их семей, а также на два крупных российских банка — Внешэкономбанк и Промсвязьбанк и их дочерние компании, — которые владеют активами на сумму более 80 миллиардов долларов. По данным министерства финансов США, элите, на которую нацелен Байден и которая подозревается в «участии в клептократии российского режима», запрещен доступ к любой собственности или участие в каких-либо сделках в США.

При наложении экономических санкций на Россию президент присоединился к 27 членам Евросоюза, которые в понедельник единогласно согласовали пакет новых санкций против российских чиновников, олигархов и миллиардеров за их действия в Украине. А активы элиты, на которую нацелен премьер-министр Великобритании Борис Джонсон, будут заморожены, и ей будет запрещено въезжать в страну или вести какой-либо бизнес в Великобритании, согласно заявлению Джонсона во вторник в Палате общин.

Вот кто они:

Санкции США

Александр Бортников

Александр Бортников — директор Федеральной службы безопасности России, агентства внутренней безопасности и контрразведки, член ближайшего окружения Путина. Бортников был директором российской разведки с 2008 года и раньше работал в КГБ.

Это не первая встреча Бортникова с западными санкциями. В октябре 2020 года активы Бортникова и пяти других высокопоставленных российских государственных деятелей были заморожены в связи с отравлением лидера российской оппозиции Алексея Навального, который в настоящее время находится в заключении.

Бортников Денис

Сын Бортникова Денис также находится под санкциями. Бортников-младший занимает должность заместителя президента государственного банка ВТБ, второго по размеру активов банка в России. Он также является председателем правления банка.

Решение Байдена ввести санкции в отношении членов семей ближайших советников Путина призвано встревожить российские семьи, тесно связанные с лидером, которые традиционно чувствовали себя изолированными и в безопасности благодаря своему консолидированному богатству, говорится в заявлениях президента во вторник. «Они разделяют коррупционные выгоды кремлевской политики и должны также разделять боль», — сказал Байден.

Сергей Кириенко

Сергей Кириенко — первый заместитель руководителя аппарата президента, считается одним из ближайших советников Путина. По данным Минфина США, Кириенко также приложил руку к формированию внутренней политики России.

Кириенко некоторое время занимал пост премьер-министра России в 1998 году при президенте Борисе Ельцине, самом молодом политику, когда-либо занимавшем эту должность. До непосредственного прихода к Путину Кириенко 11 лет был директором «Росатома» — государственной корпорации, специализирующейся на разработке проектов в области атомной энергетики и неэнергетических ядерных технологий.

В 2020 году Московский центр Карнеги, региональный аналитический центр, специализирующийся на внутренней и внешней политике России, назвал Кириенко политическим технократом, способствовавшим стабилизации и реализации политики путинской администрации.

Владимир Кириенко

Сын Кириенко, Владимир, является генеральным директором VK Group, крупнейшей в России социальной сети и интернет-компании. VK Group управляет Vkontakte, самой популярной социальной сетью в стране, а также несколькими приложениями для обмена мгновенными сообщениями и электронной почтой.

Кириенко также связан с государственным «Ростелекомом», крупнейшим в России провайдером цифровых услуг и телекоммуникаций. С 2016 года он занимал должность старшего вице-президента по развитию бизнеса и управлению, а с 2017 года — первого вице-президента.

Как и в случае с Денисом Бортниковым, санкции, наложенные на Кириенко, лишат его семью доступа к международным рынкам через принадлежащую ему компанию .

«Мы расширяем сферу действия санкций США, чтобы помешать элитам, близким к Путину, использовать своих детей для сокрытия активов, уклонения от уплаты расходов и разбазаривания ресурсов российского народа», — заявил CNN в среду высокопоставленный чиновник администрации Байдена. «Это новый подход».

Петр Фрадков

Петр Фрадков является председателем и главным исполнительным директором ПАО «Промсвязьбанк» (ПСБ) и сыном бывшего премьер-министра России и бывшего директора Службы внешней разведки России (СВР) Михаила Фрадкова. По данным министерства финансов США, он провел встречи с Путиным и спрогнозировал стратегию PSB по поддержке российской оборонной промышленности.

Фрадков был признан нарушителем Исполнительного указа 14024 за «работу или деятельность в оборонном и связанных с ней материальных и финансовых секторах экономики Российской Федерации», по данным Министерства финансов США.

Санкции Великобритании

Борис Ротенберг

Борис Ротенберг, его племянник Игорь и Геннадий Тимченко — три российские элиты, на которые наложены санкции Великобритании. Активы всех трех миллиардеров в Великобритании будут заморожены, и им будет запрещено въезжать в Великобританию или вести дела с любыми британскими физическими и юридическими лицами.

Это не первый раз, когда Ротенберг попадает под санкции. Он был одним из 16 российских чиновников, пострадавших от санкций США и замороженных активов после того, как Россия аннексировала Крым в 2014 году, и, по данным министерства финансов США, был отмечен как член ближайшего окружения Путина.

Борис Ротенберг является совладельцем группы SGM, крупной корпоративной строительной компании, вместе со своим братом Аркадием и, по данным Forbes, владеет состоянием в 1,2 миллиарда долларов. По данным министерства финансов США, братья Ротенберги накопили значительное состояние во время правления Путина в России и получили около 7 миллиардов долларов в виде контрактов на Олимпийские игры в Сочи.

Игорь Ротенберг

Игорь Ротенберг — сын миллиардера Аркадия Ротенберга, совладельца группы СГМ, крупной корпоративной строительной компании в России, и близкого соратника Путина. По данным Bloomberg, его отец начал заниматься дзюдо с Путиным, когда они оба были подростками. По данным Forbes, 48-летний мужчина контролирует буровую компанию «Газпром бурение», а его состояние оценивается в 1,1 миллиарда долларов. Игорь Ротенберг является председателем совета директоров «Национальных телематических систем», сообщает Yahoo Finance.

Геннадий Тимченко

Во вторник Великобритания ввела санкции против миллиардера Геннадия Тимченко в связи с вводом российских войск в Украину.

Британское правительство утверждает, что Тимченко был крупным акционером банка «Россия», который поддержал дестабилизацию Украины после аннексии Крыма Россией в 2014 году, согласно U.S. News and World Report.

Геннадию Тимченко будет запрещен въезд в Великобританию, и всем британским физическим и юридическим лицам будет запрещено иметь с ним дело. Тимченко контролирует Volga Group, одну из крупнейших инвестиционных компаний в России, специализирующуюся на энергетике, транспорте и строительстве. Его считают близким союзником Путина и постоянным членом путинской «лиги ночного хоккея» — получившей широкую огласку любительской лиги, в которую входят многие российские лидеры.

PYMK в ВК: ОД через EGO-NETS. Возможность добавлять пользователей в друзья есть… | by VK Team

Возможность добавлять пользователей в друзья — одна из важнейших механик любой социальной сети. Подавляющее большинство взаимодействий происходит между пользователями, которые дружат друг с другом. Они видят и комментируют сообщения друг друга в своих новостных лентах и ​​заходят в свои списки друзей, чтобы начать чаты. Вот почему так важен рост социального графа.

Меня зовут Евгений Замятин. Я являюсь частью команды Core ML в ВКонтакте. Хочу рассказать вам о том, как работает наша рекомендательная система, чтобы сблизить пользователей крупнейшей социальной сети рунета.

Современные рекомендательные системы часто состоят из двух уровней, и наша система не исключение.

Первый уровень — поисковая часть системы. Его задача — искать среди всего множества пользователей наиболее релевантных кандидатов. Этот процесс нужно сделать быстро. Обычно эти задачи решаются с помощью простых в использовании моделей, таких как матричные факторизации или эвристики, основанные на количестве общих друзей. Затем кандидаты, полученные на первом уровне, отправляются на второй уровень, где на модель больше не распространяются строгие ограничения скорости. Его основная задача — обеспечить максимальную точность предсказания и сформировать список, который увидит пользователь. В этой статье мы рассмотрим только первый этап — поиск.

Прежде всего сформулируем постановку задачи. Для каждого пользователя нам нужно найти k кандидатов, которых они с наибольшей вероятностью добавят в друзья. Метрика, на которой мы сосредоточимся, — это отзыв@k. Для этой задачи идеально подходит, так как нас интересует не порядок кандидатов, а важна их релевантность.

Давайте рассмотрим базовые, но до сих пор актуальные решения, придуманные десятки лет назад. Первый метод, который приходит на ум, самый логичный: эвристика, основанная на количестве общих друзей. Для каждого пользователя выбираются кандидаты с наибольшим значением. Этот подход прост в реализации и обеспечивает достойное качество результатов.

Еще одним важным методом рекомендации друзей является Adamic/Adar. Он также основан на анализе общих друзей, хотя и модифицированном: авторы предлагают учитывать количество друзей, которые есть у «общего» друга. Чем больше это значение, тем меньше релевантной информации оно несет.

Недавно наши коллеги из Google+ предложили новый подход к рекомендациям друзей, основанный на эго-сетях. В своей статье авторы предложили кластеризовать эго-сети пользователей. В качестве меры релевантности они использовали значение 9.0109 показатель дружбы , который представляет собой количество общих друзей в одном кластере эго-сетей.

Помимо методов, основанных на анализе общих друзей, довольно распространены рекомендации на основе встраивания. В Лаборатории искусственного интеллекта ВК МФТИ мы провели исследование, в котором сравнили эффективность разных подходов к задаче предсказания дружбы в ВК. Результаты совпали с нашим опытом. Решения, основанные на встраивании графов, нам не подходят. Помня об этом, мы начали разрабатывать систему отбора кандидатов на основе анализа общих друзей.

Общая схема нашего метода расширяет идеи числа общих друзей и Адамика/Адара. Итоговая мера релевантности E(u, v) , с помощью которой мы будем отбирать кандидатов, также раскладывается на сумму общих друзей u и v . Ключевое отличие заключается в форме слагаемого под суммой. В нашем случае это мера ez_c(u, v) .

Сначала попробуем понять «физический» смысл меры ez_c(u, v) . Представьте, что мы взяли пользователя c и спросили его: «Насколько вероятно, что два ваших друга, и и и , станут друзьями?» Чем больше информации этот пользователь учитывает для своего прогноза, тем точнее он будет. Например, если c может вспомнить только количество своих друзей, его рассуждения могут выглядеть так: «Чем больше у меня друзей, тем меньше вероятность того, что два случайных человека узнают друг друга». Тогда оценка «вероятности» дружбы u и v (с точки зрения c ) могут выглядеть как 1/log(n) , где n — количество друзей. Вот как работает Адамик/Адар. Но что, если c учитывает больше контекста?

Прежде чем ответить на этот вопрос, давайте разберемся, почему ez_c(u, v) важно определить через пользователя c . Дело в том, что в таком виде очень удобно решать задачу распределённо. Представьте, что мы разослали всем пользователям платформы анкету с просьбой оценить вероятность того, что каждая пара их друзей дружит друг с другом. Получив все ответы, мы можем подставить значения в формулу Э(и,в) . Вот как выглядит вычисление E(u, v) с помощью MapReduce:

• Подготовка . Для каждого c выделен контекст, который он будет учитывать для проведения оценок. Например, в Adamic/Adar это будет просто список друзей.
• Карта . «Спросите» у каждого c , что они думают о возможности дружбы для каждой пары своих друзей. Мы вычисляем ez_c(u, v) и сохраняем его как (u, v) → ez_c(u, v) для всех u , v в N(c) . В случае Адамика/Адара: (u, v) → 1 / log|N(c)| .
• Уменьшить . Для каждой пары (u, v) суммируем все соответствующие значения. Их будет ровно столько, сколько общих друзей у и и и .

Таким образом, мы получаем все ненулевые значения E(u, v) . Примечание: необходимое условие для E(u, v) > 0 есть наличие хотя бы одного общего друга u и v .

Контекст пользователя c в случае меры ez_c будет тот же список друзей, но дополненный информацией об отношениях внутри этого списка. Научный термин для такой структуры — «эго-сеть». Более формально эго-сеть вершины x является подграфом исходного графа, все вершины которого являются соседями .x и x , ребра которого являются всеми ребрами исходного графа между этими вершинами.

Основная идея показателя ez_c заключается в том, что его можно сделать обучаемым. Для каждого пользователя с , его эго-сети и всех пар пользователей u, v внутри нее мы можем насчитать множество различных признаков. Например:

• количество общих друзей u и v внутри эго-графа c
• количество общих друзей u и c
• интенсивность взаимодействий между v и c
• время, прошедшее с момента последней дружбы между u и кем-то из эго-графа c c 10164
• граф плотности
• и другие

Таким образом, мы получим набор данных с функциями. Но нам также нужны метки для обучения. Рассмотрим набор данных, построенный из состояния графа в момент времени T . Тогда в качестве положительных примеров возьмем те пары пользователей, которые не были друзьями на момент T , но подружились с T + △T . И как минус, все остальные пары пользователей, которые не являются друзьями. Примечание: поскольку мы решаем задачу прогнозирования новых дружеских отношений, те пары пользователей, которые уже являются друзьями в момент времени T , не нужно учитывать ни в обучении, ни на практике.

В итоге получаем следующий набор данных:

• для каждой пары пользователей u и v , а так же их общий друг c , характеристики рассчитываются внутри эго-сети c
• пара пользователей u и v встречается в наборе данных ровно столько раз, сколько у них есть общие друзья
• все пары пользователей в наборе данных не друзья во время T
• для каждой пары u и v метка равна 1, если они стали друзьями в течение времени △T начиная с T , и 0 9 иначе 0002 Мы будем использовать этот набор данных для обучения нашей меры ez_c . В качестве модели мы выбрали градиентный бустинг с функцией попарных потерь, где ID группы — user u .

  По сути, мера ez_c (u, v) определяется как предсказание модели, описанной выше. Но есть один нюанс: при парном обучении распределение предсказаний модели похоже на нормальное. Следовательно, если мы возьмем «сырой» прогноз в качестве определения меры ez_c(u, v) , у нас может возникнуть ситуация, когда мы оштрафуем окончательную меру E(u, v) для общих друзей, поскольку значения прогнозов отрицательны. Это не совсем понятно, так как мы не хотим, чтобы мера E(u, v) уменьшалась с увеличением числа общих друзей. Итак, в дополнение к предсказанию модели мы решили взять показатель степени:

  . Этот подход хорошо работает на небольших графиках. Но чтобы применить его к реальным данным, нам нужно выполнить еще одно действие. Суть проблемы такова: мы не можем рассчитать признаки и применить модель для каждой пары пользователей всех эго-сетей, так как это заняло бы слишком много времени. Чтобы решить эту проблему, мы придумали специальный трюк. Представим, что наше повышение градиента обучено так, что каждое дерево использует атрибуты только одного пользователя: либо и или и . Тогда мы могли бы разделить весь ансамбль на две группы: к группе A мы бы отнесли деревья, которые используют только атрибуты пользователя u , к B , пользователя v . Предсказание такой модели может быть представлено как:

  С помощью такой модели мы могли бы быстрее получать предсказания для всех пар пользователей одной и той же эго-сети. Все, что нам нужно сделать, это применить модели A и B для каждого пользователя, а затем сложить прогнозы, соответствующие парам. Таким образом, для эго-сети из n вершин мы могли бы уменьшить количество применений модели с O(n²) от до O(n) .

  Но как получить модель, в которой каждое дерево зависит только от одного пользователя? Вот как:

  1. Исключите из набора данных все признаки, которые одновременно зависят как от u , так и от v . Например, атрибут «количество общих друзей х и х внутри эго-графа с» придется удалить.
  2. Модель поезда A , использующая только функции, основанные на u , c и эго-сеть c .
  3. Для обучения модели B оставьте только признаки, основанные на v , c и ego-net c . Передайте прогнозы модели A в качестве базовых прогнозов.

  Если мы объединим модели A и B , мы получим то, что нам нужно: первая часть использует функции u , вторая использует функции v . Набор моделей имеет смысл, потому что B был обучен «исправлять» Предсказания A . Такая оптимизация позволяет ускорить расчеты в сотни раз и делает подход применимым на практике. Окончательный результат ez_c(u, v) и E(u, v) выглядит следующим образом:

  Обратите внимание, что E(u, v) можно представить как:

  Эта формула представляет собой скалярное произведение разреженных векторов, индексы которых являются пользователями, а значения — показателями прогнозов модели. Ненулевые значения здесь только для друзей и — по сути, это просто списки друзей с дополнительными значениями.

  При построении рекомендаций мы уже рассчитали прогнозы модели для всех существующих дружеских отношений. Поэтому для каждого пользователя мы можем собрать векторы и поместить их в доступное онлайн-хранилище ключей-значений. После этого мы можем получить значение E(u, v) для любой пары онлайн-пользователей с помощью простой операции умножения векторов. Это позволяет использовать E(u, v) в качестве легкой функции релевантности в высоконагруженных частях системы или в качестве дополнительного признака итоговой модели ранжирования.

  В результате система EGOML позволяет:

  1. Подбирать кандидатов для каждого пользователя офлайн в распределенных настройках. Асимптотическая сложность оптимизированного алгоритма составляет O(|E|) вычислений признаков и модельных приложений, где |E| — количество подключений в графе.