Desenvolvimento de algoritmos centrados em vértice para detecção de padrões em grafos em larga escala utilizando processamento paralelo assíncrono

• Processo: 14/25337-0
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de outubro de 2016
• Data de Término da vigência: 28 de fevereiro de 2019
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
• Pesquisador responsável: José Fernando Rodrigues Júnior
• Beneficiário: Gabriel Perri Gimenes
• Instituição Sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
• Assunto(s): Análise de dados Banco de dados
• Palavra(s)-Chave do Pesquisador: Análise de Dados | Bancos de Dados | processamento paralelo assíncrono | Análise de Dados

Resumo

A dinâmica da chamada Web 2.0 - na qual os próprios usuários são criadores de informação - levou à produção de dados à uma escala inédita, denominada escala planetária, ou escala web. Muitas vezes, esses dados representam relacionamentos entre seus elementos como em redes de relacionamento, sistemas de recomendação, fóruns online, redes de comunicação eletrônica, redes de citação científica, entre muitos outros. Tais dados são adequadamente representados como grafos e podem ser exploradas em tarefas analíticas por meio de suas diversas propriedades, tais como o peso das arestas, textos associados aos vértices, e a dinâmica temporal. Para se analisar tais grafos tem se usado técnicas de processamento distribuído via clusters computacionais, adicionando complexidade e custo extras que podem ser proibitivos. Por esta razão é desejável a capacidade de processar grafos de escala planetária em um único nó computacional. Para isso, neste trabalho, se irá trabalhar com técnicas de processamento iterativo centrado em vértices ou arestas, combinadas com processamento matricial e técnicas de processamento de texto; o objetivo é a definição de um arcabouço de análise capaz de revelar padrões, ampliar a compreensão, e auxiliar na tomada de decisão. Com estas técnicas pretende-se o desenvolvimento de novos algoritmos e sistemas para resolver problemas como detecção de fraude, análise de comportamento e análise de sentimento, em diversos domínios.

Publicações científicas

(4)

(As publicações científicas contidas nesta página são originárias da Web of Science ou da SciELO, cujos autores mencionaram números dos processos FAPESP concedidos a Pesquisadores Responsáveis e Beneficiários, sejam ou não autores das publicações. Sua coleta é automática e realizada diretamente naquelas bases bibliométricas)

SPADON, GABRIEL; HONG, SHENDA; BRANDOLI, BRUNO; MATWIN, STAN; RODRIGUES-JR, JOSE F.; SUN, JIMENG. . IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, v. 44, n. 9, p. 17-pg., 2022-09-01. (16/17078-0, 20/07200-9, 18/17620-5, 17/08376-0, 14/25337-0, 19/04461-9)

BRANDOLI, BRUNO; DE GEUS, ANDRE R.; SOUZA, JEFFERSON R.; SPADON, GABRIEL; SOARES, AMILCAR; RODRIGUES, JR., JOSE F.; KOMOROWSKI, JERZY; MATWIN, STAN. . SENSORS, v. 21, n. 12, JUN 2021. (17/08376-0, 18/17620-5, 19/04461-9, 20/07200-9, 16/17078-0, 14/25337-0)

SPADON, GABRIEL; DE CARVALHO, ANDRE C. P. L. F.; RODRIGUES-JR, JOSE F.; ALVES, LUIZ G. A.. . SCIENTIFIC REPORTS, v. 9, AUG 13 2019. (16/17078-0, 17/08376-0, 19/04461-9, 13/07375-0, 16/16987-7, 16/18615-0, 14/25337-0)

SPADON, GABRIEL; GIMENES, GABRIEL; RODRIGUES JR, JOSE F.; SHI, Y; FU, H; TIAN, Y; KRZHIZHANOVSKAYA, VV; LEES, MH; DONGARRA, J; SLOOT, PMA. . COMPUTATIONAL SCIENCE - ICCS 2018, PT I, v. 10860, p. 14-pg., 2018-01-01. (16/17078-0, 17/08376-0, 14/25337-0)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

GIMENES, Gabriel Perri. Análise de dados sobre grafos em larga escala por meio de processamento paralelo assíncrono centrado em vértices. 2020. Tese de Doutorado - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) São Carlos.