| Processo: | 17/24185-0 |
| Modalidade de apoio: | Bolsas no Brasil - Doutorado Direto |
| Data de Início da vigência: | 01 de julho de 2018 |
| Data de Término da vigência: | 23 de maio de 2021 |
| Área de conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação |
| Pesquisador responsável: | Mariá Cristina Vasconcelos Nascimento Rosset |
| Beneficiário: | Rodrigo Francisquini da Silva |
| Instituição Sede: | Instituto de Ciência e Tecnologia (ICT). Universidade Federal de São Paulo (UNIFESP). Campus São José dos Campos. São José dos Campos , SP, Brasil |
| Vinculado ao auxílio: | 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria, AP.CEPID |
| Assunto(s): | Inteligência artificial Análise espectral Algoritmos Teoria dos grafos |
| Palavra(s)-Chave do Pesquisador: | Análise Espectral | detecção de anomalias | detecção de comunidades | Redes Dinâmicas com Atributos | teoria dos grafos | Sistemas Inteligentes |
Resumo Estratégias de detecção de anomalias em dados possuem diversas aplicações, como detecção de intrusão em redes de computadores ou detecção de fraudes em transações financeiras. Em particular, quando os dados são representáveis por meio de grafos, podem-se utilizar métricas e métodos baseados em teoria de grafos e que sejam conhecidos pela qualidade das soluções obtidas. No caso de grafos estáticos, o problema de detecção de anomalias foi amplamente estudado e diversos algoritmos foram propostos. No entanto, existem poucos trabalhos voltados para a detecção de anomalias em redes dinâmicas com atributos. Enquanto a maioria das estratégias considera atualizações de nós e arestas, nenhuma dessas estratégias considera o histórico dessas alterações durante a detecção das anomalias. Além disso, poucas estratégias são escaláveis para lidar com Big Data. Nesse caso, estratégias de detecção de anomalias que utilizam algoritmos de agrupamento são apontadas como uma boa opção, pois permitem analisar grupos de vértices em vez de vértices individuais, e, portanto, possuem um custo computacional menor. Assim, este projeto visa investigar os métodos não supervisionados existentes para detecção de anomalias em redes dinâmicas com atributos. Como principal contribuição, uma estratégia escalável de detecção de anomalias em redes dinâmicas com atributos será proposta. Essa estratégia utilizará um algoritmo de agrupamento e operadores espectrais que também serão desenvolvidos no projeto. A estratégia desenvolvida será submetida a testes para atestar sua eficiência e comparar os resultados obtidos com os resultados das melhores estratégias da literatura. (AU) | |
| Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa: | |
| Mais itensMenos itens | |
| TITULO | |
| Matéria(s) publicada(s) em Outras Mídias ( ): | |
| Mais itensMenos itens | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |