Identificação de outliers em redes complexas baseado em caminhada aleatória (2010)
- Authors:
- Autor USP: ARAÚJO, BILZÃ MARQUES DE - ICMC
- Unidade: ICMC
- Subjects: REDES COMPLEXAS; COMPUTAÇÃO BIOINSPIRADA; PROCESSAMENTO DE IMAGENS; RECONHECIMENTO DE PADRÕES; SISTEMAS DINÂMICOS
- Language: Português
- Abstract: Na natureza e na ciência, dados e informações que desviam significativamente da média frequentemente possuem grande relevância. Esses dados são usualmente denominados na literatura como outliers. A identificação de outliers é importante em muitas aplicações reais, tais como detecção de fraudes, diagnóstico de falhas, e monitoramento de condições médicas. Nos últimos anos tem-se testemunhado um grande interesse na área de Redes Complexas. Redes complexas são grafos de grande escala que possuem padrões de conexão não trivial, mostrando-se uma poderosa maneira de representação e abstração de dados. Embora um grande montante de resultados tenham sido reportados nesta área de pesquisa, pouco tem sido explorado acerca de detecção de outliers em redes complexas. Considerando-se a dinâmica de uma caminhada aleatória, foram propostos neste trabalho uma medida de distância e um método de ranqueamento de outliers. Através desta técnica, é possível detectar como outlier não somente nós periféricos, mas também nós centrais (hubs), depedendo da estrutura da rede. Também foi identificado que existem características bem definidas entre os nós outliers, relacionadas a funcionalidade dos mesmos para a rede. Além disso, foi descoberto que nós outliers têm papel importante para a rotulação a priori na tarefa de detecção de comunidades semi-supervisionada. Isto porque os nós centrais são bons difusores de informação e os nós periféricos encontram-se em regiões de borda de comunidade. Baseadonessa observação, foi proposto um método de detecção de comunidades semi-supervisionado. Os resultados de simulações mostram que essa abordagem é promissora
- Imprenta:
- Publisher place: São Carlos
- Date published: 2010
- Data da defesa: 20.09.2010
-
ABNT
ARAÚJO, Bilzã Marques de. Identificação de outliers em redes complexas baseado em caminhada aleatória. 2010. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2010. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-06102010-141931/. Acesso em: 19 abr. 2024. -
APA
Araújo, B. M. de. (2010). Identificação de outliers em redes complexas baseado em caminhada aleatória (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-06102010-141931/ -
NLM
Araújo BM de. Identificação de outliers em redes complexas baseado em caminhada aleatória [Internet]. 2010 ;[citado 2024 abr. 19 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-06102010-141931/ -
Vancouver
Araújo BM de. Identificação de outliers em redes complexas baseado em caminhada aleatória [Internet]. 2010 ;[citado 2024 abr. 19 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-06102010-141931/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
