Dissertação

Social Network Analysis for Business Process Discovery EVALUATED

A perspectiva organizacional da extracção de processos é uma técnica importante que permite descobrir a rede social de uma organização. Esta técnica fornece meios para avaliar redes sociais através do mapeamento e da análise das relações existentes entre pessoas, equipas, departamentos ou até mesmo organizações inteiras. No entanto, quando se procede à análise de redes sociais de grandes dimensões, as técnicas actuais geram modelos muito complexos. Com o objectivo de superar esta dificuldade, apresentamos neste trabalho uma abordagem capaz de representar grandes quantidades de informação de forma simples e de modo a facilitar a análise e a compreensão dos dados. As técnicas de clustering podem ser usadas para este propósito uma vez que permitem analisar a informação da rede a diferentes níveis de abstracção. A nossa abordagem adopta um algoritmo de Clustering Hierárquico Aglomerativo. O conceito de Modularidade foi também adoptado com o objectivo de determinar qual a iteração do algoritmo que melhor representa as comunidades existentes na rede. A abordagem foi implementada na ferramenta ProM. Para demonstrar a sua aplicação foi realizado um caso de estudo real, e tendo em consideração os resultados obtidos concluímos que a abordagem é capaz de lidar com logs complexos e que o conceito de modularidade realmente fornece um ideia de qual o grupo de comunidades que melhor representa os grupos sociais da rede.
Extracção de Processos, Análise de Redes Sociais, Ferramenta ProM, Clustering, Clustering Aglomerativo Hierarquico, Comunidades, Modularidade

Julho 23, 2010, 0:0

Publicação

Obra sujeita a Direitos de Autor

Orientação

ORIENTADOR

Diogo Manuel Ribeiro Ferreira

Departamento de Engenharia Informática (DEI)

Professor Auxiliar