UTILIZAÇÃO DA TEORIA DOS GRAFOS NA ANALISE DE REDES SOCIAIS.

...

A milhares de anos as pessoas se juntam em grupos que compartilham interesse em comum, formando assim, redes sociais. Temos exemplos no nosso núcleo familiar, na nossa vizinhança, no trabalho, na escola ou faculdade. Todo agrupamento de pessoas em torno de um objetivo pode ser classificado em uma rede social.

A analise do comportamento dentro dessas redes sociais são objetos de pesquisas das mais diversas. E é nesse cenário que esse trabalho foi proposto. Será feito um estudo dos conceitos de analise de redes sociais, da sociometria aplicada para buscar compreender como essa analise é feita no âmbito computacional, ou seja, como esse mapeamento é efetuado pelo computador, como é feita a tradução da informação para a linguagem computacional visando encontrar resultados. Para tanto estudaremos os conceitos de teoria dos grafos que aplicada /combinada ARS trazem os resultados do mapeamento.

2.1 OBJETO DE PESQUISA E A SUA DELIMITAÇÃO

Buscar compreender como são efetuadas, computacionalmente, a analise de redes sócias, ou seja, como as informações são tratadas pelo computador para trazer resultados. Para tanto será necessário um estudo sobre o que é a Analise de Redes Sociais (ARS), teoria dos grafos e algoritmos computacionais.

2.2 ASPECTOS QUE MOTIVARAM A ESCOLHA DO TEMA

O tema foi escolhido devido a sua relevância no cenário atual e o impacto que as diversas novas modalidades de redes sociais, que surgiram com o advento da internet, trouxeram para a vida das pessoas e modificaram suas relações, e ao interesse da autora pelo tema. O tema é amplo e conta com o auxilio de modelos matemáticos e computacionais que fizeram com que os resultados das pesquisas fossem mais facilmente trabalhados e suas conclusões mais facilmente alcançadas.

2.3 IMPORTÂNCIA DO TEMA

O tema tem sua relevância para o cenário de pesquisa que buscam seus resultados através da Analise de Redes Sociais que são realizadas graças as tecnologias hoje empregadas.

2.4 METODOLOGIA

Este projeto será elaborado através de pesquisa eu trabalhos publicados sobre o tema, literatura disponível na biblioteca da Faculdade Ruy Barbosa e desenvolvimento de algoritmo utilizando linguagem de programação Java.

3 OBJETIVOS

3.1 OBJETIVO GERAL

Buscar os aspectos de Analise de Redes Sociais computáveis. Estudar a teoria dos grafos e entender como a teoria é aplicada a ARS.

-

OBJETIVOS ESPECÍFICOS

- Definir conceitos de redes sociais, mapeamento de redes sociais, teoria dos grafos e algoritmos computacionais.

- Analisar os recursos programação e como o mapeamento e ARS são efetuados a nível computacional.

- Apresentar propostas de otimização para a pesquisa e analise de resultados em analise de redes sociais.

4. TEMA PROBLEMA

A sociedade é formada por redes sociais. Pessoas se agrupam formando grupo familiares, de trabalho, de estudo, e assim é a estrutura social desde o seu surgimento, pessoas se agrupando em torno de objetivos comuns. Nesses aguamentos ocorre o fenômeno da troca de conhecimento o que é conseguido graças às redes. Esse processo de troca de conhecimento pode ser mapeado e analisado para saber qual o membro responsável pela maior ou menor disseminação do conhecimento, como é feita a busca do conhecimento pelos indivíduos, etc. Quais os agentes mais e menos participativos. Tudo isso é produto da analise de redes sociais. O que se propõem nesse projeto é descobrir como essa analise é feita em termos computacionais? Como os conhecimentos em analise de redes sociais são traduzidos para linguagem de máquina para se obter os resultados desejados? Quais as técnicas e teorias utilizadas? E como essas técnicas são aplicadas a Analise de Redes Sociais?

5. REFERENCIAL TEÓRICO

Abordaremos nesse capitulo as definições a cerca dos conceitos de Teoria dos grafos, suas definições e sua forma de representação computacional. Os conceitos sobre redes sócias e analise de redes sócias e sociometria. Faremos uma analise de algoritmos existentes utilizados na analise de redes sócias.

5.1 REDES SOCIAIS

Redes sociais podem ser identificadas desde os primórdios da humanidade. Elas são caracterizadas pelo agrupamento de indivíduos em torno de objetivos em comum, mas somente ressentimento esse tema se tornou objeto de estudo e pesquisa. Atualmente a interações sociais são estudas na busca pela compreensão dos comportamentos dos indivíduos em grupo como são dados os relacionamentos. Na ARS são estudados como os indivíduos (nos) interagem na rede, como se posicionam e como acontece a troca de informações entre os atores. Farina (2014) faz uma síntese das redes com nos diversos ambientes onde ela parece estar intrínseca.

“Para a Economia e o Marketing, há o interesse em saber quem vende e quem compra. Já na biologia, há o interesse em saber quem se alimenta de quem, quando se estuda a cadeia alimentar. O cérebro faz ligações entre neurônios; as sinapses, para que a pessoa lembre ou resolva algum problema ou questão. A internet é uma rede na qual as pessoas e se com se conectam e se comunicam. As doenças podem se propagar de uma pessoa para outra, deflagrando uma epidemia”. (FARINA,2014 pg 128).

Marteleto (2001) afirma que não há uma “teoria de redes sociais” e que o conceito deve ser aplicado juntamente com dados complementares podem ser aplicadas em diversas teorias sociais podendo ser aplicada em diversas situações para a analise e resolução de diversas questões.

A analise do comportamento dos indivíduos depende das estruturas sociais que eles estão inseridos e segundo Marteleto (2001) a analise de redes estabelece um novo modelo no estudo das estruturas sociais que são influenciadas e norteadas pelas relações e limitações que recai sobre as escolhas, orientações, comportamentos e opiniões dos autores das redes.

Para Martelo, nos espaços informais, a tomada de consciência de uma comunidade a cerca dos interesses e valores de seus participantes dão inicio as redes. Os assuntos relacionados a organização social, nacional, regional, estrutural, local, comunitário,