TP3, Comunidades

[pittellasantiago]

Hola!

Estoy implementando el algoritmo de Label Propagation, y tengo una duda. Específicamente,  con el cuarto paso del algoritmo:

Si no se llegó a la condición de corte, volver a 2. La condición de corte puede ser una vez que se llegó a una cantidad determinada de comunidades, se cree que se llegó a la convergencia (la mayoría de los vecinos de cada vértice tiene la misma Label que dicho vértice), o simplemente por una cantidad de iteraciones prefijada.

Yo tengo un diccionario que tiene como clave los vértices y valores el número de label, la cantidad de comunidades sería la cantidad de valores distintos que tengo guardados en el diccionario? Y, cuántas comunidades debería buscar?

[Martín Buchwald]

Hola Santiago,

Por lo que comentás, entendería que si. 

 

Y, cuántas comunidades debería buscar?

No está definido. Se los dejamos a su criterio. 

 

--
Cómo usar esta lista: https://tiny.cc/algo2-lista-doc
---
Has recibido este mensaje porque estás suscrito al grupo "fiuba-7541rw-alu" de Grupos de Google.
Para cancelar la suscripción a este grupo y dejar de recibir sus mensajes, envía un correo electrónico a fiuba-7541rw-a...@googlegroups.com.
Para ver esta conversación en el sitio web, visita https://groups.google.com/d/msgid/fiuba-7541rw-alu/d3233d8c-53b6-45af-b6ce-8fd275441853n%40googlegroups.com.