Алгоритм разыскивающий людей связанных романтическими отношениями учитывает то, что люди, имеющие между собой тесные личные связи, обладают разным составом коллег и прочих друзей:
Сотрудник Facebook Ларс Бекстром (Lars Backstrom) и профессор Корнельского университета Джон Клайнберг (Jon Kleinberg) разработали алгоритм, который позволяет определить по анализу социального графа супругов и людей, состоящих в романтических отношениях. Исследование выложено в виде препринта в архиве университета, также о нем пишет Wired.
В качестве метрики для прогнозирования характера отношений алгоритм использует не количество общих друзей (embededness в терминологии авторов) и не активность взаимодействия, а так называемую дисперсию графа. Она отражает степень различности социальных сетей партнеров: связь между двумя людьми имеет высокую дисперсию, если их друзья плохо связаны друг с другом. Это определение не совпадает с «дисперсией графа» (Variance of a graph) в русскоязычной математической литературе.
Комментарий Roem.ru: когда можно будет заплатить по SMS за определение того, кто в тебя влюбился?
Добавить 6 комментариев
Вот вам запятые: ,,,,,,,,,,,,,,,,, А то у вас закончились, видимо. Если еще нужно — пишите, у меня их много.
> когда можно будет заплатить по SMS за определение того, кто в тебя влюбился? а еще определить любовника(цу)
Им надо запартнериться с bangwithfriends.com
Определение любовниц будет интересной функцией для многих жен, смс так и пойдут))
Короче, если заводишь роман с коллегой, то он не палится :) А как кстати отделяют романтику от дружбы?
Боюсь, что у меня по этому алгоритму будет пара сотен любовниц обоего пола ;-)