Я имел в виду, что у всех троих блогов нет общих ссылок - а у каждой из трех возможных пар - есть.

Рассмотрим возрастающую функцию v(N) (брать можно любую, но для наших целей хорошо пойдет N^2 - потом можно посмотреть, с какой функцией оно лучше работает).
Длиной ребра от юзера к юзеру назовем 1/v(N), где N есть число записей, на которые эти два юзера сослались совместно. Это задает метрику на графе. Метрический граф, составленный из юзеров (вершин) и ребер (совместно сосланных записей) с метрикой (числом таких записей) есть источник всей работы кластер-анализатора, никаких других данных он не использует.



1) если V(N) = N^2 то может произойти деление на 0.

2) неравенство треугольника может и не выполняться:


Пусть пользователи сослались следующим образом:

a сослался на записи 1, 2, 5

b сослался на 1, 2, 3, 4

с сослался на 3, 4, 5

Тогда у a и b N=2, у b и c N=2, у c и a N = 1.

Что даст расстояния ab = 1/4, bc = 1/4, ac = 1.

А фразу про "Рассмотрим граф как метрическое пространство" как тогда понимать?

А если есть две несвязные компоненты в графе, что тогда? Какое расстояние между ними?

Ну и книжку про метрические графы тогда быдлу посоветуйте.