Encontrar y evaluar la estructura comunitaria en redes

Proponemos y estudiamos un conjunto de algoritmos para descubrir la estructura comunitaria en redes, divisiones naturales de nodos de redes en subgrupos densamente conectados. Nuestros algoritmos comparten dos características definitivas: primero, implican la eliminación iterativa de aristas de la red para dividirla en comunidades, siendo las aristas eliminadas identificadas usando cualquiera de una serie de posibles medidas de "centralidad de intermediación"; y segundo, estas medidas se recalculan, de manera crucial, después de cada eliminación. También proponemos una medida para la fuerza de la estructura comunitaria encontrada por nuestros algoritmos, lo que nos proporciona una métrica objetiva para elegir el número de comunidades en que se debe dividir una red. Demostramos que nuestros algoritmos son altamente efectivos para descubrir la estructura comunitaria tanto en datos de redes generadas por computadora como en redes del mundo real, y mostramos cómo pueden utilizarse para arrojar luz sobre la a veces abrumadoramente compleja estructura de sistemas en red.