Ver registro no DEDALUS
Exportar registro bibliográfico

Identificação de outliers em redes complexas baseado em caminhada aleatória (2010)

  • Authors:
  • USP affiliated authors: ARAÚJO, BILZÃ MARQUES DE - ICMC
  • USP Schools: 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:
  • Data da defesa: 20.09.2010
  • Acesso online ao documento

    Online access or search this record in

    Exemplares físicos disponíveis nas Bibliotecas da USP
    BibliotecaCód. de barrasNúm. de chamada
    ICMC30300042834T A663io e.1
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      ARAÚJO, Bilzã Marques de; LIANG, Zhao. Identificação de outliers em redes complexas baseado em caminhada aleatória. 2010.Universidade de São Paulo, São Carlos, 2010. Disponível em: < http://www.teses.usp.br/teses/disponiveis/55/55134/tde-06102010-141931/ >.
    • APA

      Araújo, B. M. de, & Liang, Z. (2010). Identificação de outliers em redes complexas baseado em caminhada aleatória. 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, Liang Z. Identificação de outliers em redes complexas baseado em caminhada aleatória [Internet]. 2010 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-06102010-141931/
    • Vancouver

      Araújo BM de, Liang Z. Identificação de outliers em redes complexas baseado em caminhada aleatória [Internet]. 2010 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-06102010-141931/