data mining em redes sociais - inf.ufsc.bralvares/ine5644/pptdataminingredessociais.pdf ·...
TRANSCRIPT
![Page 1: Data Mining em Redes Sociais - inf.ufsc.bralvares/INE5644/PPTDataMiningRedesSociais.pdf · Mineração de Dados Processo de explorar grandes quantidades de dados, Procura de padrões](https://reader034.vdocuments.net/reader034/viewer/2022052515/5a72789d7f8b9a98538d9ace/html5/thumbnails/1.jpg)
Data Mining em Redes Sociais
Felipe Botelho e Pedro Ugioni
![Page 2: Data Mining em Redes Sociais - inf.ufsc.bralvares/INE5644/PPTDataMiningRedesSociais.pdf · Mineração de Dados Processo de explorar grandes quantidades de dados, Procura de padrões](https://reader034.vdocuments.net/reader034/viewer/2022052515/5a72789d7f8b9a98538d9ace/html5/thumbnails/2.jpg)
Mineração de Dados
Processo de explorar grandes quantidades de dados,
Procura de padrões consistentes,
Regras de associação ou sequências temporais,
Detectar relacionamentos sistemáticos entre variáveis,
Detectar novos subconjuntos de dados auxiliando na
descoberta de conhecimento
![Page 3: Data Mining em Redes Sociais - inf.ufsc.bralvares/INE5644/PPTDataMiningRedesSociais.pdf · Mineração de Dados Processo de explorar grandes quantidades de dados, Procura de padrões](https://reader034.vdocuments.net/reader034/viewer/2022052515/5a72789d7f8b9a98538d9ace/html5/thumbnails/3.jpg)
Mineração de Textos
Área que tem como principal objetivo extrair
conhecimento implícito de grandes
quantidades de textos escritos em linguagem
natural.
![Page 4: Data Mining em Redes Sociais - inf.ufsc.bralvares/INE5644/PPTDataMiningRedesSociais.pdf · Mineração de Dados Processo de explorar grandes quantidades de dados, Procura de padrões](https://reader034.vdocuments.net/reader034/viewer/2022052515/5a72789d7f8b9a98538d9ace/html5/thumbnails/4.jpg)
Rede Social
Conjunto finito de atores e de relações definidas
entre eles
“A Web é mais uma criação social do que
técnica...Nela, nos reunimos em famílias,
associações e empresas ...” Tim Berners-Lee
![Page 5: Data Mining em Redes Sociais - inf.ufsc.bralvares/INE5644/PPTDataMiningRedesSociais.pdf · Mineração de Dados Processo de explorar grandes quantidades de dados, Procura de padrões](https://reader034.vdocuments.net/reader034/viewer/2022052515/5a72789d7f8b9a98538d9ace/html5/thumbnails/5.jpg)
Rede Social
Estrutura composta por pessoas que estão
conectadas:
● Rede de relações de amizade;
● Casamentos entre famílias;
● Comunidades de negócio;
![Page 6: Data Mining em Redes Sociais - inf.ufsc.bralvares/INE5644/PPTDataMiningRedesSociais.pdf · Mineração de Dados Processo de explorar grandes quantidades de dados, Procura de padrões](https://reader034.vdocuments.net/reader034/viewer/2022052515/5a72789d7f8b9a98538d9ace/html5/thumbnails/6.jpg)
Rede Social
Wikis, twitter, fóruns, blogs, entre outros
Grande quantidade de informação
![Page 7: Data Mining em Redes Sociais - inf.ufsc.bralvares/INE5644/PPTDataMiningRedesSociais.pdf · Mineração de Dados Processo de explorar grandes quantidades de dados, Procura de padrões](https://reader034.vdocuments.net/reader034/viewer/2022052515/5a72789d7f8b9a98538d9ace/html5/thumbnails/7.jpg)
Mineração de dados em
Redes Sociais
- Organização saber como é seu publico alvo;
- Direcionar campanhas de marketing;
- Adaptar os serviços prestados;
Introdução
![Page 8: Data Mining em Redes Sociais - inf.ufsc.bralvares/INE5644/PPTDataMiningRedesSociais.pdf · Mineração de Dados Processo de explorar grandes quantidades de dados, Procura de padrões](https://reader034.vdocuments.net/reader034/viewer/2022052515/5a72789d7f8b9a98538d9ace/html5/thumbnails/8.jpg)
Mineração de dados em
Redes Sociais
- Uso de questionários em pesquisas é, muitas
vezes, ineficiente
- Alcance relativamente reduzido;
- Custo alto de aplicação;
Introdução
![Page 9: Data Mining em Redes Sociais - inf.ufsc.bralvares/INE5644/PPTDataMiningRedesSociais.pdf · Mineração de Dados Processo de explorar grandes quantidades de dados, Procura de padrões](https://reader034.vdocuments.net/reader034/viewer/2022052515/5a72789d7f8b9a98538d9ace/html5/thumbnails/9.jpg)
Mineração de dados em
Redes Sociais
Nas redes sociais:
- Dados são dispostos pelos usuários por
vontade própria;
- Amplo alcance;
- Evita influência nas respostas por parte de
aplicadores
Introdução
![Page 10: Data Mining em Redes Sociais - inf.ufsc.bralvares/INE5644/PPTDataMiningRedesSociais.pdf · Mineração de Dados Processo de explorar grandes quantidades de dados, Procura de padrões](https://reader034.vdocuments.net/reader034/viewer/2022052515/5a72789d7f8b9a98538d9ace/html5/thumbnails/10.jpg)
Mineração de dados em
Redes Sociais
"Dado amplo uso das rede sociais e a grande
diversidade de seus usuários, surge uma série de
oportunidades a serem exploradas"
- Anúncios de marketing e campanhas publicitárias para os
usuários
Utilizações das informações
![Page 11: Data Mining em Redes Sociais - inf.ufsc.bralvares/INE5644/PPTDataMiningRedesSociais.pdf · Mineração de Dados Processo de explorar grandes quantidades de dados, Procura de padrões](https://reader034.vdocuments.net/reader034/viewer/2022052515/5a72789d7f8b9a98538d9ace/html5/thumbnails/11.jpg)
Mineração de dados em
Redes Sociais
Objetivos:
- Explorar o conhecimento coletivo e
implicito;
- Descobrir padrões e regras de associação;
- Prever tendencias;
- Evolução da rede
Utilizações das informações
![Page 12: Data Mining em Redes Sociais - inf.ufsc.bralvares/INE5644/PPTDataMiningRedesSociais.pdf · Mineração de Dados Processo de explorar grandes quantidades de dados, Procura de padrões](https://reader034.vdocuments.net/reader034/viewer/2022052515/5a72789d7f8b9a98538d9ace/html5/thumbnails/12.jpg)
Mineração de dados em
Redes Sociais
Utiliza:
- Técnicas de mineração de dados e grafos;
- Técnicas de Aprendizagem de Máquina;
- Técnica de visualização de redes.
Coleta
![Page 13: Data Mining em Redes Sociais - inf.ufsc.bralvares/INE5644/PPTDataMiningRedesSociais.pdf · Mineração de Dados Processo de explorar grandes quantidades de dados, Procura de padrões](https://reader034.vdocuments.net/reader034/viewer/2022052515/5a72789d7f8b9a98538d9ace/html5/thumbnails/13.jpg)
Mineração de dados em
Redes Sociais
Métodos automáticos para coletar esses dados
dentro das redes sociais.:
- Mais utilizado é baseado na procura de
informações de ‘quem fala com quem’ Intensidade do laço entre os indivídos
Coleta
![Page 14: Data Mining em Redes Sociais - inf.ufsc.bralvares/INE5644/PPTDataMiningRedesSociais.pdf · Mineração de Dados Processo de explorar grandes quantidades de dados, Procura de padrões](https://reader034.vdocuments.net/reader034/viewer/2022052515/5a72789d7f8b9a98538d9ace/html5/thumbnails/14.jpg)
Mineração de dados em
Redes Sociais • Descoberta dos nós
Quando todas as referências a pessoas (nomes,
emails,..) são identificadas.
• Detecção e resolução de pseudônimos
Resolve as ambiguidades entre as pessoas.
• Descoberta de conexões
Determina quando existe ou não conexões sociais
entre as pessoas identificadas
Coleta
![Page 15: Data Mining em Redes Sociais - inf.ufsc.bralvares/INE5644/PPTDataMiningRedesSociais.pdf · Mineração de Dados Processo de explorar grandes quantidades de dados, Procura de padrões](https://reader034.vdocuments.net/reader034/viewer/2022052515/5a72789d7f8b9a98538d9ace/html5/thumbnails/15.jpg)
Mineração de dados em
Redes Sociais • Descoberta dos nós
Geralmente feita por meio da descoberta de nomes
pessoais e outras referências às pessoas.
Ela faz parte da chamada Reconhecimento de
Nomes de Entidades (RNE - mineração de texto).
Procurando padrões do tipo
[parte1]@[parte2].[parte3].
Coleta
![Page 16: Data Mining em Redes Sociais - inf.ufsc.bralvares/INE5644/PPTDataMiningRedesSociais.pdf · Mineração de Dados Processo de explorar grandes quantidades de dados, Procura de padrões](https://reader034.vdocuments.net/reader034/viewer/2022052515/5a72789d7f8b9a98538d9ace/html5/thumbnails/16.jpg)
Mineração de dados em
Redes Sociais • Detecção e resolução de pseudônimos
Esse passo possui um objetivo duplo:
- Identificar todas as diferentes referências para a
mesma pessoa (ex.: ‘você’, ‘João’, ‘Sr. Carlos’ e
- Diferenciar duas ou mais pessoas que possuem o
mesmo nome.
Coleta
![Page 17: Data Mining em Redes Sociais - inf.ufsc.bralvares/INE5644/PPTDataMiningRedesSociais.pdf · Mineração de Dados Processo de explorar grandes quantidades de dados, Procura de padrões](https://reader034.vdocuments.net/reader034/viewer/2022052515/5a72789d7f8b9a98538d9ace/html5/thumbnails/17.jpg)
Mineração de dados em
Redes Sociais • Descoberta de conexões
Depois que todos os nós da rede são
identificados e agrupados de modo a
representarem uma única pessoa, o
próximo passo é o de descobrir como estes
nós estão interligados.
Coleta
![Page 18: Data Mining em Redes Sociais - inf.ufsc.bralvares/INE5644/PPTDataMiningRedesSociais.pdf · Mineração de Dados Processo de explorar grandes quantidades de dados, Procura de padrões](https://reader034.vdocuments.net/reader034/viewer/2022052515/5a72789d7f8b9a98538d9ace/html5/thumbnails/18.jpg)
Mineração de dados em
Redes Sociais
![Page 19: Data Mining em Redes Sociais - inf.ufsc.bralvares/INE5644/PPTDataMiningRedesSociais.pdf · Mineração de Dados Processo de explorar grandes quantidades de dados, Procura de padrões](https://reader034.vdocuments.net/reader034/viewer/2022052515/5a72789d7f8b9a98538d9ace/html5/thumbnails/19.jpg)
Privacidade
Por um lado a mineração de dados sobre nossos
perfis e gostos pode nos trazer comodidades no
dia a dia (as empresas sabem o que você quer,
por exemplo), mas até que ponto isso não é
invasão de privacidade?
“A vida privada de uma pessoa natural é de natureza
inviolável, e o juiz, a requerimento do interessado, adotará
as providências necessárias para impedir ou fazer cessar o
ato contrário a esta norma.” Código Civil, art. 21.
![Page 20: Data Mining em Redes Sociais - inf.ufsc.bralvares/INE5644/PPTDataMiningRedesSociais.pdf · Mineração de Dados Processo de explorar grandes quantidades de dados, Procura de padrões](https://reader034.vdocuments.net/reader034/viewer/2022052515/5a72789d7f8b9a98538d9ace/html5/thumbnails/20.jpg)
Privacidade
O que é crime?
O que é imoral?
O que é normal?
![Page 21: Data Mining em Redes Sociais - inf.ufsc.bralvares/INE5644/PPTDataMiningRedesSociais.pdf · Mineração de Dados Processo de explorar grandes quantidades de dados, Procura de padrões](https://reader034.vdocuments.net/reader034/viewer/2022052515/5a72789d7f8b9a98538d9ace/html5/thumbnails/21.jpg)
Crime
Venda de bancos de dados contento informações
privadas.
Mais comuns:
◦Informações Criminais
◦Informações Trabalhistas
![Page 22: Data Mining em Redes Sociais - inf.ufsc.bralvares/INE5644/PPTDataMiningRedesSociais.pdf · Mineração de Dados Processo de explorar grandes quantidades de dados, Procura de padrões](https://reader034.vdocuments.net/reader034/viewer/2022052515/5a72789d7f8b9a98538d9ace/html5/thumbnails/22.jpg)
Imoral
Mesmo não constituindo crime, é comum as
empresas visitarem os perfis dos usuários em
redes sociais para verificar sua conduta.
Isso as vezes é utilizado como forma de eliminação
em entrevistas.
![Page 23: Data Mining em Redes Sociais - inf.ufsc.bralvares/INE5644/PPTDataMiningRedesSociais.pdf · Mineração de Dados Processo de explorar grandes quantidades de dados, Procura de padrões](https://reader034.vdocuments.net/reader034/viewer/2022052515/5a72789d7f8b9a98538d9ace/html5/thumbnails/23.jpg)
Políticas de Privacidade
Política de privacidade determina até que ponto
suas informações pessoais serão expostas e
utilizadas.
A maioria das políticas de privacidades prevêem o
uso de dados gerais para melhorar a experiência
geral do usuário.
![Page 24: Data Mining em Redes Sociais - inf.ufsc.bralvares/INE5644/PPTDataMiningRedesSociais.pdf · Mineração de Dados Processo de explorar grandes quantidades de dados, Procura de padrões](https://reader034.vdocuments.net/reader034/viewer/2022052515/5a72789d7f8b9a98538d9ace/html5/thumbnails/24.jpg)
Facebook e Data Mining
Empresa Datalogix
Verificar se anúncios estão se pagando
Qual o limite?