Ученые научились определять романтические отношения пользователей Facebook

(Казань, 31 октября, «Татар-информ»). Сотрудник Facebook Ларс Бекстром и профессор Корнельского университета Джон Клайнберг разработали алгоритм, который позволяет определить по анализу социального графа супругов и людей, состоящих в романтических отношениях. Исследование выложено в виде препринта в архиве университета, также о нем пишет «Wired», сообщает Lenta.ru.

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

По словам авторов, точность алгоритма невелика – всего 60 процентов. Это только на 10 процентов лучше случайного попадания, но авторы утверждают, что даже в тех случаях, когда алгоритм ошибается, он находит важных для пользователя людей: родственников или близких.

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