Artigo-Grafos-Amigos-Facebook
-
Upload
anderson-lima -
Category
Documents
-
view
3 -
download
0
description
Transcript of Artigo-Grafos-Amigos-Facebook
Análise de fragmento da rede social online Facebook
Lucas dos Santos Miranda, Anderson Lima
Abstract
Introdução
A proposta deste trabalho foi analisar um pequeno fragmento da rede social composta por 4 usuários do Facebook(e seus respectivos amigos), sendo 2 deles os escritores deste artigo, além de 2 outros colegas do mesmo curso.
Falta explicar quais foram as medidas de interesse, falei sobre elas no arquivo medidas.docx
Metodologia
Para obtenção dos dados foi utilizado o plug-in namegenweb, que possibilita a geração de um grafo para todos os amigos de um usuário. O formato de grafo utilizado foi .gdf, contendo apenas a informação do id do Facebook de cada usuário, além das arestas relativas as suas ligações. O grafo gerado não contém o usuário que o gerou. Esse procedimento foi repetido para cada usuário cuja rede foi analisada neste artigo.
Para obtenção das medidas e observação visual do grafo foi usado o software Gephi. Por meio deste software foi possível obter as medidas de interesse, além de manipular a representação visual da rede a fim de obter resultados visuais como classificação de nós por grau, classificação de nós por centralidade de intermediação e partição por modularidade(visualização de comunidades).
Foram obtidas as medidas citadas em relação a rede formada por cada usuário, que leva em consideração todos os “amigos” de um usuário exceto o mesmo, além da rede formada por todos os amigos dos 4 usuários, exceto os
mesmos. Para mesclar redes(fusão) no Gephi é necessário, na hora de inserir, selecionar a opção anexar grafo.
Resultados
Fig. 5 – Rede gerada a partir da fusão das 4 redes
Medições:
Nós: 1268; Arestas: 17039; Grau Médio: 26,875; Comprimento médio de caminho: 4,303; Diâmetro: 10; Densidade: 0,21; Modularidade: 0,805; Nº de comunidades: 70; Coeficiente de clustering médio: 0,63
Imagem e medições das demais redes
Discussão
Referências Bibliográficas
Referências usadas na introdução para explicar as medidas