IEC PUC S

AO GABRIEL
ARQUITETURA DE SOFTWARES DISTRIBU

IDOS
ESTRAT

EGIA DE BUSCA EM REDES SOCIAIS

Recuperac ao de Informac ao na Web PROF. SILVIO JAMIL F. GUIMAR

AES
Alunos: BRENO MACHADO, CLAUDECIR MIRANDA, EDUARDO NEGR

AO DE LIMA,
IDENOR F. CAMPOS, LUIZ EUG

ENIO E SADY B. RODRIGUES

Estrat egia de Busca em Redes Sociais
Breno Machado, Claudecir Miranda, Eduardo Negr ao,
Idenor F. Campos, Luiz Eug enio, Sady B. Rodrigues
1
PUC Minas - S ao Gabriel
Turma do Curso de Arquitetura de Softwares Distribudos
Abstract. This article is an analysis of social networks, with emphasis on strate-
gies used in searches on social networks. We will specically address three
distinct strategies, Filter Bubble, Graph Search and Ontology search on social
networks.
Resumo. Este artigo trata de uma an alise sobre as redes sociais, com enfase
nas estrat egias usadas nas buscas em redes sociais. Vamos tratar especica-
mente de tr es estrat egias distintas, o Filtro Bolha, o Graph Search e a Ontologia
de busca em redes sociais.
Contents
1 Redes Sociais 3
2 As Formas de Redes Sociais 4
3 E quais s ao as estrat egias de busca em uma rede social? 4
3.1 Uso de algoritmo para busca por relev ancia . . . . . . . . . . . . . . . . 4
3.2 Graph Search (Busca Social) . . . . . . . . . . . . . . . . . . . . . . . . 6
3.3 Ontologia em processamento de consultas em redes sociais . . . . . . . . 7
4 Considerac oes Finais 9
5 Refer encias Bibliogr acas 9
1. Redes Sociais
Quando uma rede de computadores conecta pessoas, e uma rede social
1
.
Assim como uma rede de computador e um conjunto de m aquinas ligado por um
conjunto de cabos, uma rede social e um conjunto de pessoas (ou organizac oes ou outras
entidades sociais) conectadas por um conjunto de relac oes socialmente signicativas.
Redes sociais na internet possuem elementos caractersticos que servem de base
para que a rede seja percebida e as informac oes a respeito dela sejam apreendidas.
[Wikip edia 2012]
Figure 1. Um exemplo de um diagrama de uma rede social. O n o com maior grau
de centralidade de intermediac ao est a representado em amarelo.
As redes sociais online operamemdiferentes nves, como rede de ralacionamentos
(Facebook, Twiter, Badoo, Orkut), podem ser redes prossionais, como LinkedIn, redes
comunit arias, como redes sociais em um bairro ou cidade, ou at e redes polticas. Essas
redes sociais facilitam a an alise da forma como as organizac oes desenvolvem as suas
atividades, tamb em como cada indivduo alcanca seus objetivos. As redes sociais servem
para medir o capital social, ou seja, o valor que cada indivduo atinge no uso da rede
social.
1
Traduc ao de: When a computer network connects people and organizations, it is a social network.
[Garton 1997] , p.1
2. As Formas de Redes Sociais
As redes sociais costumam reunir uma motivac ao comum, por em podem se manifestar
de diferentes formas. As principais s ao:
Redes comunit arias estabelecidas em bairros ou cidades, em geral tendo a nali-
dade de reunir os interesses comuns dos habitantes, melhorar a situac ao do local ou
prover outros benefcios.
Redes prossionais: pr atica conhecida como networking, tal como o LinkedIn, que
procura fortalecer a rede de contatos de um indivduo, visando futuros ganhos pessoais
ou prossionais.
Redes sociais online: tais como Facebook, Orkut, MySpace, Twitter,Badoo World-
Platform (normalmente estamos acostumados a redes sociais p ublicas, mas existem
privadas. Normalmente, existem est agios de tempo em cada rede social ate que se
torne p ublica) que s ao um servico online, plataforma ou site que foca em construir e
reetir redes sociais ou relac oes sociais entre pessoas, que, por exemplo, compartilham
interesses e/ou atividades, bate-papo, jogar com os amigos, entre outras func oes.
3. E quais s ao as estrat egias de busca em uma rede social?
3.1. Uso de algoritmo para busca por relev ancia
Um esquilo morrendo em seu jardim, pode ser mais relevante para os seus interesses,
nesse momento, do que pessoas morrendo na

