Redes Sociais e
Econômicas
Prof. André L. Vignatti
Departamento de Informática - UFPR
Componente Gigante
Pergunta: A rede de amizades do mundo inteiro é
conexa (todos alcançam todos)?
Provavelmente não… MAS:
• O componente o qual você
faz parte é MUITO GRANDE
• Tal componente é único!
(Porque?)
A Estrutura da Web
WWW: hiperlinks, ligando páginas Web
Modelo Teórico:
• Grafo Direcionado
• Componentes Fortemente
Conexas
A Estrutura da Web
“Mapa” real da WWW:
A Estrutura da Web
“Mapa” estilizado da WWW (‘2000): estrutura de “gravata borboleta”
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
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!!!
Publicidade na Web
Motores de Busca transformaram pesadelo em dinheiro!
Webdesigners: mais fácil/eficiente pagar a propaganda do que SEO
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?
Leilões
Leilões: base da publicidade e comércio na Internet
Leilões
Tipos de Leilão:
• Inglês
• Holandês
• Carta-Selada de 1o Preço
• Carta-Selada de 2o Preço
Teorema: Leilão Inglês = Carta-Selada de 2o Preço
Teorema: Os lances são os maiores possiveis no CartaSelada de 2o Preço
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?
Cascatas de Informação
Escolher restaurantes: busca na Web indica AZUL!
Chegando ao local: AZUL VAZIO!
Chegando ao local: VERMELHO CHEIO!
Decisões sequenciais podem gerar cascatas
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
Redes de Popularidade e Pop-fica-mais Pop
Num. de págs. com k in-links
Tentativa (errada): distribuição normal
Grande maioria
com número
médio de links
Raras págs
com poucos
links
Raras páginas
com muitos
links
Número de in-links (k)
Redes de Popularidade e Pop-fica-mais Pop
Num. de págs. com k in-links
Na verdade: distribuição power-law
Muitas págs
com poucos
links
Raras, Grande maioria
X
Muitas, Poucas
Poucas págs
com muitos
links
Número de in-links (k)
Redes de Popularidade e Pop-fica-mais Pop
Redes de Popularidade e Pop-fica-mais Pop
Uma nova regra de mercados: nicho X bestsellers
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
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
Dados de Redes
Redes grandes onde são feitas pesquisas:
– Grafos de Colaboração: quem trabalha com quem
num ambiente. Ex: atores, matemáticos, Fortune 500,
colaboradores da Wikipedia (trabalharam no mesmo
artigo), World of Warcraft (se participaram da mesma
missão)
– Redes Quem-fala-com-Quem: Microsoft IM (MSN),
emails dentro de uma empresa ou universidade,
ligações telefônicas, e até cara-a-cara (usando dados
de proximidade de telefones celulares)
Dados de Redes
– Grafos de ligações entre informações: páginas
Web, blogs, artigos da Wikipedia, citações de
artigos acadêmicos
– Redes tecnológicas: entre computadores na
Internet, entre estações de força para redes de
energia
– Redes do mundo natural: cadeia alimentar,
conexões neurais em cérebros, metabolismo de
células (nós são compostos, arestas são interações
químicas)