Análisis de influencia y robustez en redes sociales multiplex
En los últimos años, se han aplicado diversos análisis y estudios de la ciencia de redes a un número creciente de ramas de estudio, como redes sociales, de comunicación, biológicas, de transporte, económicas, entre otras, de los cuáles se han logrado grandes avances teóricos in- teresantes. Sin emba...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis doctoral |
| Estado: | Versión publicada |
| Fecha de publicación: | 2022 |
| País: | México |
| Institución: | Universidad Autónoma Metropolitana |
| Repositorio: | Repositorio Institucional de la UAM Iztapalapa |
| Idioma: | español |
| OAI Identifier: | oai:bindani.izt.uam.mx:df65v804p |
| Acceso en línea: | https://doi.org/10.24275/uami.df65v804p |
| Access Level: | acceso abierto |
| Palabra clave: | info:eu-repo/classification/LEM/Multiplexación info:eu-repo/classification/LEM/Redes de computadoras info:eu-repo/classification/LEM/Information technology info:eu-repo/classification/LEM/Teoría de grafos info:eu-repo/classification/LEM/Computer networks info:eu-repo/classification/LEM/Graph theory info:eu-repo/classification/LEM/Tecnología de la información info:eu-repo/classification/LEM/Multiplexing info:eu-repo/classification/cti/7 |
| Sumario: | En los últimos años, se han aplicado diversos análisis y estudios de la ciencia de redes a un número creciente de ramas de estudio, como redes sociales, de comunicación, biológicas, de transporte, económicas, entre otras, de los cuáles se han logrado grandes avances teóricos in- teresantes. Sin embargo, las principales aplicaciones de la ciencia de redes a menudo se limitan a resultados de redes de una sola capa, donde las redes empleadas representan un solo tipo de relación entre los nodos. Por lo cual, un número cada vez mayor de investigaciones en el área de la ciencia de redes se centra en el estudio de redes multicapa y redes multiplex, donde los mismos nodos tienen diferentes tipos de vínculos entre ellos y se reconoce y estudia su respectiva interdependencia. Como consecuencia, algunos de los conceptos de red monocapa se han generalizado a redes multicapa, mejorando el análisis previo al agregar la posibilidad de estudiar diferentes tipos de relaciones. En el presente trabajo se proponen dos metodologías (una para redes monocapa y otra para redes multiplex) que se basan en la resolución del problema del conjunto separador de vértices (VSP), con el fin de encontrar el conjunto de nodos que la eliminación de sus enlaces provocan la ruptura del componente gigante (GC) para redes monocapa y la ruptura del componente gigante mutuamente conectado (MCGC) y el componente viable más grande (LVC) para el caso de las redes multiplex. Además, se presentan dos metodologías para la identificación y cuantificación de nodos in- fluyentes en redes sociales de una sola capa y de redes sociales multiplex de dos, tres y cinco capas. Estas metodologías se basan en la resolución de un modelo de programación matemá- tica inspirado en la dinámica de partículas, las leyes del movimiento de Newton y la ley de la gravitación universal. Todas las metodologías fueron probadas en un conjunto de redes de referencia y, como casos de estudio se presentan diversos análisis utilizando un conjunto de redes sociales multiplex modeladas con información sobre las principales características de las mejores universidades del mundo, las universidades de México y la enfermedad conocida como COVID-19 provocada por el virus SARS-CoV2. Los resultados muestran que las metodologías propuestas en este trabajo son capaces de clasificar y cuantificar la robustez y la influencia de los nodos mejor que otras metodologías presentadas en la literatura específica, tanto para redes monocapa como redes multiplex de hasta 5 capas con distintos modelos topológicos de redes complejas. Además, se puede observar que estas metodologías pueden ser adaptadas o utilizadas para diversos problemas del mundo real, ya que los casos de estudio mostrados pertenecen a distintas ramas de estudio. |
|---|