Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Coeficiente <strong>de</strong> agrupamiento El coeficiente <strong>de</strong> agrupamiento (C) es un valor métrico localque mi<strong>de</strong> el nivel <strong>de</strong> agrupamiento <strong>de</strong> los nodos. Cálculo <strong>de</strong> C• Para cada nodo v <strong>de</strong>l grafo se obtiene su vencidario, es <strong>de</strong>cir, elcojunto <strong>de</strong> nodos que son vecinos <strong>de</strong> v, el tamaño <strong>de</strong>l vecindariocoinci<strong>de</strong> con el grado <strong>de</strong> v (kv)• Se calcula el coeficiente Nv/(kv(kv-1)) don<strong>de</strong> Nves el numero <strong>de</strong> ramasque hay entre los vecinos <strong>de</strong> v.• El valor anterior se promedia entre todos los nodos <strong>de</strong>l grafovCv= 6/(4*3)=1/2
Change language