Вконтакте сообщества поиск в полной версии. Поиск группы вконтакте

Для Windows Phone 12.09.2019
Для Windows Phone

На просторах Рунета большой социальной сетью является Вконтакте. Ежедневно порядка 50 миллионов человек заходит на свои персональные страницы, с различными целями. Как вы понимаете, в такой социальной сети содержатся терабайты информации и всевозможные статические данные. Ваша персональная страница, любимый паблик или группа – все они имеют статистику которая отображает количество посетителей, их возраст, пол, географию и даже время проведенное на странице. Логично задать вопрос – «Как посмотреть статистику Вконтакте?» , ведь очень интересно колько людей заходило к Вам на страницу или насколько популярный тут или иной паблик. Вот сегодня мы и поговорим на эту тему, я расскажу Вам все секреты. Прочитав статью, вы легко сможете просмотреть всю статистику любых сообществ Вконтакте.

Статья в тему:

Статистика посещения персональной страницы

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

Все, что нужно – это в адресную строку браузера вставить ссылку браузера http://vk.com/stats?mid=654321, где 654321 является Вашим персональным id. Если вы не знаете, как узнать id, то советую прочитать статью, в которой я детально рассказал о способах .

Такая статистика может понадобится тем, кто пользуется персональной страницей не только для общения с друзьями, но и для заработка.

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

Как посмотреть статистику паблика (группы)

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

Статья в тему:

Статистика своего сообщества интересная, но в большинстве случаев администраторов, да и простых пользователей, больше интересует что и как у конкурентов с более крупных пабликов. Эти данные вы тоже можете получить, но лишь в том случае, если администратор не закрыл к ним доступ. Все, что Вам понадобится – это в адресную строку вставить следующей адрес — http://vk.com/stats?gid=789456 , где 789456 – это персональный id паблика или группы.

Кстати, совершенно недавно нашел один очень интересный сервис http://socialboard.ru/stat/ . На этом сайте вы можете посмотреть статистику самых крупных сообществ Вконтакте – MDK, Цитаты Миллионеров, БОРЩ, Женский журнал – тут есть все. Там очень большая база собрана. Есть доступ к статистике порядка 1000 пабликов.

Для чего нужно знать статистику пабликов Вконтакте?

Тут есть несколько аспектов. Если вы занимаетесь развитием собственного сообщества и хотите покупать рекламу в других пабликах, то доступ к статистике сможет обеспечить Вам подбор качественных площадок. Вы узнаете охват аудитории, количество уникальных посетителей, пол и возраст подписчиков паблика. Все эти данные очень важны, и при правильном подборе эффект от рекламы может быть в разы больше, чем вы ожидаете. Более подробно о том как проводить анализ статистики и как получать в 10 раз больше эффекта от рекламы в группах я рассказал в своем курсе:

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

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

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

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

Статья в тему:


Статистика посещения сайта Вконтакте

Как вы уже поняли, то все в ВК имеет свою статистику, но не стоит забывать, что Вконтакте – это в первую очередь интернет сайт, который тоже имеет статистические данные о количестве посетителей. Как же узнать статистику посещений Вконтакте? Если вы до сих пор не знали, то расскажу Вам про еще одну «фишку». У ВК стоит счетчик от Liveinternet, статистика которого доступна любому человеку в открытом доступе.

Для этого всего-то и нужно, что вставить в строку вашего интернет браузера вот этот адрес http://www.liveinternet.ru/stat/vkontakte.ru/index.html

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

Лично для меня больше всего интерес представляет вкладка «по времени суток», а также «online». Клацнув на них вы увидите два графика, которые показывают в котором часу и сколько людей заходил на сайт. Данный график также поможет правильно построить план по продвижению паблика или группы. Как вы понимаете, рекламу нужно давать тогда, когда ее увидит максимальное количество посетителей. Согласно представленной статистке, пик припадает на период с 21 до 22 часов. Логичным будем, если именно в этот отрезок времени вы пустите свою рекламу. Важным еще является тот факт, что именно в этот время пользователи более всего лояльны к различного рода рекламе. Они расслаблены, зашли в сеть чтоб полистать новости, посмотреть новые страницы, найти что-то интересное и именно ваше объявление, если оно грамотно построено, может заинтересовать и привлечь пользователя.

Статья в тему:

Любая социальная сеть (соцсеть) состоит из пользователей, таких, как мы с вами, и разного рода пабликов (групп). Они могут быть как в виде интернет-магазинов, барахолок, так и просто информативной странички конкретного заведения общепита, творческого объединения или кружка «умелые ручки».

Психология человека такова, что он в любом сообществе - реальном или виртуальном - пытается найти своё место и свою группу (эффект так называемого кучкования). Именно эту особенность маркетологи используют для привлечения клиентов в ту или иную сферу.

Выбор пабликов согласно личным предпочтениям

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

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

Почему «ВКонтакте»?

Давайте рассмотрим, чем "ВК" может особенно привлечь пользователей.

  1. Русскоговорящие всего мира, объединяйтесь! Домен ru доступен из любой точки земного шара. Поэтому его возможности намного шире, чем у того же OK.ru.
  2. Простой интерфейс.
  3. Доступ к музыке. Второй и третий пункты могут показаться удивительными, на первый взгляд, но при первом же тестировании таких опций в других соцсетях всё встанет на своё место, и вам станет очевидно, что vk.ru просто создан для этого.
  4. Что видеть в ленте, а что отключить, решаете вы, а не статистический модуль.

Список групп, в которые должен вступить каждый

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

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

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

  • new.vk.com/lhack (лайфхак и всё, что с этим связано);
  • new.vk.com/ria (РИА "Новости", новости в России и мире);
  • new.vk.com/dobrie_novosty (добрые новости, истории из жизней тех, кому помогли и тех, кто помог);
  • new.vk.com/oroom (юмор).

Мужской выбор

Лучшие группы «ВКонтакте» для парней, на которые подписываются 99% мужчин и только редкие женщины, в основном не несут высокоинтеллектуальную информацию в своей основной массе, но среди их постов есть сугубо мужская тематика.

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

Ярким примером тому является new.vk.com/newmmorpgame, ведь не так много девчонок-геймеров среди нас. И даже те паблики, где в описании имеется слово «мужской», могут не быть интересными всему этому контингенту, например: new.vk.com/fashionmenblog — посвященная моде мужская группа в "ВКонтакте".

5 лучших примеров таких групп смотрите ниже:

  • vk.com/public39399586 — "Цитатник Циник";
  • new.vk.com/public40613208 — "Пацаны поймут";
  • new.vk.com/academyofman — "Академия Порядочных Парней";
  • new.vk.com/chotkiy_paca — мужская группа для украинских пацанов, если владеете языком, можно подписываться — посты актуальны в каждой стране;
  • new.vk.com/officialpages - эта страница не зря сюда затесалась - именно с её помощью можно следить за появлением новых официальных страниц публичных людей, посвященных кино, музыке, кухне и т. д.

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

Глубокое погружение в сеть

Вы зарабатываете в сети, у вас свой магазин или вы занимаетесь фрилансом? Тогда надо следить за огромным количеством новостей. Помните, что в ленте отображаются не все публикации, потому что интернет очень перенасыщен. И чем дальше, тем больше и тем дороже его использование со стороны и пользователя, и рекламодателям. И если первый не задумывается о том, что его на 6 рублей «нагревают», то второй, чтобы "нагреть" на 6 рублей тратит 10 тыс.

Итак, вы решили глубоко нырнуть и заняться продвижением. Тогда для вас лучшие группы «ВКонтакте» — официальные:

  • new.vk.com/team — команда «ВКонтакте». Все юридические и спорные вопросы пабликов можно узнать здесь. Тут же происходит первоначальная публикация обновленных инструкций и правил. Так что её надо изучить всю вдоль и поперёк, прежде чем приступать к созданию любого элемента VK.
  • new.vk.com/vkgames — сюда отправляют первую ласточку с появлением новой онлайн-игры.
  • new.vk.com/android_app — все приложения «ВК» для "Андроида". Информация, баги, фичи и прочее.

Реклама «ВКонтакте»

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

Если вы хотите купить публикацию, помните, что в сети есть такой ресурс как new.vk.com/publicreview — группа отзывов о пабликах размещения рекламы. Проверьте здесь отзывы, чтобы избежать неприятностей. Время от времени неплохо и о себе отзывы поискать. Если нашли негативный, это тоже хорошо, потому что будете знать, над чем ещё работать. И конечно, для развития ресурса стоит оставить свой комментарий, хороший или плохой — решать вам.