Africa. Mark Zuckeberg, Facebook
Esse e o aspecto de uma web baseada nessa ideia de relev ancia.
No Facebook e no Google, por exemplo, e comum que certas decis oes sejam tomadas
em base algortmicas. Se por acaso duas pessoas em um mesmo exato momento buscar
no Google um termo, por exemplo, Lula, certamente receberao p aginas de respostas
com links dispostos em ordens diferentes, ou at e mesmo com conte udos diferentes. Isso
porque a estrategia de busca se da por uma s erie de entendimentos dos algoritmos que a
empresa usa a partir do rastreamento das prefer encias do usu ario. O Google olha cerca
de 57 sinais, desde o tipo de computador que voc e est a usando, o tipo de navegador, onde
voc e esta localizado, etc., para ltrar o seu resultado de busca. [Pariser 2012]
Figure 2. Representac ao dos sinais usados pelo Google para estrat egia de busca
Como no exemplo citado da busca pelo termo Lula, para um ele e um cara
bacana, um presidente que ajudou o Brasil e os menos favorecidos, pra o outro, Lula e
uma pessoa que deveria tratar seu cancer no SUS e ser apedrejado moralmente em praca
publica.
O Facebook faz algo parecido. Aquelas pessoas que voc e mais interage aparecem
na sua linha do tempo, enquanto aquelas outras que voc e simplesmente ignora acabam
excludas. Na teoria, todas as pessoas sao suas amigas, entretanto no livro aberto que
s ao as redes sociais, algumas pessoas que voc e conhece apenas por jogar t enis com elas,
mas n ao possui nenhuma intimidade ideol ogica, ou aquele cidad ao que voc e gosta de
tomar cerveja vez por outra porque e engracado, por em diverge politicamente contigo,
por mais que eles mandem links e pecam para voc e clicar nesse ou naquele, isso e algo
que voc e n ao far a, porque n ao se sente confort avel. Essas pessoas s ao excludas da
sua linha do tempo. O Facebook acredita que se voc e nao clica ou nunca clicou ou
clicou pouco nos links dessas pessoas, e porque de fato voc e n ao se interessa pelo o
que elas tem a dizer. Elas s ao sumariamente eliminadas de sua vida virtual. [Pariser 2012]
Erich Schmidt da Google disse:
Ser a muito difcil para as pessoas assistirem ou consumirem algo que n ao tenha,
em algum sentido, sido feita sobre medida para elas.
Isso e chamado de O Filtro Bolha
2
.
Figure 3. Filtro Bolha
E o seu ltro-bolha e o seu pr oprio, pessoal e unico universo de informac ao com
o qual voc e vive online. E o que est a no ltro-bolha depende de quem voc e e, e depende
do que voc e faz. Mas a quest ao e que voc e n ao decide o que entra. E, mais importante:
voc e, na verdade, n ao v e o que ca de fora. [Pariser 2012]
2
Em O ltro invsivel [Pariser 2012] , Eli Pariser, presidente do conselho da MoveOn, um dos principais
portais de ativismo online, alerta para o que chama de bolha dos ltros: a partir da navegac ao de cada
usu ario na web, gigantes como Google, Facebook, Apple e Microsoft criam ltros formados por algoritmos
que personalizam o resultado das buscas na internet.
3.2. Graph Search (Busca Social)
Em meados de Janeiro de 2013, o Facebook anunciou a sua ferramenta de busca, o Graph
Search. Essa ferramenta usa uma tecnologia de buscas que cruza dados de seus mais de
um bilh ao de usu arios, com interface de linguagem natural.
De acordo com a rede, o mecanismo facilitara descobrir os gostos e lugares fre-
quentados pelos amigos dos usu arios, por em, esse sistema nao concorre com o Google.
Esse e um sistema de busca interno, que pesquisa a base de amigos do usu ario
para oferecer respostas como quem mora em S ao Paulo e gosta de futebol, ou quantas
pessoas solteiras moram no Itaim e gostam de Star Wars. O sistema ajudar a a interligar
as pessoas que usam o Facebook. Trata de uma pesquisa por palavras-chave, como a dos
motores de busca tradicionais.
O sistema funciona por perguntas e ltros, e exibe pessoas e marcas, em vez de
links, por exemplo, quem gosta de um determinado seriado e/ou um lme, ou quais as
p aginas desses seriados/lmes.
O conteudo disponivel para busca global sera aquele que o usuario marcar como
publico. A Busca Social tambem permite buscar fotos tiradas em um determinado lugar,
por exemplo. [Exame 2012]
Figure 4. A busca social, que ainda esta sendo trabalhada, foi apresentada em
janeiro de 2013; por meio dela, o usuario podera elaborar perguntas especicas
para o Facebook
Esse recurso, por enquanto, estar a disponvel em sistema beta apenas para um
pequeno grupo de usu arios em ingl es. O Facebook ainda n ao informou quando ele deve
ser ofertado para todos os clientes.
3.3. Ontologia em processamento de consultas em redes sociais
Esta abordagem prop oe a explorac ao de conceitos sobre Redes Sociais em ambi-
entes CSCL
3
, e Ontologias em Processamento de Consultas no sentido de melhorar a
comunicac ao e cooperac ao entre pessoas usando um ambiente virtual na aprendizagem.
Existem v arios benefcios oriundos da colaborac ao na conduc ao do trabalho em equipe,
alguns deles s ao: complementac ao das capacidades, ganho em capacidade de gerar
criativamente alternativas e, por ultimo, o trabalho individual passa a ser constantemente
observado, comentado e avaliado por outras pessoas, gerando assim motivac ao pela
qualidade [Santana and Baranuskas 2009] [Pozzi 2006] .
Arquitetura do M odulo de Consultas:
A func ao do servico de expans ao de consultas e deixar que os usu arios recuperem
as informac oes a partir de um reposit orio, vericando as relac oes que n ao est ao rela-
cionadas com os registros procurados. Para isso utiliza-se as informac oes contidas no
domnio, que representam as ontologias e melhoram os termos das consultas. O modelo
representado na Figura 5 dene a arquitetura para a expans ao de consultas. Todas as
consultas recebidas pela aplicac o s ao repassadas ao servico de consultas, as mesmas
s ao vericadas e formatadas conforme padr ao pr e-denido, e ap os sua execuc ao, s ao
retornadas a aplicac ao utilizando servicos de Web Services para o acesso as informac oes
contidas nos reposit orios.
Figure 5. Arquitetura do M odulo de Processamento de Consulta
Esses dados ent ao, s ao armazenados nos reposit orios de dados e ontologias. O
primeiro reposit orio cont em os dados dos usu arios, e o segundo mantem a ontologia
proposta por [Gava 2003] . Estes reposit orios possuem um conjunto de metadados asso-
ciados, que tem o objetivo de facilitar o gerenciamento e a recuperac ao das informac oes
armazenadas. Abaixo a gura que exemplica o comportamento da rede na inclus ao de
um novo usu ario.
3
Aprendizagem Colaborativa Auxiliada por Computador vem do termo em ingl es Computer Supported
Collaborative Learning (CSCL).
Conforme a Figura 6, vemos, por exemplo, que o usu ario de nome Jo ao acessa o
grupo Mec anica, que tem o tema Fsica. Estes relacionamentos entre grupos e temas
s ao armazenados no reposit orio de ontologia. Complementando, conforme a Figura 7,
vemos um novo usu ario Jos e, que acessa informac oes do grupo Eletroest atica que
possui tema Fsica. Estas iterac oes fazem a ampliac ao da Rede Social e cria um novo
laco entre os usu arios Jo ao e Jos e, considerando o fato dos dois acessarem os mesmos
grupos.
Figure 6. Rede Social antes da inclus ao de um novo usu ario
A consulta do usuario Vanessa acessa o grupo Fisico-Quimica, que tem o tema
Quimica este acesso implica na analise semantica das informacoes, porque o grupo que
Vanessa acessa nao possui o tema Fisica, desta forma nao cria nenhuma relacao entre
os outros dois usuarios.
Figure 7. Rede Social ap os inclus ao de um novo usu ario
Esta abordagem e baseada na especicaa ao e implementaa ao de um servico de
expans ao de consultas, com a nalidade de dar suporte a recuperaa ao de informac oes em
bancos de dados de Redes Sociais e melhorar o entendimento da intena ao do usu ario,
utilizando-se de uma arquitetura de m odulos de consultas para facilitar ao usu ario, na
recuperac ao das informac oes contidas em um reposit orio de maneira mais eciente.
4. Considerac oes Finais
As redes sociais est ao altamente presentes na vida online, e a recuperac ao de dados,
nessas redes, e uma demanda crescente. O antigo modelo de busca que levava em
consideraa ao apenas as palavras utilizadas pelo usu ario est a abrindo espaco para uma
busca bem mais especca, levando em considerac ao muito mais caractersticas pessoais
do usu ario.
Essas prefer encias v em de dados muito especcos que podem variar de que tipo
de computador ele usa at e as pessoas que ele conhece e que opini oes ele tem. As
heursticas de an alise de comportamento e relac oes t em sido amplamente utilizadas para
tal.
5. Refer encias Bibliogr acas
References
Exame, R. (2012). Facebook compartilha buscas sociais mais populares.
Garton, L., . W. B. (1997). Social impacts of electronic mail in organizations: A review
of the research literature. Communication Yearbook.
Gava, T. B. S., M. (2003). Uma ontologia de domnio para a aprendizagem cooperativa.
XIV Simp osio Brasileiro de Inform atica na Educac ao, Rio de Janeiro, Brasil.
Pariser, E. (2012). O Filtro Invisvel - o Que a Internet Est a Escondendo de Voc e. Pub-
lishing Press.
Pozzi, F., S. (2006). Using collaborative strategies and techniques in cscl. In Magnenat-
Thalmann, N. and Thalmann, D., editors, Current Developments in Technology-
Assisted Education. John Wiley & Sons ltd.
Santana, V. F.; Melo-Solarte, D. N. V. M. L. and Baranuskas, M. (2009). Redes sociais
online: Desaos e possibilidades para o contexto brasileiro. Anais do XXIX Congresso
da Sociedade Brasileira de Computac ao. Bento Goncalves (RS).
Wikip edia, a. e. l. (2012). Rede social.