Facebook навчився вгадувати романтичні стосунки у користувачів

Точність алгоритму - 60 відсотків.

Співробітник Facebook Ларс Бекстром і професор Корнельського університету Джон Клайнберг розробили алгоритм, який дає можливість визначити за аналізом соціального графу подружжя та людей, які перебували у романтичних стосунках.

Дослідження викладено у вигляді препринта в архіві університету, також про нього пише Wired.

Як метрики для прогнозування характеру стосунків алгоритм використовує не кількість спільних друзів (embededness в термінології авторів) і не активність взаємодії, а так звану дисперсію графу. Вона відображає ступінь різних соціальних мереж партнерів: зв'язок між двома людьми має високу дисперсію, якщо їхні друзі погано пов'язані один з одним. Це визначення не збігається з «дисперсією графу» (Variance of a graph) в російськомовній математичній літератур і.

Зі слів авторів, точність алгоритму невелика, всього 60 відсотків. Це всього на 10 відсотків краще випадкового потрапляння, але автори стверджують, що навіть у тих випадках, коли алгоритм помиляється, він знаходить важливих для користувача людей: родичів або близьких.

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

Раніше Facebook змінив налаштування для підлітків.