Fabián Riquelme: Sobre la medición de conflictos estructurales en redes sociales desequilibradas

Actualmente vivimos tiempos de alta polarización social. Si cada grupo permaneciera aislado en su ideología y no necesitara interactuar con los demás, la polarización no sería en sí misma un problema. Sin embargo, las interacciones negativas entre aliados y positivas entre bandos opuestos son una práctica habitual, que gatilla conflictos estructurales. Este fenómeno se modela mediante grafos signados y la teoría del equilibrio estructural del análisis de redes sociales. En esta oportunidad hablaré de los principales índices de desequilibrio en redes signadas (el índice de frustración y de clusterización), cuyo cálculo corresponde a problemas NP-hard. Hablaré de los límites de los algoritmos exactos, de enfoques aproximados, y de nuevas vías de resolución con metaheurísticas bio-inspiradas.