Tesis y Trabajos de Investigación PUCP
URI permanente para esta comunidadhttp://54.81.141.168/handle/123456789/6
El Repositorio Digital de Tesis y Trabajos de Investigación PUCP aporta al Repositorio Institucional con todos sus registros, organizados por grado: Doctorado, Maestría, Licenciatura y Bachillerato. Se actualiza permanentemente con las nuevas tesis y trabajos de investigación sustentados y autorizados, así como también con los que que fueron sustentados años atrás.
Ingresa a su web: Repositorio Digital de Tesis y Trabajos de Investigación PUCP
Explorar
3 resultados
Resultados de búsqueda
Ítem Texto completo enlazado Identificación de líderes de opinión mediante el modelo PROV-DM y técnicas de minería de grafos(Pontificia Universidad Católica del Perú, 2019-09-04) Leon Payano, Mauro Antonio; Alatrista Salas, HugoEl análisis de la influencia social nos permite estudiar la manera de determinar la opinión de las personas utilizando como medio el intercambio de información. Dentro de esta disciplina, la identificación líderes de opinión tiene como finalidad identificar a las personas que ejercen un mayor nivel de influencia. La identificación de líderes de opinión se usa en campañas de marketing viral, sistemas de recomendación de productos y en sistemas de detección de anómalas en redes de telefonía móvil. Debido a que los medios sociales se han transformado en la fuente de datos más representativa y relevante para entender el comportamiento de las personas, el análisis de influencia se ha convertido en una de las tecnologías más importantes en las industrias modernas de información y servicios. Existen diversos métodos para identificar a los líderes de opinión. En este trabajo se plantea un algoritmo híbrido para cuantificar la influencia de acuerdo a atributos estáticos y de interacción de los usuarios pertenecientes a una red social. Los algoritmos híbridos requieren la representación de las interacciones de los usuarios mediante grafos. Por ello, se implementó un algoritmo de construcción, de segmentación y de visualización de grafos con el objeto de abordar los desafíos que involucra identificar y cuantificar la influencia de los usuarios en grandes redes sociales. El procedimiento fue aplicado en mensajes que tratan sobre el calentamiento global, recolectados desde la plataforma de Twitter con el objetivo de representar en un grafo, a los usuarios interesados en el tema. Los líderes de opinión seleccionados a partir del algoritmo propuesto representan mejor la influencia ganada a través del proceso de difusión. Este documento consta de 6 Capítulos: El capítulo 1 busca venir el problema y el enfoque adoptado en este trabajo. El Capítulo 2 describe los diversos conceptos, métodos, procesos y herramientas utilizados en el análisis de influencia social tanto en el presente trabajo y estudios relacionados. El Capítulo 3 describe los trabajos previos que busquen identificar líderes de opinión en grandes redes sociales. El Capítulo 4 describe el procedimiento de análisis de influencia social desarrollado. El Capítulo 5 describe los resultados obtenidos en la ejecución del procedimiento propuesto. Finalmente, el Capítulo 6 presentamos las conclusiones y recomendaciones obtenidas producto de trabajo realizado.Ítem Texto completo enlazado Aplicación de la teoría de grafos en el diseño de rutas de transporte desde las zonas de producción agrícola hasta la planta de procesamiento(Pontificia Universidad Católica del Perú, 2017-08-10) Arias Rafael, Federico; Rojas Polo, Jonatan EdwardEl presente trabajo presenta una aplicación de la teoría de grafos en la optimización del sistema de transporte y la reducción de costos en la operación logística de acopio de jalapeños en una empresa agroindustrial. AIMSA opera en la sierra y selva central del Perú, en el 2013 y 2014 ha logrado un crecimiento de 20% de crecimiento en ventas de los cuales el jalapeño representa el 50%. Uno de los problemas que se ha identificado es que el acopio de los jalapeños para trasladarse hasta la planta de procesamiento afronta tres problemas principales: el primero que las llegadas no son en horarios regulares, existiendo retrasos de hasta dos días en el cumplimiento del programa semanal, el segundo es que se usaba unidades de transporte sin medir la capacidad contrastado con la cantidad de jalapeño cosechado por el operador productivo (agricultor) y tercero que el recorrido por cada operador productivo no estaba establecido. Partiendo del programa semanal de cosecha se ha agrupado en “clusters” esto nos ha permitido asignar la unidad de transporte con capacidades de acuerdo a los Kg, de cosechas, el procedimiento se ajusta “agrupar primero y rutear después”, luego hicimos el ruteo con la ayuda de Grafos v 1.2.3 teniendo como restricciones la capacidad del vehículo y la oferta de materia prima de cada operador productivo, cabe resaltar que esto cambia de semana en semana de acuerdo a los “clusters” formados, finalmente se realizó el programa de la flota de vehículos. Los resultados obtenidos fueron: 144 rutas con un recorrido total de 5,838 Km. se han acopiado 1,365,379 Kg de Jalapeño utilizando una capacidad de flota de 1,480,595 Kg, con un costo unitario de transporte de S/. 0.159 cada Kg. Finalmente, para validar el método de dos fases realizamos la programación lineal entera y lo corrimos en AMPL encontrando oportunidades aun por mejorar tanto en recorrido y en costos.Ítem Texto completo enlazado Procesos de percolación en dos dimensiones(Pontificia Universidad Católica del Perú, 2015-12-07) Vásquez Vivas, Karen Alexandra; Beltrán Ramírez, Johel VictorinoLos procesos de percolación son modelos que sirven para describir el flujo de líquidos en medios porosos desordenados. Este trabajo es una introducción a los procesos de percolación independiente sobre grafos planos. Primero desarrollamos la teoría de grafos y de probabilidad involucrada para luego definir los modelos de percolación de enlaces y de sitios (bond y site, respectivamente, por sus nombres en inglés), en los cuales los objetos de interés son las aristas y los vértices del grafo, respectivamente. Después exhibimos las cualidades más básicas de estos modelos y las características cuantitativas usadas en su estudio haciendo hincapié en su comportamiento de "transición de fase": un pequeño cambio de los parámetros del modelo resulta en un cambio abrupto de su comportamiento global. En este caso, esta transición de fase ocurre en una probabilidad crítica que, en general, es dificil de hallar exactamente. La excepción son algunos grafos "simétricos", para los que se cumple una interesante relación entre sus probabilidades críticas y que explicaremos en este trabajo. Finalmente, presentamos algoritmos computacionales para simular los modelos de percolación de enlaces y de sitios. Además, utilizamos estos algoritmos para observar gráficamente el comportamiento de transición de fase y los adaptamos para estimar probabilidades críticas que no han podido hallarse analíticamente.