Интернет-магазин или бизнес-страница

Вы хотели сделать свой сайт для продвижения товаров и услуг? Для пробы можно использоваться бесплатную платформу «ВКонтакте». Для того чтобы его находил поисковик, нужны деньги, но для самого начала, чтобы о ваших товарах узнало всё окружение, это самый оптимальный вариант. Многие так со временем и не переходят на другие ресурсы из-за удобства и дешевизны.

Быстро и много

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

Быстрым набиванием подписок занимаются сегодня с помощью акций: "Опубликуйте, лайкните, а «рэндом» выберет победителя". Но среди таких акций есть тысячи страниц, которые ничего не дают бесплатно. Они вообще ничего не дают. А акции зачастую с подставными фотографиями из разного рода барахолок (вроде OLX или Avito). Их цель как можно больше публикаций и подписок. После 20 тыс. они продают страницу для дальнейшего продвижения уже другой темы совершенно другими людьми.

Итак, самые лучшие группы «ВКонтакте» вы выбираете сами. Никто не запретит вам отписаться, если материал дальше идёт совершенно неинтересный лично вам. А после прочтения статьи и поиска нужной информации вы уже и так увидите у себя внушительный список пабликов из нескольких десятков. Только со временем вы сможете разобраться в продуктивности каждого из них.

На этом всё. Хорошего настроения и вдохновения с «ВКонтакте»!

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

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

Как посмотреть статистику группы Вконтакте (любой)

Если вам необходима удобная и наглядная статистика любой группы Вконтакте (или страницы другой соц. сети — на данный момент поддерживаются 10-ть) оптимальным будет сервис https://popsters.ru .

С ним вы сможете быстро и наглядно сделать следующее:

  • Увидеть какие публикации самые популярные (за выбранный вами период);
  • отсортировать посты по лайкам, репостам, комментариям, показателю вовлечения Er;
  • отсортировать по содержимому записи — фото, видео, текст, анимация (и среди них узнать самые популярные);
  • сравнивать в графическом виде одновременно показатели нескольких групп;
  • глобальный поиск лучших постов во всех аккаунтах по фразе, хештегу или слову;
  • добавлять понравившиеся посты в Избранное, создавая различные списки с возможностью публикации через автопостинг (Novapress, SMMplanner);
  • посмотреть числовые показатели групп за выбранный период (реальное к-во подписчиков, средний Er поста\группы за день, к-во комментариев и др.);
  • изучить текстовый материал в группах с помощью реферирования;
  • экспорт статистики в Exell;
  • и другие возможности.

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

Анализ и статистика групп Вконтакте в сервисе http://popsters.ru начинается с выбора социальной сети в которой необходимо проводить анализ.

Интерфейс сервиса интуитивен и понятен и сейчас выглядит так:

Любой понравившиеся пост вы можете посмотреть в оригинале, нажав на кнопку «К записи».

Сравнение показателей в графическом виде

Чтобы посмотреть или сравнить показатели нескольких групп в графическом виде необходимо:

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

Вы увидите подобное:

Средняя активность аккаунтов по дням недели и по часам (если подбираете время для рекламы в паблике — то что надо)

Количество лайков и комментариев по дням недели

Показатель Er day/post (вовлеченность) и сводная таблица основных показателей групп.

Поиск по социальным сетям

В popsters есть возможность поиска публикаций по фразам или хештегам в целом, в социальных сетях (в которых авторизированы). С последующим:

  • Фильтром по типу вложения (фото, видео, текст, анимация);
  • сортировкой по лайкам, репостам, комменариям;
  • показом информации по публикациям в графическом виде.

Выглядит это так:

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

Реферирование текста

Под кнопками сортировок на главной странице есть есть возможность выполнить «Реферирование текста» и «Поиск». Для чего они? С помощью этой функции можно узнать какая тематика лучше работает в группе.

Нажав на кнопку «Реферирование», проанализируются тексты у всех загруженных публикаций, вам отобразятся чаще всего употребляемые слова и хештеги (фото ниже). После нажатия на любое слово или хештег отфильтруются все посты, где этого слова (хештега) нет, а сервис пересчитает показатели сумм лайков, репостов и ER (степень вовлеченности) по всем отфильтрованным постам.
Кнопка «Поиск», позволяет отфильтровать все записи с конкретным словосочетанием, после которого также пересчитаются все показатели.

