[general_dat] Invitación a la defensa de tesis de Dante Culaciati

Esteban Feuerstein Feuerstein efeuerst at dc.uba.ar
Fri Nov 20 15:15:55 -03 2026


Los invitamos a la defensa de Tesis de Licenciatura en Ciencias de la
Computación de *Dante Culaciati*.

*Fecha y lugar*
Lunes 30/11, 16:00hs - Aula a definir


*Título*
Escapando de la Detección: Ocultando Nodos mediante Reinforcement Learning

*Directores*
Dr. Esteban Feuerstein y Dr. Gabriel Tolosa

*Jurados*
Lic. Florencia Zanollo, Dr. Rodrigo Castro

*Resumen*
Los algoritmos de detección de comunidades que usan las plataformas en
línea pueden revelar, para cada usuario, afiliaciones sensibles únicamente
a partir de su posición en el grafo. El problema de Community Membership
Hiding (CMH) busca mitigar esta situación: dados un algoritmo de detección
y un nodo objetivo u, modificar las conexiones de u hasta que el algoritmo
deje de asignarlo a su comunidad original.

Proponemos un agente de aprendizaje por refuerzo basado en GATv2, con
características dinámicas centradas en el nodo objetivo, que en cada paso
decide si agregar o eliminar una conexión. Desarrollamos una heurística que
ejecuta la detección de comunidades sobre un subgrafo elegido por nuestro
agente, que logra que el costo de cada paso dependa del tamaño de las
comunidades en vez del grafo completo, y permite resolver el problema sobre
grafos previamente intratables a nivel práctico. Nuestro agente supera a
los métodos previos tanto en tasa de éxito como en tiempo de ejecución, y
la diferencia crece con el tamaño del grafo.

Además, aportamos nuevas formas de analizar y evaluar el problema.
Mostramos que con las métricas habituales, únicamente eliminar las
conexiones de un nodo con su propia comunidad, una estrategia que no
necesita aprender nada, iguala o supera en muchos casos a los métodos
previos. Para resolver esto, proponemos medir el costo de ocultar cada nodo
sin un presupuesto fijo, junto con cotas del mejor resultado alcanzable, el
ruido del propio algoritmo de detección y una nueva métrica que toma un
valor más alto cuando se utilizan menos modificaciones, en proporción al
grado del nodo, para ocultarlo.


Más información sobre la lista de distribución general_dat