Redes complejas y algoritmos de búsqueda

Dra. Mariana Olvera-Cravioto
(University of California, Berkeley)


CARTEL

Abstract:

En la primera parte de mi charla hablaré sobre una familia de gráficas aleatorias dirigidas que pueden ser útiles para modelar la red de internet, Twitter, ResearchGate, y otras redes sociales. Esta clase de gráficas incluye como caso especial el famoso modelo Erdos-Renyi, pero a diferencia de éste, es capaz de replicar casi cualquier distribución predeterminada para los grados, en particular, distribuciones con colas pesadas como las que predominan en el mundo real. Durante la charla, explicaré las propiedades básicas de esta familia de modelos, incluyendo como pueden ser usados para representar características de los nodos que influencian la conectividad de la red. En la segunda parte de la plática explicaré como el algoritmo de Google, conocido como PageRank, puede ser usado para identificar nodos “centrales” en la red, y presentaré algunos teoremas recientes describiendo la distribución de las resultados, o “rankings”, producidos por el algoritmo. Este trabajo extiende resultados previamente obtenidos para el modelo de configuración. Si el tiempo lo permite, mencionaré algunos problemas de simulación estocástica relacionados con el análisis de PageRank.