Upload
eduardo-macan
View
1.177
Download
0
Embed Size (px)
DESCRIPTION
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
Citation preview
Redes/Grafos Sociais
Considerações sobreTecnologia, Marketing e
Inovação
Mídias sociais
“Eu quero ter um milhão de amigos e bem mais forte poder cantar”
Roberto Carlos, antecipando asredes sociais e o crowdsourcing
Mídias sociais
“Eu só não quero cantar sozinho, eu quero um coro de passarinho”
Roberto Carlos, antecipando o twitter
@eduardomacan
Mídias sociais
“Seus netos vão te perguntar em poucos anos, pelas baleias que cruzavam oceanos”
Roberto Carlos, REALMENTE antecipando o twitter
Rede/Mídia/Grafo?
●Rede Social●Mídia Social●Grafo Social
Internet (oldschool)
Webring
Grafo?!?
Árvore de Busca Binária
Grafo (unweighted)
Lista Ligada Simples
Imagens: Wikipedia
Grafo Social
Grafo Social Imagem: Wikipedia
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?
Six degrees of separation
●1960 – Stanley Milgram●Cartas de Nebraska e Kansas para Boston
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
Mark Granovetter
●The strengh of weak ties
Mark Granovetter
Watts & Strogatz
●“Small world networks”●“Ligações distantes”●Altamente clusterizadas●Baixa densidade●Diâmetro “constante”
Watts & Strogatz
Barabási
●“The rich get richer”●“preferential attachment”●“cumulative advantage”●“diffusion-limited aggregation”●Power-law distribution
Barabási
Barabási