Вообщем, огромное поле для действий.

Следующий сервис для просмотра статистики групп Вконтакте (только своих)

Это сервис socialstats.ru . Довольно старый сервис, но в нем есть полезная функциональность. Можно просканировать (группы где вы являетесь администратором): стену страницы/группы, фотоальбомы, популярные группы среди ваших друзей.

Мне особо нравится возможность проанализировать активное ядро группы (самых активных пользователей). Что может быть полезным в различных конкурсах.

Рейтинг сообществ среди друзей

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

И еще способ как узнать статистику группы Вконтакте

Чтобы посмотреть статистику группы, необходимо скопировать этот адрес http://vk.com/stats?gid= и после знака «=» дописать id группы статистику которой нужно посмотреть. Чтобы узнать id группы необходимо в ленте выбранной группы навести курсор мыши в самом верху ленты записей на количество записей и скопировать адрес. В этом адресе будет числовое значение, это и будет id группы. Его и нужно вставить после знака «=» в адресе выше.

Записал для наглядности не большое видео:

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

Высновки

Анализ статистики — важный и необходимый этап для работы в мире социальных сетей. Информация в удобном и понятном виде с применением доли креативности позволяет быстро реагировать на современные тренды и создавать свои.

Все инструменты которые рассматривались в этой статье имеют различные возможности и подходят для разных целей. Благодаря удобству и функциональности (и возможности анализировать все группы и разные соц. сети) сервис http://popsters.ru наиболее универсален.

В большинстве случаев (около 99% 😉) наверняка будет достаточно этих способов просмотра статистики групп Вконтакте. Успешного вам пользования!

P.S Если вам статья была полезной, пожалуйста поделитесь ею со своими друзьями.

Как вам такая вещь? Наверное удобная для работы за компьютером 😉 :

Твитнуть

