Redes Sociais e Econômicas - Departamento de Informatica
Propaganda
Redes Sociais e Econômicas Prof. André L. Vignatti Departamento de Informática - UFPR Faces da Computação A Criação Inesperada Nossa criação fugiu do controle! Não estamos acostumados! A Internet Tendências: • Redes Sociais • Criação de Conteúdo em Grupos • Nuvem • Publicidade em Mecanismos de Busca • Comércio Eletrônico • Modelos de Negócios (nicho X bestsellers) Como estudar tudo isso? Redes Sociais e Econômicas • Ferramentas básicas: teoria dos grafos e teoria dos jogos Teoria dos Grafos: estrutura de rede Teoria dos Jogos: comportamento de indivíduos quando resultados dependem do comportamento dos outros Tipos de Redes da Internet Análise de Redes Sociais Princípio dos Laços Fortes e Fracos Laço Forte: contato social mais frequente Laço Fraco: contato social menos frequente Análise de Redes Sociais Princípio dos Laços Fortes e Fracos Consequências: Fechamento Triádico e Grafo Dinâmico Análise de Redes Sociais Princípio dos Laços Fortes e Fracos Teorema Principal: laços fortes criam grupos, esses grupos são ligados por laços fracos Consequência do Teorema: algoritmo para detectar “clusters” Análise de Redes Sociais Princípio dos Laços Fortes e Fracos Análise de Redes Sociais Princípio dos Laços Fortes e Fracos Na prática: Análise de Redes Sociais Princípio dos Laços Fortes e Fracos Na prática: Análise de Redes Sociais Teoria do Balanceamento Estrutural Mas nem tudo é amizade… Clube de Karatê: conflito latente! Análise de Redes Sociais Teoria do Balanceamento Estrutural Grafo de amizades (+) e inimizades (-): Análise de Redes Sociais Teoria do Balanceamento Estrutural Configurações estáveis: Configuração não-estável: Análise de Redes Sociais Teoria do Balanceamento Estrutural Teorema: Se a rede não tem Então, a rede é: Análise de Redes Sociais Teoria do Balanceamento Estrutural Aplicação: Conflitos entre países (1a Guerra Mundial) Fenômeno do Mundo Pequeno Ditado popular: “mas como esse mundo é pequeno” É verdade: as pessoas estão separadas das outras, em média, por 6 outras pessoas. Fenômeno do Mundo Pequeno Experimento: MSN – 240 milhões de usuários • Nós: usuários • Arestas: conversa no período de observação (1 mês) Resultados: • Existência de componente gigante • Distância média de 6,6 Distância de Erdos Distância Média: entre 4 e 5 Fenômeno do Mundo Pequeno Distância de Bacon Distância Média: 2,9 Desafio: encontrar > 5 Fenômeno do Mundo Pequeno Suposição: cada pessoa tem em média 100 amigos • • • • • 1o nível: 100 2o nível: 10.000 3o nível: 1.000.000 (1 milhão) 4o nível: 100.000.000 5o nível: 10.000.000.000 (10 bilhões) Fenômeno do Mundo Pequeno Não é tão simples assim! Fechamento Triádico Clusters de pessoas O caminho médio aumenta!!! Fenômeno do Mundo Pequeno Modelo de Watts-Strogatz (1998 - Nature) • Pessoas vivem em uma grade 2D • Proximidade geográfica: muitas amizades • Laços Fracos: amizades aleatórias longes geograficamente Teorema: A distância média no modelo de WattsStrogatz é 𝜃(log 𝑛)
