An alise de Redes Sociais

Isabela Dantas de Melo Leonardo Augusto Lima Ferreira da Silva Rodrigo Augusto Vasconcelos Sarmento Victor Souza Fernandes

1 2 3 4

Resumo Este trabalho apresenta an alises de redes sociais por meio de grafos, estruturas matem aticas usadas no estudo da rela c ao entre objetos de um determinado conjunto. A conclus ao deste estudo demonstrar a a sua aplicabilidade no contexto cotidiano.

Palavras-chave: Redes. Grafos. Rela co es Sociais.

Graduanda em Engenharia de Universidade Federal da Para ba isabelademelobr@gmail.com 2 Graduando em Engenharia de Universidade Federal da Para ba leonardo.alfs@gmail.com 3 Graduando em Engenharia de Universidade Federal da Para ba rodrigo.sarmento@ci.ufpb.br 4 Graduando em Engenharia de Universidade Federal da Para ba victorsf1007@hotmail.com
1

Computa c ao

Computa c ao

Computa c ao

Computa c ao

Introdu c ao

Algo naturalmente formado pelos seres humanos, que possuem necessidade de interagir de diferentes formas, buscando a sua identidade a partir de outros indiv duos s ao as redes sociais, que tamb em tem o poder de gerar v arios n veis de interliga ca o social e mostram que a sociedade possui seres com diferentes capacidades de comunica ca o. No s eculo XX surgiu uma nova vertente da sociologia, que se ocupa em estudar o comportamento destas redes de forma complexa, determinando v arios conceitos para analisar as rela c oes entre os seus componentes. Com os novos adventos tecnol ogicos, este ramo tem se desenvolvido aceleradamente, pois as redes que antes de delimitavam apenas a um conjunto de pessoas que se relacionam mutuamente se expandiram para a internet1 . As redes sociais online s ao u teis e mais f aceis de serem objeto de estudo, pois softwares podem ser utilizados para coletar dados e process a-los. A utiliza ca o de grafos e essencial nesta aplica c ao pois se demonstra de maneira bem mais simples e interativa, o comportamento de uma aglomera ca o de objetos. Logo, a partir deste modo de representa ca o pode se deduzir e analisar v arios aspectos de uma rede, tais como grau, centralidade, proximidade, intermedia ca o e comunidade. Baseando-se nos resultados obtidos podemos aplicar os estudos em diversos campos da nossa sociedade, desde economia e marketing at e o controle de doen cas.

A Internet e o maior conglomerado de redes de comunica c oes em escala mundial. [3]

An alise

