Aprendizado Baseado em Instâncias – Algoritmo k-NN Ricardo Prudêncio.
E VERYONE S AN I NFLUENCER : Q UANTIFYING I NFLUENCE ON T WITTER – B AKSHY ET AL. 2010 Ricardo...
Transcript of E VERYONE S AN I NFLUENCER : Q UANTIFYING I NFLUENCE ON T WITTER – B AKSHY ET AL. 2010 Ricardo...
![Page 1: E VERYONE S AN I NFLUENCER : Q UANTIFYING I NFLUENCE ON T WITTER – B AKSHY ET AL. 2010 Ricardo Prudêncio TAIA – 2012-1.](https://reader035.fdocumentos.com/reader035/viewer/2022070311/552fc13c497959413d8db48a/html5/thumbnails/1.jpg)
EVERYONE’S AN INFLUENCER: QUANTIFYING INFLUENCE ON TWITTER – BAKSHY ET AL. 2010
Ricardo Prudêncio
TAIA – 2012-1
![Page 2: E VERYONE S AN I NFLUENCER : Q UANTIFYING I NFLUENCE ON T WITTER – B AKSHY ET AL. 2010 Ricardo Prudêncio TAIA – 2012-1.](https://reader035.fdocumentos.com/reader035/viewer/2022070311/552fc13c497959413d8db48a/html5/thumbnails/2.jpg)
WORD-OF-MOUTH
Opinião Pública Adoção de Inovações
Marketing e Propaganda
Brand Awareness
Informação
![Page 3: E VERYONE S AN I NFLUENCER : Q UANTIFYING I NFLUENCE ON T WITTER – B AKSHY ET AL. 2010 Ricardo Prudêncio TAIA – 2012-1.](https://reader035.fdocumentos.com/reader035/viewer/2022070311/552fc13c497959413d8db48a/html5/thumbnails/3.jpg)
WORD-OF-MOUTH
Influenciadores
Difusão
Cascatas de influência
![Page 4: E VERYONE S AN I NFLUENCER : Q UANTIFYING I NFLUENCE ON T WITTER – B AKSHY ET AL. 2010 Ricardo Prudêncio TAIA – 2012-1.](https://reader035.fdocumentos.com/reader035/viewer/2022070311/552fc13c497959413d8db48a/html5/thumbnails/4.jpg)
PERGUNTAS
Quem seriam os influenciadores?
Como a difusão ocorre em rede?
Seria possível induzir cascatas de informação?
Qual seria o valor dos influenciadores?
![Page 5: E VERYONE S AN I NFLUENCER : Q UANTIFYING I NFLUENCE ON T WITTER – B AKSHY ET AL. 2010 Ricardo Prudêncio TAIA – 2012-1.](https://reader035.fdocumentos.com/reader035/viewer/2022070311/552fc13c497959413d8db48a/html5/thumbnails/5.jpg)
INFLUENCIADORES
Credibilidade?
Expertise?
Entusiasmo?
Conectividade?
![Page 6: E VERYONE S AN I NFLUENCER : Q UANTIFYING I NFLUENCE ON T WITTER – B AKSHY ET AL. 2010 Ricardo Prudêncio TAIA – 2012-1.](https://reader035.fdocumentos.com/reader035/viewer/2022070311/552fc13c497959413d8db48a/html5/thumbnails/6.jpg)
DIFICULDADES
Redes de influência raramente são observáveis
Estudos são tendenciosos em direção a eventos de difusão e casos de sucesso
Oportunidade para uso do Twitter!!!
![Page 7: E VERYONE S AN I NFLUENCER : Q UANTIFYING I NFLUENCE ON T WITTER – B AKSHY ET AL. 2010 Ricardo Prudêncio TAIA – 2012-1.](https://reader035.fdocumentos.com/reader035/viewer/2022070311/552fc13c497959413d8db48a/html5/thumbnails/7.jpg)
EVERYONE’S AN INFLUENCER: QUANTIFYING INFLUENCE ON TWITTER
E. Bakshy (University of Michigan), J. Hofman, W. Mason , D. Watts (Yahoo! Research)
Fourth International Conference on Web Search and Data Mining, 2011
![Page 8: E VERYONE S AN I NFLUENCER : Q UANTIFYING I NFLUENCE ON T WITTER – B AKSHY ET AL. 2010 Ricardo Prudêncio TAIA – 2012-1.](https://reader035.fdocumentos.com/reader035/viewer/2022070311/552fc13c497959413d8db48a/html5/thumbnails/8.jpg)
VISÃO GERAL
Predição de influência dos usuários no Twitter
Monitoramento de difusão de URLs no Twitter
Influência = número de usuários que repostaram uma URLs a partir do post inicial
Definição de atributos usados para predição
Análise de custo dos influenciadores
![Page 9: E VERYONE S AN I NFLUENCER : Q UANTIFYING I NFLUENCE ON T WITTER – B AKSHY ET AL. 2010 Ricardo Prudêncio TAIA – 2012-1.](https://reader035.fdocumentos.com/reader035/viewer/2022070311/552fc13c497959413d8db48a/html5/thumbnails/9.jpg)
DADOS
1.03B de tweets – 13 Setembro a 15 Novembro
87M tweets com URLs do serviço bit.ly URL = evento de difusão distinto Seed = usuário que originou o evento
74M eventos associados aos seeds ativos tanto no primeiro como no segundo mês de observação 1.6M de usuários seed
Grafo de seguidores com os usuários que postaram pelo menos uma URL – 56M de usuários
![Page 10: E VERYONE S AN I NFLUENCER : Q UANTIFYING I NFLUENCE ON T WITTER – B AKSHY ET AL. 2010 Ricardo Prudêncio TAIA – 2012-1.](https://reader035.fdocumentos.com/reader035/viewer/2022070311/552fc13c497959413d8db48a/html5/thumbnails/10.jpg)
CASCATAS DE INFORMAÇÃO OU ÁRVORES DE INFLUÊNCIA
Influência post = No. de usuários na árvore
Influência usuário = Média da influência dos posts iniciados pelo usuário
![Page 11: E VERYONE S AN I NFLUENCER : Q UANTIFYING I NFLUENCE ON T WITTER – B AKSHY ET AL. 2010 Ricardo Prudêncio TAIA – 2012-1.](https://reader035.fdocumentos.com/reader035/viewer/2022070311/552fc13c497959413d8db48a/html5/thumbnails/11.jpg)
CASCATAS DE INFORMAÇÃO OU ÁRVORES DE INFLUÊNCIA
A maioria dos eventos não se propaga e grandes cascatas são eventos muito raros
![Page 12: E VERYONE S AN I NFLUENCER : Q UANTIFYING I NFLUENCE ON T WITTER – B AKSHY ET AL. 2010 Ricardo Prudêncio TAIA – 2012-1.](https://reader035.fdocumentos.com/reader035/viewer/2022070311/552fc13c497959413d8db48a/html5/thumbnails/12.jpg)
PREDIÇÃO DE INFLUÊNCIA - ATRIBUTOS
(1) Atributos do usuário # de seguidores # de amigos # tweets data de join no Twitter
(2) Influência passada Média, mínimo e máximo da influência total Média, mínimo e máximo da influência local
![Page 13: E VERYONE S AN I NFLUENCER : Q UANTIFYING I NFLUENCE ON T WITTER – B AKSHY ET AL. 2010 Ricardo Prudêncio TAIA – 2012-1.](https://reader035.fdocumentos.com/reader035/viewer/2022070311/552fc13c497959413d8db48a/html5/thumbnails/13.jpg)
PREDIÇÃO DE INFLUÊNCIA - EXPERIMENTOS
Modelos de Árvores de regressão
Exemplos de treinamento: Atributos preditores computados no 1º.
mêsAtributo alvo: influência medida no 2º. mês
Validação cruzada para avaliação
![Page 14: E VERYONE S AN I NFLUENCER : Q UANTIFYING I NFLUENCE ON T WITTER – B AKSHY ET AL. 2010 Ricardo Prudêncio TAIA – 2012-1.](https://reader035.fdocumentos.com/reader035/viewer/2022070311/552fc13c497959413d8db48a/html5/thumbnails/14.jpg)
ÁRVORE DE REGRESSÃO
Atributos importantes: # de seguidores e influência local passada
![Page 15: E VERYONE S AN I NFLUENCER : Q UANTIFYING I NFLUENCE ON T WITTER – B AKSHY ET AL. 2010 Ricardo Prudêncio TAIA – 2012-1.](https://reader035.fdocumentos.com/reader035/viewer/2022070311/552fc13c497959413d8db48a/html5/thumbnails/15.jpg)
R2 = 0.34
# de seguidores e influência local passada são condições necessárias mas não suficientes
![Page 16: E VERYONE S AN I NFLUENCER : Q UANTIFYING I NFLUENCE ON T WITTER – B AKSHY ET AL. 2010 Ricardo Prudêncio TAIA – 2012-1.](https://reader035.fdocumentos.com/reader035/viewer/2022070311/552fc13c497959413d8db48a/html5/thumbnails/16.jpg)
DIRECIONANDO ESTRATÉGIAS
Como otimizar difusão direcionando ações para classes específicas de indivíduos?
Qual o valor da adesão (cooperação) dos influenciadores?
![Page 17: E VERYONE S AN I NFLUENCER : Q UANTIFYING I NFLUENCE ON T WITTER – B AKSHY ET AL. 2010 Ricardo Prudêncio TAIA – 2012-1.](https://reader035.fdocumentos.com/reader035/viewer/2022070311/552fc13c497959413d8db48a/html5/thumbnails/17.jpg)
MODELO DE CUSTO
Função de custo:
fiai cfcc
Custo fixo de aquisição
# de seguidores Custo por
seguidor ($ 0,01)
fa cc
![Page 18: E VERYONE S AN I NFLUENCER : Q UANTIFYING I NFLUENCE ON T WITTER – B AKSHY ET AL. 2010 Ricardo Prudêncio TAIA – 2012-1.](https://reader035.fdocumentos.com/reader035/viewer/2022070311/552fc13c497959413d8db48a/html5/thumbnails/18.jpg)
MODELO DE CUSTO
α baixo implica em escolher indivíduos com poucos seguidores que são numerosos e baratos
α alto implica em escolher indivíduos com muitos seguidores para compensar custo de aquisição
Dado α que usuários devem ser alvo para maximizar influência/custo?
![Page 19: E VERYONE S AN I NFLUENCER : Q UANTIFYING I NFLUENCE ON T WITTER – B AKSHY ET AL. 2010 Ricardo Prudêncio TAIA – 2012-1.](https://reader035.fdocumentos.com/reader035/viewer/2022070311/552fc13c497959413d8db48a/html5/thumbnails/19.jpg)
RESULTADOS
α = 0 (Ca = $0)
Usuários menos influentes geram ganho relativo 15 vezes maior que os mais influentes
α = 100.000 (Ca = $1.000)
Usuários mais influentes são os mais efetivos
α = 10.000 (Ca = $100)
Usuários mais efetivos ainda não são os mais influentes
![Page 20: E VERYONE S AN I NFLUENCER : Q UANTIFYING I NFLUENCE ON T WITTER – B AKSHY ET AL. 2010 Ricardo Prudêncio TAIA – 2012-1.](https://reader035.fdocumentos.com/reader035/viewer/2022070311/552fc13c497959413d8db48a/html5/thumbnails/20.jpg)
CONCLUSÕES
Influenciadores comuns (medianos ou abaixo da média) podem ser mais efetivos
Cuidados: Dados observacionais nem sempre implicam em
causalidade Resultados se referem a um modelo de custo
específico
![Page 21: E VERYONE S AN I NFLUENCER : Q UANTIFYING I NFLUENCE ON T WITTER – B AKSHY ET AL. 2010 Ricardo Prudêncio TAIA – 2012-1.](https://reader035.fdocumentos.com/reader035/viewer/2022070311/552fc13c497959413d8db48a/html5/thumbnails/21.jpg)
CONCLUSÕES
Flexibilização de estratégias de marketing
Difusão via um conjunto maior de cascatas menores iniciadas por usuários comuns
Big-Seed Marketing
![Page 22: E VERYONE S AN I NFLUENCER : Q UANTIFYING I NFLUENCE ON T WITTER – B AKSHY ET AL. 2010 Ricardo Prudêncio TAIA – 2012-1.](https://reader035.fdocumentos.com/reader035/viewer/2022070311/552fc13c497959413d8db48a/html5/thumbnails/22.jpg)
REFERÊNCIAS ADICIONAIS
Influentials, Networks and Public Opinion Formation. D. Watts; J. Peretti (2007)