Publicação

Deteção e caracterização de Comunidades em Redes de Telecomunicações

Ver documento

Detalhes bibliográficos
Resumo:A deteção de comunidades no contexto da Análise de Redes Sociais (ARS) é hoje fundamental no desenvolvimento de novas oportunidades de negócio, consistindo a presente investigação no estudo da aplicação do algoritmo ComTector para esse efeito. Partindo da base conceptual da teoria dos Grafos e da ARS, recorreu-se a dados de comunicações telefónicas entre clientes de um operador nacional, denominados empresarialmente por dados de tráfego, que foram preparados e executados pelo algoritmo ComTector. Na preparação dos dados incluiu-se temas, tais como, redução da amostra real através de uma análise de outliers e amostragem de grafos. Através de aplicação de medidas de ARS, classificaram-se as comunidades produzidas pelo algoritmo e os seus clientes, de modo a perceber a sua relevância na comunidade. A investigação comprovou fatores de aplicação prática como o facto dos clientes da companhia de telecomunicações terem maior probabilidade de influenciar os restantes clientes da comunidade a que pertencem do que os clientes fora dela. Adicionalmente, como forma de perspetivar novas evoluções na identificação de comunidades recorrendo ao algoritmo ComTector, identificaram-se oportunidades para desenvolver novas investigações do tema, com base em amostragem de grafos e um aprofundamento da análise de ações pontuais de um cliente e dos consequentes impactos na comunidade a que pertence.
Autores principais:Costa, Diogo Afonso Carocho de Sousa
Assunto:Redes sociais Comunidades Clique Telecomunicações Relatórios de estágio de mestrado - 2019
Ano:2018
País:Portugal
Tipo de documento:dissertação de mestrado
Tipo de acesso:acesso restrito
Instituição associada:Universidade de Lisboa
Idioma:português
Origem:Repositório da Universidade de Lisboa
Descrição
Resumo:A deteção de comunidades no contexto da Análise de Redes Sociais (ARS) é hoje fundamental no desenvolvimento de novas oportunidades de negócio, consistindo a presente investigação no estudo da aplicação do algoritmo ComTector para esse efeito. Partindo da base conceptual da teoria dos Grafos e da ARS, recorreu-se a dados de comunicações telefónicas entre clientes de um operador nacional, denominados empresarialmente por dados de tráfego, que foram preparados e executados pelo algoritmo ComTector. Na preparação dos dados incluiu-se temas, tais como, redução da amostra real através de uma análise de outliers e amostragem de grafos. Através de aplicação de medidas de ARS, classificaram-se as comunidades produzidas pelo algoritmo e os seus clientes, de modo a perceber a sua relevância na comunidade. A investigação comprovou fatores de aplicação prática como o facto dos clientes da companhia de telecomunicações terem maior probabilidade de influenciar os restantes clientes da comunidade a que pertencem do que os clientes fora dela. Adicionalmente, como forma de perspetivar novas evoluções na identificação de comunidades recorrendo ao algoritmo ComTector, identificaram-se oportunidades para desenvolver novas investigações do tema, com base em amostragem de grafos e um aprofundamento da análise de ações pontuais de um cliente e dos consequentes impactos na comunidade a que pertence.