Соціальні мережі Без категорії Створений алгоритм для “наведення ладу” у контактах соцмереж

Створений алгоритм для “наведення ладу” у контактах соцмереж

Учені із Стенфордського університету створили алгоритм, який здатний автоматично виділяти в соціальних зв’язках користувача “круги” колег, членів сім’ї або знайомих. Препринт роботи доступний в архіві Корнельського університету, короткий її зміст переказує блог Technology Review.

У основі алгоритму лежить аналіз даних в соціальному профілі людей, з якими спілкується користувач. З них вичленяє інформація про поле, вік, освіту і інші дані. Потім проводиться пошук зв’язків між знайомими користувача і на їх основі будується соціальний граф найближчого оточення.

Алгоритм проводить аналіз кластерів усередині соціального графа користувача і виділяє групи знайомих, об’єднаних тем або іншим загальним параметром – колег, знайомих, однокласників або членів сім’ї. Автори відзначають, що ключовою властивістю програми є можливість перекривання кругів, без якої створення осмислених груп стає неможливим.

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

Комп’ютерні соціальні мережі як полігон для застосування методів аналізу з теорії графів привертають увагу математиків з часу своєї появи. Так, недавно учені створили алгоритм, здатний виявити в соціальній мережі Facebook найбільш впливових користувачів, а інша група учених проаналізувала якості ідеального інтернет-мема.

Залишити відповідь

Ваша e-mail адреса не оприлюднюватиметься. Обов’язкові поля позначені *