Комплексные сети: различия между версиями
| [непроверенная версия] | [непроверенная версия] |
Содержимое удалено Содержимое добавлено
Igorkan (обсуждение | вклад) |
Igorkan (обсуждение | вклад) |
||
Строка 34:
=== Кластерный коэффициент ===
Будем называть два узла соседями, если существует связь между ними. Для комплексных сетей характерно, что два узла, соседних к какому-либо узлу, часто также являются соседями между собой. Чтобы охарактеризовать это явление и был предложен кластерный коэффициент <math> C_i</math> узла <math>i</math>.
Предположим, что узел имеет ранг <math>k_i</math> , это значит, что у него <math>k_i</math> соседей и между ними может быть максимум <math>k_i*(k_i-1)</math> связей. Тогда
<math> C_i = \frac{n_i}{k_i*(k_i-1)} </math>, где <math>n_i</math> число связей между соседями узла <math>i</math>.
| |||