Análisis de estructuras encubiertas : una aproximación desde la teoría de redes e investigación de operaciones

"Las redes encubiertas son aquellas en las que los nodos o los arcos deben mantenerse en secreto por una razón determinada (por ejemplo, parejas swinger, dopaje en el béisbol o terrorismo). Nos interesa estudiar las propiedades de estas redes, ya que algunas de ellas podrían estar relacionadas con actos delictivos y corrupción. Específicamente, planteamos las siguientes preguntas: ¿existen propiedades topológicas que diferencien a las redes encubiertas y no encubiertas? ¿Existen propiedades topológicas que permitan identificar miembros de una estructura encubierta dentro de una red más amplia? ¿Existen métricas topológicas que puedan guiar estrategias para reducir patrones ocultos en una red? Usamos la ciencia de redes, así como los métodos de aprendizaje estadístico y computacional, para abordar las preguntas propuestas, concluyendo que: las métricas de asortatividad, densidad y coeficiente de agrupamiento promedio, son útiles para clasificar las redes como encubiertas o no encubiertas con alta precisión; las métricas de grado ponderado, pageranks y triángulos se pueden usar para identificar individuos encubiertos en una red, pero la precisión no es tan buena, principalmente para redes altamente mixtas (es decir, aquellas de interés, con estructuras encubiertas y no encubiertas); Las métricas de centralidad de Katz y Page-Rank se pueden usar como un criterio para priorizar las intervenciones (eliminación de nodos) que reducen efectivamente la característica encubierta de una red."--Tomado del Formato de Documento de Grado.

• Autores: Angulo Rodríguez, Sergio Alejandro
• Fecha de publicación: 2018
• Institución: Universidad de los Andes
• Repositorio: Séneca: repositorio Uniandes
• Idioma: spa
• OAI Identifier: oai:repositorio.uniandes.edu.co:1992/34989
• Acceso en línea: http://hdl.handle.net/1992/34989
• Palabra clave: Redes sociales - Investigaciones; Análisis de redes - Investigaciones; Investigación operacional - Investigaciones; Ingeniería
• Rights: openAccess
• License: https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf