Por favor, use este identificador para citar o enlazar este ítem: http://dspace.udla.edu.ec/handle/33000/12623
Tipo de material : bachelorThesis
Título : Análisis de procesos usando redes complejas
Autor : Pico Trujillo, Pablo Alfredo
Tutor : González Rodríguez, Mario Salvador
Palabras clave : TECNOLOGÍAS DE COMUNICACIÓN E INFORMACIÓN;REDES DE COMPUTADORAS;PROGRAMAS DE COMPUTADORA;ALGORITMOS COMPUTACIONALES
Fecha de publicación : 2020
Editorial : Quito: Universidad de las Américas, 2020
Citación : Pico, P. (2020). Análisis de procesos usando redes compleja (Tesis de pregrado). Universidad de las Américas, Quito.
Resumen : El análisis de procesos ha tomado una gran importancia en el ámbito empresarial. Las herramientas que facilitan la comprensión de los procesos de negocio de una organización son cada vez más importantes ya que permiten optimizar las actividades individuales, asegurando que los recursos se utilicen de manera óptima. Este trabajo busca establecer una metodología para el análisis de procesos de negocio usando teoría de redes. Para esto es necesario transformar un modelo de proceso de negocio hacia una red compleja con el fin de poder realizar análisis sobre la red. Este análisis nos permitiría obtener información más detallada sobre un proceso. Esta información nos da una idea clara de la importancia estructural y funcional de los elementos de la red. Se inicia planteando una convención que facilita la transición desde Notación de Modelado de Procesos de Negocio hacia redes complejas. Posteriormente se usó un script de Python para extraer la información de los objetos de flujo y objetos conexión, este script también se encarga de almacenar la información en diferentes formatos para una fácil reutilización de los datos en distintas herramientas. A continuación, con scripts tanto en Python como en R se procedió con la generación de las redes y su visualización. Con la información de nodos y enlaces de cada red se desarrolló una aplicación Shiny que se encarga de graficar y mostrar las medidas microscópicas grado, coeficiente de clusterización, e intermediación para cada uno de los nodos. Para concluir se profundiza el análisis de la red desde una perspectiva macroscópica para determinar las comunidades y su robustez. Se emplearon diferentes algoritmos de detección de comunidades y se contrastan los resultados con el fin de encontrar el algoritmo más apropiado para esta tarea. De igual manera se contrasta la vulnerabilidad de la red frente a distintos factores de error y ataque para poder determinar falencias o mejoras dentro de los procesos.
Descripción : Process analysis has taken a great importance in the business field. The tools that facilitate the understanding of the business processes of an organization are increasingly important. This work aims to establish a methodology for the analysis of business processes using network theory. It begins by posing a convention that eases the transition from Business Process Modeling Notation to complex networks. Next, a Python script extracts the flow and connection objects information, this script also stores this information in different formats for easy reuse of the data in different tools. Then, with scripts in both Python and R, the networks and its visualizations are created. With the information of nodes and links from each network, a Shiny application is developed, this app oversees the analysis. This application allows obtaining microscopic measurements for each of the nodes, this information gives us a clear idea of the structural and functional importance of the elements of the network. To conclude, the analysis of the network is deepened from a macroscopic perspective to determine the communities and their robustness. Different community detection algorithms were used, and the results were compared to find the algorithm that yields better results. Likewise, the network vulnerability is contrasted against the different error and attack factors to determine deficiencies or improvements within the processes.
URI : http://dspace.udla.edu.ec/handle/33000/12623
Aparece en las colecciones: Ingeniería en Sistemas de Computación e Informática

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
UDLA-EC-TIS-2020-19.pdf3,76 MBAdobe PDFVisualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.