Коллега Facebook Ларс Бекстром (Lars Backstrom) и академик Корнельского института Джон Клайнберг (Jon Kleinberg) разработали алгорифм, тот, что разрешает определить по обзору общественного графа мужей и людей, состоящих в романтических отношениях. Изыскание выложено в виде препринта в архиве института, также о нем пишет Wired.

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