2. Maestría

Now showing 1 - 2 of 2

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, Hugo
El 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.
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 Edward
El 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.

2. Maestría

Browse

Filters

Settings

Sort By

Results per page

Search Results