Транзитивные друзья
Интересно, есть ли утилита для ЖЖ, позволяющая оценить близость двух лже-юзеров, исходя из списков их френдов. Если нет, то можно было бы попробовать соорудить. Я пока не лазил в коды, но судя по другим примочкам к ЖЖ, его интерфейс позволяет написание подобных примочек.
Другой функцией могло бы стать измерение расстояние между двумя лже-юзерами во френдах, т.е. если А и Б - не друзья, насколько длинен путь от А к Б через друзей? И насколько он широк (т.е. каково минимальное количество общих друзей на каждом звене)?
Другой функцией могло бы стать измерение расстояние между двумя лже-юзерами во френдах, т.е. если А и Б - не друзья, насколько длинен путь от А к Б через друзей? И насколько он широк (т.е. каково минимальное количество общих друзей на каждом звене)?
