Apresentação sobre grafos e redes sociais como apresentada na SECCOMP 2010 em Rio Claro, uma versão com mais informações técnicas e científicas do que a apresentada na Campus Party

1. Redes/Grafos Sociais
Considerações sobre
Tecnologia, Marketing e
Inovação

2. Mídias sociais
“Eu quero ter um milhão de amigos e bem mais
forte poder cantar”
Roberto Carlos, antecipando as
redes sociais e o crowdsourcing

3. Mídias sociais
“Eu só não quero cantar sozinho, eu quero um
coro de passarinho”
Roberto Carlos, antecipando o twitter
@eduardomacan

4. Mídias sociais
“Seus netos vão te perguntar em poucos anos,
pelas baleias que cruzavam oceanos”
Roberto Carlos, REALMENTE
antecipando o twitter

5. Rede/Mídia/Grafo?
●Rede Social
●Mídia Social
●Grafo Social

6. Internet (oldschool)
Webring

7. Grafo?!?
Árvore de Busca Binária
Grafo (unweighted)
Lista Ligada Simples
Imagens: Wikipedia

8. Grafo Social
Grafo Social Imagem: Wikipedia

9. Conclusões(?)
●A inovação nasce da “mente coletiva”
●Se concretiza através do conhecimento técnico
●Se populariza pela simplificação do método
●O antigo marketing é limitado pelo meio
●O “meio agora é uma imensa massa de modelar
●O novo marketing tem mais Knuth que Kotler
●Orkut, MSN, Facebook … poder demais?

10. Six degrees of separation
●1960 – Stanley Milgram
●Cartas de Nebraska e Kansas para Boston

11. Paul Erdös
●Quantas arestas Aleatórias conectam um grafo?
●50 “cidades” (nós)
●1125 “estradas” (arestas) possíveis
●Links necessários?
●98 (8% do total)
●300 → 50000 → 2%
●1000 → 1%
●6000000000 → 4 a cada bilhão possível

12. Mark Granovetter
●The strengh of weak ties

13. Mark Granovetter

14. Watts & Strogatz
●“Small world networks”
●“Ligações distantes”
●Altamente clusterizadas
●Baixa densidade
●Diâmetro “constante”

15. Watts & Strogatz

16. Barabási
●“The rich get richer”
●“preferential attachment”
●“cumulative advantage”
●“diffusion-limited aggregation”
●Power-law distribution

17. Barabási

18. Barabási

19. Fim!
@eduardomacan
http://eduardo.macan.eng.br
eduardomacan@gmail.com
Obrigado!