Advanced techniques for graph analysis: a multimodal approach over planetary-scale data (2015)
- Authors:
- Autor USP: GIMENES, GABRIEL PERRI - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCC
- Subjects: ANÁLISE DE DADOS; GRAFOS ALEATÓRIOS; BANCO DE DADOS; PROGRAMAÇÃO PARALELA (PROCESSAMENTO)
- Keywords: Asynchronous parallel processing; Data analysis; Databases; Grafos; Graphs; Processamento paralelo assincrono
- Language: Inglês
- Abstract: Aplicações como comércio eletrônico, redes de computadores, redes sociais e biologia (interação proteica), entre outras, levaram a produção de dados que podem ser representados como grafos à escala planetária - podendo possuir milhões de nós e bilhões de arestas. Tais aplicações apresentam problemas desafiadores quando a tarefa consiste em usar as informações contidas nos grafos para auxiliar processos de tomada de decisão através da descoberta de padrões não triviais e potencialmente úteis. Para processar esses grafos em busca de padrões, tanto pesquisadores como a indústria tem usado recursos de processamento distribuído organizado em clusters computacionais. Entretanto, a construção e manutenção desses clusters pode ser complexa, trazendo tanto problemas técnicos como financeiros que podem ser proibitivos em diversos casos. Por isso, torna-se desejável a capacidade de se processar grafos em larga escala usando somente um nó computacional. Para isso, foram desenvolvidos processos e algoritmos seguindo três abordagens diferentes, visando a definição de um arcabouço de análise capaz de revelar padrões, compreensão e auxiliar na tomada de decisão sobre grafos em escala planetária
- Imprenta:
- Publisher place: São Carlos
- Date published: 2015
- Data da defesa: 12.02.2015
-
ABNT
GIMENES, Gabriel Perri. Advanced techniques for graph analysis: a multimodal approach over planetary-scale data. 2015. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2015. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26062015-105026/. Acesso em: 28 dez. 2025. -
APA
Gimenes, G. P. (2015). Advanced techniques for graph analysis: a multimodal approach over planetary-scale data (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26062015-105026/ -
NLM
Gimenes GP. Advanced techniques for graph analysis: a multimodal approach over planetary-scale data [Internet]. 2015 ;[citado 2025 dez. 28 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26062015-105026/ -
Vancouver
Gimenes GP. Advanced techniques for graph analysis: a multimodal approach over planetary-scale data [Internet]. 2015 ;[citado 2025 dez. 28 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26062015-105026/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
