coeficiente de clustering

35 views
Skip to first unread message

gpancrazzi

unread,
Aug 20, 2020, 12:45:08 AM8/20/20
to fiuba-7541rw-alu
Hola,

Estoy intentando implementar este comando, pase todas las pruebas excepto:

Prueba 4
        Error: Coeficiente erroneo. Esperado 0.153 obtenido 0.105
        Comandos de la prueba:
                clustering Luna

Basicamente estoy viendo los adyacentes del vertice al que se le quiere calcular el coeficiente y, por cada adyacente, verifico si tiene alguna arista de salida a otro adyacente del vertice(sumo uno por cada aparición). Si se trata de un bucle, lo ignoro y continuo viendo los demas adyacentes.
Finalmente, divido la cantidad calculada por el maximo de aristas posible (si habia un bucle en el vertice, antes de calcular la maxima cantidad de aristas posibles, le resto uno a la cantidad de aristas).
No se si me falta considerar algo o hay una falla en mi planteo?

Muchas gracias por la ayuda,

Saludos!

Agustín Gabrielli

unread,
Aug 20, 2020, 9:54:59 AM8/20/20
to fiuba-7541rw-alu
Buen dia! 

A nosotros nos pasa lo mismo, con los mismos números (obtenemos 0.105). Contando o no contando bucles (ya sea del vértice principal o de los adyacentes) nos da el mismo resultado. También estamos contando aristas antiparalelas entre adyacentes. Todas las otras pruebas de clustering dan bien.

Martín Buchwald

unread,
Aug 20, 2020, 12:40:21 PM8/20/20
to fiuba-75...@googlegroups.com
Hola!

Tienen razón ustedes :) 
Cometí el error al hacer las pruebas de sí considerar los búcles pero no de considerar las aristas antiparalelas con artículos que tengan bucles (entonces A se conecta con B y B con A, y A se conecta consigo mismo, entonces Hay una arista de B hacia un adyacente de A). El valor correcto ES 0.105 para esa prueba. Ahora lo corrijo!

--
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/164d3e19-cab2-4371-ab0c-d0ecd3badeb7n%40googlegroups.com.

Martín Buchwald

unread,
Aug 20, 2020, 12:53:22 PM8/20/20
to fiuba-75...@googlegroups.com
Hola!

Las pruebas ya están corregidas y también los ejemplos del enunciado. 

Muchas gracias!

Gus P

unread,
Aug 20, 2020, 1:13:12 PM8/20/20
to fiuba-75...@googlegroups.com
Gracias Martín!

Ahora si me dio ok.

Reply all
Reply to author
Forward
0 new messages