Observador Quântico 10 – Grafos

0 Flares Twitter 0 Facebook 0 Google+ 0 Filament.io 0 Flares ×

Salve, salve, seres humanos da terra e toda as formas de vida espalhadas pelo multiverso.

Estamos de volta com mais um episódio completo do Observador Quântico, o podcast de ciências do Portal Cultura Nerd e Geek.

Nesse episódio Vulto e Thai enlouquecem e  falam sobre grafos, essas coisas que não são gráficos, mas também são bonitinhos e várias ciências utilizam

O que é um grafo? Tem certeza que não é gráfico? Para que serve esse negócio aí? O que os grafos têm a ver com podcasts? E com redes sociais? E com química quântica? Inteligência artificial? Twitter? Pontes? Saiba tudo isso e muito mais nesse episódio.

Duração do Episódio: 39:45

Participantes:
Vulto
Thai

Convidado:
Fábio Malini (LABIC-UFES)

Edição:
Leo Oliveira

Capa:
Danilo Pastor

Referências que usamos:

Introdução à Teoria dos Grafos.
Problema do caixeiro Viajante.
As pontes de Koningsberg.
Sistemas Complexos e Redes Complexas na modelagem da rede de poder do capitalismo brasileiro.
Redes Neurais.
Grafos aplicados à biometria. Mapeamento de causa e efeito em tratamentos.
Teoria Espectral dos Grafos: um Hı́brido entre a Álgebra Linear e a Matemática Discreta e Combinatória com Origens na Quı́mica Quântica

Referências visuais:

Grafos citados como Exemplos
mapa-de-adjacencia-dos-estados-do-brasil-grafos
Grafo de adjacência dos Estados do Brasil
metro-de-sao-paulo
Mapa do Metrô de São Paulo. As Estações são os nós e os caminhos são arestas
Tipos de Gráficos
Grafo completo. Todos os nós estão ligados entre si.
Grafo completo. Todos os nós estão ligados entre si.
Grafo bipartido. Repare que os vermelhos não se ligam entre si e os azuis também não.
Grafo bipartido. Repare que os vermelhos não se ligam entre si e os azuis também não.
Grafo direcionado. - Repare nas setinhas
Grafo direcionado. – Repare nas setinhas
Grafo árvore
Grafo árvore
Ao contrário de todos os anteriores, esse grafo NÃO é conexo, mas possui 3 componentes (partes) conexas
Ao contrário de todos os anteriores, esse grafo NÃO é conexo, mas possui 3 componentes (partes) conexas
Pontes de Koningsber
Pontes de Koningsberg.
Pontes de Koningsberg.
Mapeando as pontes de Koningsberg com um grafo. Os nós são as regiões e as arestas são as pontes.
Mapeando as pontes de Koningsberg com um grafo. Os nós são as regiões e as arestas são as pontes.
Aplicações
Estruturas Econômicas
Estruturas Econômicas
Estruturas de Poder
Estruturas de Poder
Trecho de um tomador de decisões em uma rede neural
Trecho de um tomador de decisões em uma rede neural
Um exemplo de grafo de retweets produzido pelo LABIC-UFES. Os nós são usuários do twitter e as arestas ligam as pessoas que se retweetam. Por Bianca Bortolon e Luísa Perdigão.
http://www.labic.net/cartografia/30-contra-todas-analise-da-rede-de-denuncia-e-solidariedade-no-twitter/

Vídeo de uma rede neural aprendendo a jogar Mario. Repare em como as ligações  são representadas.

Fim das referências

É isso galera. Espero que tenham curtido o podcast.

Contribua para o nosso Padrim:

Padrim Divulgação

Contato:
e-mail:
culturanerdegeek@gmail.com
Siga o Vulto no Twitter.
Siga a Thai no Twitter.
Siga o CNeG no Twitter.
Curta a fanpage no Facebook.
Siga nosso canal no Youtube.
Nos siga no Instagram.
E entre no grupo do Telegram.

Assine o Feed do Observador Quântico

Ouça também os outros podcasts do portal.

É isso galera. Até daqui a 14 dias.
Não deixe de comentar.
Um abraço.
E tchal.

vulto

"Depois de mim sou eu."

  • Genial. Na boa, havia tentado ler uma matéria sobre grafos nos anos 90 e meu cérebro desceu pelo ralo gritando por socorro. Não entendi bulhufas.

    Entretanto, ouvir este episódio foi completamente diferente. Talvez tenha sido a acessibilidade de ouvir o tema por vozes familiares; talvez vocês tenham tornado o assunto mais acessível por usarem palavras em línguas humanas; talvez eu esteja me tornando um semideus; o que quer que seja, agradeço a vocês por terem me feito romper o bloqueio.

    Adorei o episódio. Abração a Vulto e Tahi e muito obrigado. 8)

  • Uma observação: Quem iniciou os levantamentos das informações do #podcastfriday foi o Marcos Ramon do Ano Bissexto, e o projeto teve continuidade pelo Petrus Davi e pelo Rodrigo Bamondes, não em lembro se o Danilo teve participação.

  • Darley Santos

    Gostei de ouvir sobre a teoria dos grafos em suas aplicações, nunca havia ouvido falar – acho interessante essa ciência de formas de representação de uma realidade qualquer, seja através de gráficos, seja através de grafos, são formas práticas e elegantes de visualizar dados do real.

  • Muito bom. O episódio ficou denso na medida certa. Gostei especialmente do fato de que vocês conseguiram se manter na análise e explicação dos termos técnicos com clareza, mesmo sem a possibilidade de exemplificação visual. Fiz uma análise da #podcastfriday do dia 16/12, como complemento às análises que eu já tinha feito anteriormente utilizando grafos. Mencionei o episódio de vocês lá como referência para entender a teoria dos grafos: https://arcano5.com.br/podcastfriday-dois-meses-depois-fe336431726b#.jbyrictmz Abraços.

    • que honra um comentário teu cara.. to felizão com o resultado do Ano Bissexto, não to conseguindo acompanhar, mas vi que ta na reta final.. parabens

  • Jorge Augusto

    Salve observadores!

    Mano, não entendi muito não, mas só um pouquinho.

    Gostei de saber disso por vocês. Grande abraço e até o próximo comentário.

  • Jorge Augusto

    E aeh dupla!

    Ouvir vocês sobre os grafos foi muito bom, gostei demais. Mais uma coisa que aprendo!

    Grande abraço e até o próximo comentário.