Кстати.

[thesz]

Functional centrality in graphs.

Это обобщение степени узла и коэффициента кластеризации - используется diag[Σi=0..&inf;Ai/i!]. Деление на факториал делается для нивелирования "важности" слагаемого метрики.

diag(A2) является степеньую ущла (количество соседей), A3 - количество треугольников (связан с коэффициентом кластеризации). В этой метрике

Comments

[kurilka]

s/ущла/узла/

[thesz]

Спасибо. ;)

Править, однако, лень. ;)