• В Беларуси
  • Наука
  • Интернет и связь
  • Гаджеты
  • Игры
  • Оружие
  • Архив новостей
    ПНВТСРЧТПТСБВС
  1. Байкеры пытались отбить товарища у неизвестных у ТЦ «Европа». Ими оказались силовики, парней отправили в колонию
  2. «Врачи нас готовили к смерти Саши». История Марии, у чьей дочери пищевод не соединялся с желудком
  3. Акции, уходы в стачку и онлайн-концерт РСП. Что происходило в стране в последнюю субботу зимы
  4. «Оправдания не принимаются». Лукашенко заявил, что на Олимпиаду надо отправить «боеспособный десант»
  5. «Куплен новым в 1981 году в Германии». История 40-летнего Opel Rekord с пробегом 40 тысяч, который продается в Минске
  6. Один из почетных консулов Беларуси в Италии подал в отставку из-за несогласия с происходящим после выборов
  7. «Усе зразумелi: вірус існуе, ад яго можна памерці». Год, как в Беларусь пришел COVID: поговорили со вдовой первой жертвы
  8. Виктора Лукашенко уволят с должности помощника президента
  9. Под угрозой даже универсам «Центральный». Что происходит в магазинах «Домашний» из-за проблем сети
  10. Минское «Динамо» проиграло в гостях питерскому СКА
  11. Секс-символ биатлона развелась и снялась для Playboy (но уже закрутила роман с близким другом)
  12. Судьба ставки рефинансирования, обновленный КоАП, дедлайн по налогам, заморозка цен. Изменения марта
  13. «Теряю 2500 рублей». Работники требуют, чтобы «плюшки» были не только членам провластного профсоюза
  14. Минчане пришли поставить подпись под обращением к депутату — и получили от 30 базовых до 15 суток
  15. Показываем, как выглядит часть зданий БПЦ на улице Освобождения, ради которых снесли объекты ИКЦ
  16. «Из-за анорексии попал в реанимацию». История пары, где у одного психическое расстройство
  17. Защитник Бабарико и Колесниковой подал жалобу в суд на лишение его лицензии, но ему отказали
  18. Александр Лукашенко — больше не президент Национального олимпийского комитета
  19. Минздрав рассказал, сколько пациентов инфицировано COVID-19 за последние сутки и сколько умерло
  20. «Ситуация, похоже, только ухудшилась». Представитель Верховного комиссара ООН — о правах человека в Беларуси
  21. 57-летняя белоруска выиграла международный конкурс красоты. Помогли уверенность и советы Хижинковой
  22. Могилев лишился двух уникальных имиджевых объектов — башенных часов и горниста (и все из-за политики). Что дальше?
  23. «Бэушка» из США против «бэушки» из Европы: разобрали, какой вариант выгоднее, на конкретных примерах
  24. «Фантастика какая-то». В Гродно начали судить водителя Тихановского, который молчал все следствие
  25. По Мстиславлю уже 5 месяцев гуляет стадо оленей. Жители говорят, что олениха с детенышем ранена
  26. Белоруска едет на престижнейший конкурс красоты. И покажет дорогое платье, аналогов которому нет
  27. Звезда белорусской оперы сказал три слова на видео, его уволили «за аморальный проступок» — и суд с этим согласился
  28. Рынок лекарств штормит. Посмотрели, как изменились цены на одни и те же препараты с конца 2020-го
  29. Экс-директору отделения Белгазпромбанка в Могилеве Сергею Кармызову вынесли приговор
  30. Год назад в Беларуси выявили первый случай COVID-19. Что сделано за год, а что — нет


Ученые из Стенфордского университета создали алгоритм, который способен автоматически выделять в социальных связях пользователя "круги" коллег, членов семьи или знакомых. Препринт работы доступен в архиве Корнельского университета, краткое ее содержание пересказывает блог Technology Review.



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

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

Для проверки применимости своего алгоритма авторы прибегли к помощи десяти добровольцев. Сначала им предложили самостоятельно сгруппировать свои контакты в сети Facebook (всего более 4 тысяч) на основе любых желаемых критериев, а затем их профили автоматически анализировались программой. Оказалось, что в среднем каждый из добровольцев выделял среди своих контактов 19 групп по 22 человека, в то время как программе удавалось найти в социальном графе пользователя не более 10 групп. Тем не менее, по словам авторов, новый алгоритм справляется со своей задачей гораздо лучше всех известных аналогов.

Компьютерные социальные сети как полигон для применения методов анализа из теории графов привлекают внимание математиков со времени своего появления. Так, недавно ученые создали алгоритм, способный выявить в социальной сети Facebook наиболее влиятельных пользователей, а другая группа ученых проанализировала качества идеального интернет-мема.
-20%
-10%
-15%
-10%
-20%
-65%
-40%
-50%
-25%
-25%
0072641