O m etodo de An alise de Redes Sociais e baseado em diversos tipos de conceitos, principalmente ligados a matem atica e cria c ao de grafos. Primeiramente, devemos compreender o que e um grafo e quais s ao seus elementos. Basicamente um grafo e um conjunto de pontos ligados por um conjunto de arcos ou arestas, por deni ca o um grafo G(V, A) e denido pelo par de conjuntos V e A, onde: V - conjunto n ao vazio: os v ertices ou nodos(n os) do grafo A - conjunto de pares ordenados a = (d, r), d e r V: as arestas do grafo Podemos como exemplo considerar Delano e Renata colegas de trabalho. Para d = Delano e r = Renata, o conjunto de pares ordenados formado por a = (d, r) ser a uma liga ca o entre eles, representada por uma aresta que indica alguma rela ca o, no caso apresentado, como colegas de trabalho. A partir dos elementos b asicos de um grafo, podemos fazer algumas an alises, desde os tipos de liga co es, direcionadas ou n ao, a ` forma co es espec cas de grupos de n os.

2.1

N os

Grau: quantidade de arestas ligadas a cada n o. Centralidade de Proximidade: um n o possui alta centralidade de proximidade quando a dist ancia m edia entre ele e outro n o do conjunto e baixa em rela c ao a outros n os do mesmo. Centralidade de Intermedia c ao: quando um n o faz parte do caminhoutilizado por v arios outros n os para chegar a outro ponto do grafo dizemos que ele possui uma centralidade de intermedia ca o alta, ou seja, ele tem uma maior import ancia na uni ao e ditribui ca o de informa c ao pelo grafo. Veja 4. Hubs: s ao n os com alta taxa de liga co es. Em um grafo direcionado, os hubs com grande quantidade de arestas em dire ca o a ele s ao chamados de Autoridades, e hubs com arestas que saem dele s ao Distribuidores de Informa ca o.

2.2

Arestas

Direcionamento: uma aresta e dita direcionada quando a informa ca o que parte de um n o ao outro n ao pode fazer o caminho de volta por ela mesma. Veja 4. Peso: o peso de uma aresta varia conforme a liga ca o pretendida no grafo, por exemplo, uma liga ca o marido-esposa pode apresentar um peso maior que uma liga c ao marido-amigo, desde que essa informa c ao tenha relev ancia para o estudo pretendido no grafo.

2.3

Redes

Comunidade: conjunto de n os bem interligados entre si. Veja 4. Integra ca o: se uma rede possui n os com v arias possibilidades de liga co es entre si, dizemos que ela e bem interligada, ou seja, a informa ca o ui f acil por ela, precisando passar por poucos desvios e movendo-se com rapidez. Uma rede bem integrada geralmente possui uma grande quantidade de n os com grau m edio-alto. Resili encia (Resist encia): dizemos que uma rede e resistente quando ela continua funcional ao se remover uma quantidade de n os ou arestas. Em geral, redes com alta Integra ca o possuem uma alta Resili encia.

2.4

Gephi

Gephi e uma plataforma gr atis e livre de visualiza c ao e explora c ao interativa para grafos din amicos e hier arquicos e todos os tipos de redes e sistemas complexos. O programa e utilizado tanto para a cria ca o e edi c ao de grafos quanto para an alises. Ele possui a possibilidade de visualiza ca o do grafo em diferentes formatos, sendo livre para mover os n os e arestas, modicar as deni co es de cores dos objetos, fazendo com que o grafo se torne bem leg vel e de f acil compreens ao. Al em da parte visual, ele apresenta a possibilidade de analisar desde os n os e arestas, at e a rede em si, mostrando assim grau m edio dos n os, quantidade de liga c oes, proximidade entre elas, entre outras. Ele tamb em apresenta uma tabela com as informa co es de cada objeto de estudo, que pode ser exportada como planilha. O programa aceita como ponto de partida informa c oes obtidas por aplicativos como o Netvizz ou planilhas com informa co es, dando uma facilidade na transposi ca o e recolhimento de dados para a montagem do grafo.

2.5

Facebook e Netvizz

O Facebook possui mais de 1 bilh ao de usu arios ativos sendo considerada a maior rede social online. Como e poss vel a cria c ao de aplicativos dentro dele, existe um espec co que muito interessa para estudos de rela co es sociais que se chama Netvizz, com o seu uso e poss vel se levantar diversas das deni co es aplicadas no conceito de rede social e gerar grafos bem detalhados que ser ao visualizados pelo Gephi. Com diversas op co es poss veis pode-se escolher as informa c oes que ser ao obtidas de grupos ou ainda, de indiv duos. E considerada uma otima op c ao para o estudo do comportamento das pessoas no Facebook.

Conclus ao

Atrav es desta pesquisa, podemos deduzir que, por serem de t ao f acil acesso e uso global, as redes sociais acabam por proporcionar uma maneira alternativa e muito eciente, apesar de pouco emp rica, de se estudar as rela co es humanas. Por meio da cria c ao de grafos, da aplica ca o matem atica, e de outros conceitos, tornou-se poss vel uma an alise minuciosa dos tipos de rela c ao que h a entre um indiv duo e outro, e da dist ancia estabelecida entre eles. A An alise de Redes Sociais e uma poderosa e u til ferramenta para analisar n ao s o os aspectos sociais na web. Ela pode ser aplicada em v arios campos, como na sociologia, observando a intera ca o entre os indiv duos, na ci encia da computa c ao, analisando os efeitos da rede em constante crescimento, e em v arios outros ambitos, como na economia, na ci encia da informa ca o e na medicina.

Figuras

Figura 1: Exemplo de um direcionamento de um grafo de arestas. [2]

Figura 2: O n oB e um exemplo de alta centralidade de intermedia ca o no grafo. [4]

Figura 3: A gura mostra as comunidades formadas no grafo. [1]

Refer encias
[1] Comunidades. http://www.pnas.org/content/109/17/6769/F1. medium.gif. Acesso em: 25 de janeiro de 2013. [2] Direcionamento de um grafo de arestas. http://arademaker.github. com/LP-2012-2/images/directed-graph.png. Acesso em: 25 de janeiro de 2013. [3] Evolu ca o da internet no brasil e no mundo. http://www.scribd.com/ doc/123635/Evolucao-da-Internet-no-Brasil-e-no-Mundo. Acesso em: 24 de janeiro de 2013. [4] Network analyzer online help. http://med.bioinf.mpi-inf.mpg.de/ netanalyzer/help/2.7/. Acesso em: 25 de janeiro de 2013.