Patrones de mezcla

Los patrones de mezcla se refieren a las tendencias sistemáticas de un tipo de nodo en una red a conectarse con otro tipo. Por ejemplo, los nodos pueden tender a conectarse con otros muy similares o muy diferentes. Esta característica es común en muchas redes sociales , aunque también aparece a veces en redes no sociales. Los patrones de mezcla están estrechamente relacionados con la asortatividad ; sin embargo, para los fines de este artículo, el término se utiliza para referirse a la mezcla asortativa o disasortativa basada en factores del mundo real, ya sean topológicos o sociológicos.

Los patrones de mezcla son característicos de toda una red y se refieren al grado de conexión entre nodos similares o diferentes. Por lo tanto, la mezcla puede clasificarse, a grandes rasgos, como asociativa o disasortativa. La mezcla asociativa es la tendencia de los nodos a conectarse con nodos similares, mientras que la mezcla disasortativa describe el caso opuesto, en el que se conectan nodos muy diferentes.

Obviamente, las características particulares de los nodos involucradas en el proceso de creación de un enlace entre un par determinarán los patrones de mezcla de una red. Por ejemplo, en una red de relaciones sexuales , es probable encontrar una preponderancia de enlaces hombre-mujer, mientras que en una red de amistad podrían predominar las redes hombre-hombre y mujer-mujer. Por lo tanto, examinar diferentes conjuntos de características de los nodos puede revelar comunidades interesantes u otras propiedades estructurales de la red. En principio, existen dos tipos de métodos para explotar estas propiedades. Uno se basa en cálculos analíticos mediante técnicas de funciones generadoras . El otro es numérico y se basa en simulaciones de Monte Carlo para la generación de grafos. ^{[ 1 ]}

En un estudio sobre patrones de mezcla en redes, MEJ Newman comienza clasificando las características de los nodos en dos categorías. Si bien el número de características de los nodos en el mundo real es prácticamente ilimitado, suelen agruparse en dos categorías: discretas y escalares/topológicas. Las siguientes secciones definen las diferencias entre estas categorías y proporcionan ejemplos de cada una. Para cada categoría, se analizan brevemente los modelos de redes con mezcla asociativa introducidos por Newman.

Una aplicación común de los patrones de mezcla es el estudio de la transmisión de enfermedades. Por ejemplo, muchos estudios han utilizado la mezcla para estudiar la propagación del VIH/SIDA y otras enfermedades contagiosas. ^{[ 2 ] [ 3 ] [ 4 ]} Estos artículos encuentran una fuerte conexión entre los patrones de mezcla y la tasa de propagación de enfermedades. Los hallazgos también pueden utilizarse para modelar el crecimiento de redes en el mundo real, como en ^{[ 5 ]} o para encontrar comunidades dentro de las redes.