Отправить

  • Вконтакте API
  • На днях удалось провернуть интересную штуку. Для всех групп Вконтакте с числом подписчиков от 5000 до 10 000 (~100 000 групп) был построен полный граф, в котором веса рёбер равнялись пересечению аудиторий групп.


    Во-первых, такой граф красиво выглядит:

    Во-вторых, с его помощью можно быстро подбирать группы заданой тематики. Например, нужно найти группы про вязание. По ключевому слову «вязание» находим, одну подходящую группу, Knitting -Вязание online- , например. Выводим группы, с которыми она связана:

    И повторяем пока не надоест или пока не перестанут появляться новые названия.

    Вязание. В этом мире всё связано...:
    8.88% Корпорация «ПРЯЖА»
    3.06% Мамочкин канал - для творческих мам (КРЮЧКОМ!)
    2.58%
    2.30% Knitting -Вязание online-
    2.14% Интернет-Магазин Пряжи «АЖУР»
    1.94%
    1.85% Магазин пряжи - ღ ВАША ПРЯЖА ღ
    1.76% Пряжа
    1.72% Ажурный мир: связано с любовью!
    1.55%

    «Мадам Вязалкина» Пряжа (товары для рукоделия):
    2.49% Пряжа
    2.37% Корпорация «ПРЯЖА»
    1.42% Магазинчик пряжи Eesti lõng (Kauni, Кауни)
    1.39% Пряжа Кауни (Kauni) - легенда Эстонии. Вязание.
    1.32% ПРЯЖА ДЁШЕВО.ФЛИС.РЕЗИНКИ ДЛЯ ПЛЕТЕНИЯ БРАСЛЕТОВ
    1.26% Магазин пряжи и товаров для рукоделия КУДЕЛЬ
    1.24% Вязаные головные уборы и не только.
    1.21% HOBBY & HOME | РУКОДЕЛИЕ
    1.18% Интернет-Магазин Пряжи «АЖУР»
    1.15% Пряжа Spagetti Спагетти

    Аналогичного результата можно добиться грамотно подобрав ключевые слова для поиска: «вязание», «пряжа», «рукоделие», «крючком». Но их не всегда просто придумать.

    Чтобы построить такой граф было использовано несколько неочевидных технических решений, о которых я хотел бы рассказать.

    Чтобы получить полный список групп заданного размера, был прокачан прекрасный сайт allsocial.ru . Интересно как они собирают эти данные? Просто идут по всем индексам: vk.com/club1 , vk.com/club2 , ...? Брались только средние группы с числом подписчиков от 5000 до 10 000 человек по двум причинам: огромные паблики типа МДК чёкнешься прокачивать, но, что важнее, членство в них не несёт особенного сигнала, такие группы связаны со всем на свете.

    Чтобы получить список подписчиков групп в АПИ Вконтакта, есть специальный метод. Но он позволяет получать по 1000 пользователей за раз и только 3 раза за секунду. А прокачать надо было порядка 1 000 000 000 пользователей, что дофига. Получается, что надо будет ждать 3-4 суток, если ВК будет отвечать на каждый запрос мгновенно. Это, в целом, терпимо, но смущало следующее замечание в документации:

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

    В нашем случае, это замечание напрягает, потому что нужно будет сделать 1 000 000 запросов. На помощь здесь приходит крутейший метод execute . Большой респект за него ребятам из ВК. Интересно у кого-нибудь ещё есть такая штука? Суть в том, что через execute можно посылать в Контакт программы на специальном языке VKScript, запихивать туда несколько запросов к АПИ и, возможно, какую-то логику. В моём случае программа выглядела примерно так:

    Return [ API.groups.getMembers(id=1, offset=0, count=1000), API.groups.getMembers(id=1, offset=1000, count=1000), API.groups.getMembers(id=1, offset=2000, count=1000), API.groups.getMembers(id=1, offset=3000, count=1000), API.groups.getMembers(id=1, offset=4000, count=1000), API.groups.getMembers(id=1, offset=5000, count=1000), ... ];
    Внутри программы может быть не больше 25 обращений к АПИ. То есть число запросов сокращается до 40 000, теоретически бан может миновать. Каждый такой запрос выполнялся уже совсем не мгновенно, а примерно 5-6 секунд, поэтому подождать всё равно пришлось. Да, можно было бы запустить скачивание в несколько потоков, но чёт было стрёмно. Через два с половиной дня всё докачалось и заняло примерно 10Гб у меня на диске.

    Теперь встаёт вопрос как запихнуть эти 10Гб в оперативную память и как посчитать попарное пересечение аудиторий для 100 000 групп. Спасает тот факт, что каждый пользователь состоит обычно в небольшом количестве групп (99% пользователей состоят менее чем в 15 группах). Можно выписать какие вклады вносит в пересечения каждый пользователь и потом эти вклады сложить. Пускай, например, есть два пользователя: А и Б, и три группы 1, 2 и 3. А состоит во всех трёх, Б - только в 1 и 3. А вносит вклады в три пересечения: (1, 2), (1, 3) и (2, 3), Б - в одно: (1, 3). Складываем, получаем, что 1 и 3 пересекаются по двум пользователя, остальные группы по одному. Если технично проигнорировать пользователей, которые состоят в 15 группах и больше, то придётся выписать примерно 500 000 000 пересечений, что гораздо лучше, чем при решении в лоб, где нужно будет посчитать 100 000 * 100 000 пересений.

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

    Group user 3953835 10 2065169 100001643 2112714 100001643 ...
    Получается файл на ~9Гб, сортируем его юниксовым сортом по второй колонке, смотрим, где состоит Павел Дуров:
    group user 2226515 1 37110020 1 38354466 1 43453499 1 60140141 1 60615047 1 64980878 1 1019652 10 ...
    Читаем файл, группируем поток по второй колонке, в памяти держим только список групп пользователя, если групп меньше 15, выписываем все паросочетания в ещё один файл:

    Source target 10000 10027193 9980615 9997141 9974 9976553 ...
    Так как порог подобран грамотно, файл получается не слишком большой - ~9Гб. Сортируем его по двум колонкам:
    source target 10000 100000 10000 100000 10000 10009982 10000 100100 10000 100100 10000 10019194 10000 10019194 10000 1002 10000 1002 10000 1002 ...
    Дальше файл читается, группируется по двум колонкам и сразу считается пересечение. Для групп 10000 и 100000, например, перечение 2 пользователя. Это можно сказать сразу, ничего хранить в памяти не надо.



    Рекомендуем почитать

    Наверх