Resumen

¿Cómo generar redes reales?, ¿cómo llegar a ello con un modelo matemático tratable que permita el análisis riguroso de redes? La redes reales exhiben una larga lista de propiedades sorprendentes: colas pesadas (heavy tails) para distribuciones de grado (in/out degree distributions), colas pesadas para valores y vectores propios (eigenvalues, eigenvectors), diámetros pequeños, así como densificación y encogimiento de diámetros con respecto al tiempo. Los modelos y generadores de redes actuales fallan en incluir muchas de las propiedades anteriores, son complicados de analizar matemáticamente o ambos.

En este documento se propone un modelo generativo para redes que es matemáticamente tratable y puede crear redes que comprendan las propiedades estructurales mencionadas. La idea es utilizar una operación matricial no estándar, el producto Kronecker, para generar grafos referidos aquí como grafos de Kronecker.

• Materias:Investigación operacional Análisis de contenido Administración
• Subjects:Operations research Subject analysis Management
• Palabras claves:Ciencias de la administració, Teoría de grafos, Modelos de redes, Análisis de redes, Evolución de redes, Redes sociales, Generadores de grafos, Minería de grafos, Grafo de Kronecker, KRONFIT
• Keywords:Administration sciences, Graph theory, Network models, Network analysis, Network evolution, Social networks, Graph generators, Graph mining, Kronecker graph, KRONFIT