X
  • Ваш регион:
    Москва
  • Главные новости
  • Политика
  • Общество
  • Экономика
  • В мире
  • Спорт
  • Происшествия
  • Культура
  • Наука
  • Технологии
  • Авто
  • Крипто новости
  • Категории X
  • Главная
  • О нас
  • Реклама
  • Возможности
  • Проекты
  • Рейтинг Новостей
  • Контакты
  • Библиотека для слепых

    Курс валют на 21.03.2019

    Поверить математикой соцсети

    РИА Фактор Новости | 05.12.2016

    В ходе прошедшей в Москве открытой конференции Института системного программирования РАН были представлены актуальные разработки ИСП РАН, а также других научных школ и институтов, включая работы, ранее закрытые от общественности. Одной из тем научно-практической конференции стала автоматизация анализа Больших Данных, в том числе контента, созданного пользователями социальных сетей. В частности, речь шла о том, как на основе теории графов можно изучать профили в соцсетях, определяя возраст и место проживания пользователей. Как считают ученые, разработанные ими методы будут полезны для проведения социологических и маркетинговых исследований, например для определения целевой аудитории продукта или поиска потенциальных потребителей.
    Задача первая: определяем возраст
    Демографические параметры пользователей активно используются для построения системы рекомендаций или таргетированной рекламы, однако проблема состоит в том, что далеко не все пользователи указывают в своих профилях данные о возрасте, поле, месте проживания и т. д., а иногда намеренно делают это неправильно. Кроме того, в профилях некоторых соцсетей содержатся очень скудные сведения; например, в сервисе микроблогов Twitter не требуется указывать пол, возраст, семейное положение и другие атрибуты. Определить их можно только в том случае, если в графу URL пользователь поместил гиперссылку на свой профиль в другой социальной сети.
    Чтобы заполнить лакуны и верифицировать данные, в ИСП РАН был разработан метод автоматического определения демографических атрибутов с помощью социальных связей пользователя, о чем рассказал один из авторов исследования Андрей Гомзин.
    Ученые поставили перед собой задачу точного определения возраста пользователя. Для этого были выгружены и обработаны данные около 300 млн открытых профилей социальной сети «ВКонтакте», проанализированы порядка 300 млн социальных связей между пользователями, а также около 1 млн подписок на сообщества в соцсети.
    На основе полученных данных был построен социальный граф, в котором узлы соответствуют пользователям и сообществам, а ребра — отношениям дружбы и подпискам. Возраст в этом социальном графе определяется путем распространения в нем социальных меток. Сам алгоритм определения значений атрибутов имеет следующую схему: инициализация (разметка); построение векторной модели; вычисление весов пользователей и сообществ, распространение меток на узлы сообщества; построение векторной модели с учетом весов; распространение меток на узлы пользователей с учетом весов. Чтобы определить, насколько верно работает полученный алгоритм, используются формулы вычисления точности и средней абсолютной ошибки.
    Как рассказал Гомзин, разработанный метод можно будет использовать для отбора пользователей в заданном интервале возраста, а также по другим атрибутам (семейное положение, уровень образования и т. д.). Планируется добавить и новые типы узлов в граф («лайки», «репосты», текстовые признаки и др.).
    Задача вторая: находим место жительства
    О том, как можно определить основное место проживания пользователей соцсетей на основе социального графа, рассказала Юлия Трофимович. Исследователи поставили перед собой задачу определить таковое для пользователей соцсети «ВКонтакте», не указавших место жительства в своем профиле. Для этого был построен социальный граф, насчитывающий свыше 156 млн вершин, части которых были присвоены метки исходя из данных, указанных в профилях пользователей. Для присвоения меток остальным применялся итеративный метод: каждая вершина отсылает свою метку соседним вершинам; каждая вершина обрабатывает полученные метки и при необходимости обновляет свою; если в ходе итерации ни одна вершина не обновила свою метку, работа алгоритма заканчивается. Этот метод, подчеркнула Трофимович, точнее, чем методика построения вероятностных моделей, предложенная Бэкстромом, Саном и Марлоу в 2010 году, которая определяет место жительства пользователей социальной сети Facebook исходя из расстояния между ними.


    Оставить Комментарий

    Опубликовать комментарий

    Следущее в категории Наука


    Наука 11.12.2018

    388

    0

    Аппарат OSIRIS-REx нашел на астероиде Бенну сле...

    Речь идет о "гидросодержащих минералах", отметили в NASA.

    Наука 11.12.2018

    397

    0

    "Вояджер-2" официально вышел в межзвездную среду

    Зонд "Вояджер-2" стал вторым рукотворным объектом, которому удалось покинуть плазменный "пузырь" Солнечной системы и проникнуть в межзвез...

    Наука 11.12.2018

    418

    0

    РКК "Энергия" опубликовала видео подготовки к о...

    Ракетно-космическая корпорация "Энергия" продемонстрировала на видео, опубликованном на своей странице в YouTube, подготовку космонавта О...

    Наука 09.12.2018

    426

    0

    Астрономы обнаружили планету-воздушный шар в «к...

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

    Наука 09.12.2018

    426

    0

    Источник рассказал, когда планируется запуск об...

    "Пуск ракеты космического назначения "Протон-М" с разгонным блоком ДМ-03 с научной лабораторией "Спектр-РГ" намечен на первую декаду апре...

    Наука 09.12.2018

    389

    0

    В Калифорнии отменили запуск ракеты с разведыва...

    Старт должен был быть осуществлен в 20.15 по местному времени (07.15 мск) с базы ВВС США Вандерберг в штате Калифорния.

    Наука 06.12.2018

    435

    0

    Российский биопринтер впервые в истории напечат...

    Ранее стало известно, что на МКС впервые в истории приступили к печати органов, космонавт Олег Кононенко начал эксперимент 4 декабря в 17...

    Наука 06.12.2018

    440

    0

    Ученые выяснили, как выглядели "морские чудища"...

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

    Наука 06.12.2018

    429

    0

    В Оксфорде физики предложили новое объяснение н...

    Хотя, по предположениям ученых, эти две субстанции составляют 95% Вселенной, они являются ненаблюдаемыми, а их физическая природа остаетс...

    Наука 04.12.2018

    443

    0

    Станция OSIRIS-REx начала сближение с астероидо...

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

    Наука 04.12.2018

    480

    0

    Ученые из Гарварда запустят эксперимент по охла...

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

    Наука 04.12.2018

    444

    0

    Физики из России научат лазеры "дирижировать" х...

    Ученые из МФТИ и Дании выяснили, как можно предсказывать поведение сложных молекул при "обстреле" лазером, что позволит управлять их пове...


    Также по теме


    Москва, Россия

    1 °C Четверг

    21.03.2019

    Слабый снег

    Пятница 0 °C 0 °C

    Суббота -1 °C -1 °C

    Воскресенье -4 °C -4 °C

    <

    Декабрь 2016

    >

    Ваш Фактор

    Узнавайте о новостях первыми!

    Комментируйте нас

    Последние комментарии


    Антон

    17:11 10.12.2016

    Звезда таких культовых фильмов обустроил холостяцкую берлогу

    Если деньги есть конечно можно такую берлогу обустроить, даже целых две...



    Ира

    17:09 10.12.2016


    Ольга

    17:09 10.12.2016

    Двое бегунов в Китае умерли во время полумарафона

    У профессиональных спортсменов нет здоровья


    Игорь

    17:05 10.12.2016

    Сотрудники московского аэропорта «Внуково» решили заморозить пассажиров

    Да уж, экономят буквально на всем чем можно, детей жалко, мерзнут.


    Никита

    17:04 10.12.2016

    С 11 декабря в Москве автобус № 59 изменит маршрут

    Согласен с вами Анатолий, автобусы из-за погоды забиты людьми так что лишний не помешает))


    Дмитрий

    17:02 10.12.2016

    Звезда таких культовых фильмов обустроил холостяцкую берлогу

    Писать больше не о чем что ли, как он собирался все это сам делать или рассчитывал на спартанскую обстановку?


    Абай

    17:02 10.12.2016

    Бывший казахстанский банкир Мухтар Аблязов освобождён

    У нас в Казахстане его тоже ждут и встретят как самого лучшего человека.



    Стас

    16:58 10.12.2016

    Сотрудники московского аэропорта «Внуково» решили заморозить пассажиров

    Не удивительно, снега навалило столько, что можно только радоваться, что полеты вообще не отменили


    Макс

    16:58 10.12.2016

    Бывший казахстанский банкир Мухтар Аблязов освобождён

    Ага уже ждут полковник с губернатором.


    Елена

    16:56 10.12.2016

    Бывший казахстанский банкир Мухтар Аблязов освобождён

    Скоро в тюрьме будет свое государство миллиардеров.

    Смотреть Больше