Redes Sociais e Econômicas

Transcrição

1 Redes Sociais e Econômicas Prof. André L. Vignatti Departamento de Informática - UFPR

2 Faces da Computação

3 A Criação de um Monstro Nossa criação fugiu do controle! Não estamos acostumados!

4 Tendências: Redes Sociais A Internet 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?

5 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

6 Tipos de Redes da Internet

7 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

8 Análise de Redes Sociais Princípio dos Laços Fortes e Fracos Consequências: Fechamento Triádico e Grafo Dinâmico

9 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

10 Análise de Redes Sociais Princípio dos Laços Fortes e Fracos

11 Análise de Redes Sociais Teoria do Balanceamento Estrutural Mas nem tudo é amizade Clube de Karatê: conflito latente!

12 Análise de Redes Sociais Teoria do Balanceamento Estrutural Grafo de amizades (+) e inimizades (-):

13 Análise de Redes Sociais Teoria do Balanceamento Estrutural Teorema: Se a rede não tem grupos instáveis Então, a rede é:

14 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.

15 A Estrutura da Web WWW: hiperlinks, ligando páginas Web Modelo Teórico: Grafo Direcionado Componentes Fortemente Conexas

16 Mapa real da WWW: A Estrutura da Web

17 A Estrutura da Web Mapa estilizado da WWW ( 2000): estrutura de gravata borboleta

18 Motores de Busca na Web Usam estrutura da WWW para avaliar a relevância de uma página Web PageRank (Google): página é importante se recebe links de páginas importantes. Definição circular! A circularidade é resolvida com uma espécie de equilíbrio na estrutura de links

19 Motores de Busca na Web Motor de Busca X Webdesigners: Webdesigners: Querem alto ranking no motor de busca Técnicas: SEO de chapéu preto, fazendas de conteúdo... Esforço para confundir o algoritmo Motor de Busca: Modificar o algoritmo frequentemente Manter o algoritmo em segredo Um verdadeiro pesadelo!!!

20 Publicidade na Web Motores de Busca transformaram pesadelo em dinheiro! Webdesigners: mais fácil/eficiente pagar a propaganda do que SEO

21 Publicidade na Web > 95% do lucro de Google: publicidade Modelo de Custo por Clique (CPC) Por exemplo, canetas de caligrafia U$1,70 por clique no Google canetas de caligafia (com erro de digitação) U$0,60 por clique refinanciamento hipotecário ou "mesothelioma" U$50,00 por clique Como o Google define esses preços?

22 Leilões Leilões: base da publicidade e comércio na Internet

23 Teoria dos Jogos Modela situações com: pessoas escolhas consequências Equilíbrio de Nash: Todas pessoas satisfeitas Teorema: Todo jogo tem equilíbrio de Nash

24 Visão Geral - Mercados e Interação Estratégica em Redes teoria dos grafos + teoria dos jogos = modelos mais ricos de comportamento na rede Rotas de comércio medievais: a posição na rede dá certa vantagem econômica

25 Visão Geral - Mercados e Interação Estratégica em Redes A estrutura de rede codifica muito sobre o padrão de comércio O sucesso de participantes, entre outros fatores econômicos, depende da posição na rede O poder de um comerciante depende do número de conexões que ele tem, e também sobre o poder dos participantes que ele é ligado.

26 Cascatas de Informação Seguindo a multidão: porque pessoas imitam outras? Opiniões Tecnologias Produtos Posições Políticas Etc Pressão social? Opiniões fracas? Comportamento em grupo?

27 Buscas no Google sobre o Youtube. A crescente popularidade do YouTube reflete os efeitos de feedback de indivíduos numa população

28 O crescimento da popularidade do Flickr seguiu um padrão muito similar ao do YouTube

29 Redes de Popularidade e Pop-fica-mais Pop Popularidade - fenômeno com desequilíbrios extremos Exemplo: A Maioria: conhece somente seu círculo social Alguns: visibilidade maior Muito poucos: reconhecimento global Como quantificar estes desequilíbrios? Por que eles surgem? Usar a WWW: popularidade é o número de in-links para uma página

30 Redes de Popularidade e Pop-fica-mais Pop

31 Redes de Popularidade e Pop-fica-mais Pop Uma nova regra de mercados: nicho X bestsellers

32 Redes de Popularidade e Pop-fica-mais Pop Modelo Teórico Cascatas de Informação (micro) + Modelo Teórico Rich-get-Richer (macro) = Teoria Geral de Redes de Popularidade No entanto. assunto de pesquisa atual

33 Outros Fenômenos Sociais da Web 2.0 Software que melhora a medida que mais pessoam usam: Tradutor do Google ios x Symbian Sabedoria das Multidões: Wikipedia sabe tudo Melhoria da qualidade da notícias pelo Digg Fotos de notícias frescas antes no Picasa e Flickr do que nos meios de comunicação tradicionais Sistemas de Reputação e Confiança: Bom (mau) comportamento afeta o balanceamento estrutural O papel ao fornecer informação essencial os mercados online Sistemas de Recomendação Guiar usuários a conteúdos novos Papel ao distribuir a popularidade de itens e nos mercados de nicho