Palestra: Big Graph: Big Data aplicado a grafos gigantes e dinâmicos

Sala:

Dia da semana:

12:05pm - 12:55pm

Nível da palestra:

Persona:

Apresentação em Português

Pontos principais

  • Estado do universo de ferramentas para processamento de grafos em aplicações comerciais;
  • Por que as premissas teóricas em grafos dificultam seu uso no mundo real;
  • Como lidar com grafos gigantes sem precisar de um supercomputador.

Resumo

A aplicabilidade de teoria de grafos na indústria é indiscutível. Problemas de fluxo, de roteamento, de emparelhamento, de topologia de redes, etc. Quase todo problema clássico de grafos possui um motivador no mundo real e um conjunto de algoritmos que o resolvem satisfatoriamente. Entretanto, a maior parte das soluções clássicas assumem acesso aleatório e eficiente aos vértices e suas vizinhanças, o que pode não ser viável em alguns casos, seja por um volume muito grande de dados ou por limitações de recursos em sistemas embarcados (roteadores, GPS, maquinário industrial, etc.).

Esta palestra trata de um conjunto de ferramentas teóricas que permitem o desenvolvimento de sistemas que lidam com grafos gigantes e dinâmicos. Algumas dessas já são estudadas há muito tempo, como a teoria de graph sparsifiers; outras são desenvolvimentos recentes da academia, como o uso de ℓ0-samplers para aproximação de k-conectividade ou peso da árvore geradora mínima. Todas as técnicas abordadas têm o objetivo de permitir responder perguntas sobre grafos sem tê-los completamente em memória e permitindo construção incremental e distribuída da estrutura subjacente.

Similar Talks

Líder Técnico de Engenharia de Dados | Data Engineering Tech Lead na Movile

Tracks

Quarta-feira

  • Engenharia de Dados

    Armazenando e processando Big Data com eficiência.

  • Microservices e Web APIs

    Da ubiquidade das APIs a microservices ultra-modulares, frameworks modernos e os desafios de implantação, gestão e pós-produção.

  • JavaScript e Web

    Desenvolvimento com HTML5, JS, CCS3, HTTP/2 e novas tendências da web moderna.

  • IoT: Tecnologias do Mundo Real

    Conheça experiências de mundo real em IoT, bem como tecnologias que vão habilitar os próximos grandes avanços desta revolução.

  • Solutions Track #1

    Conheça soluções, ferramentas e técnicas de empresas parceiras do QCon São Paulo.

Quinta-feira

Sexta-feira

  • Data Science Aplicada

    Da teoria à prática: como grandes cases do Brasil e do mundo têm utilizado DataScience para alavancar seus negócios.

  • Containers: o Estado da Arte

    Muito mais do que uma tecnologia, Containers são uma plataforma. Qual é o estado da arte, novidades, tendências e casos de uso sobre esta revolução.

  • Ciência da Computação no Mundo Real

    Temas discutidos na academia que podem nos ajudar a obter melhores resultados em nosso dia-a-dia.

  • Linguagens do Século 21

    Linguagens e plataformas emergentes no server-side, com ênfase em linguagens projetadas especificamente para alta concorrência e sistemas distribuídos.

  • Carreira e Soft-Skills

    Profissionais de sucesso vão muito além das suas habilidades em escrever código. Como potencializar seu desenvolvimento como profissional.