O que é:

Rede social é uma estrutura composta por indivíduos (pessoas ou organizações) que são
conectadas por um ou mais tipos de relações, por exemplo, amizade, crença ou trabalho.

Análise de Redes Sociais (ARS) é o processo de investigação das estruturas sociais que
conectam os indivíduos. Na ARS as características estruturais (o conjunto de relações) são tão
importantes ou até mais importantes do que as características específicas de cada indivíduo.

Análise de Redes Sociais (ARS) é o processo de investigação das estruturas sociais que
conectam os indivíduos. Na ARS as características estruturais (o conjunto de relações) são tão
importantes ou até mais importantes do que as características específicas de cada indivíduo.

Redes sociais são tipicamente representadas como grafos. E o que são grafos?

Grafos são representações visuais de um conjunto de objetos que mostram as conexões entre
eles. Em termos matemáticos, eles são um conjunto de pontos (vértices) conectados por linhas
(arestas). Em redes sociais, grafos são usados para representar as conexões entre usuários.
Cada usuário é representado como um vértice e as conexões entre eles são representadas
pelas arestas.

São representados como um conjunto de nós (vértices) conectados par a par por linhas
(arestas)

Grafos podem ser utilizados para representar uma infinidade de situações/problemas, como
por exemplo:

1. Redes de transporte: Grafos são frequentemente usados para representar sistemas de

transporte, como redes rodoviárias, malhas ferroviárias ou rotas aéreas. Os nós podem
representar cidades, enquanto as arestas indicam as conexões entre elas. Isso permite
a análise de rotas mais eficientes, cálculo de distâncias e planejamento de trajetos.

2. Redes de comunicação: Grafos podem modelar redes de comunicação, como a

internet ou redes de telefonia. Os nós podem representar dispositivos (como
roteadores, computadores ou telefones) e as arestas indicam as conexões de rede
entre eles. Isso permite analisar o fluxo de dados, encontrar rotas mais rápidas e
otimizar o desempenho da rede.

3. Sistemas de recomendação: Grafos são utilizados em sistemas de recomendação para

identificar relações entre itens e usuários. Os nós representam itens (como produtos
em uma loja online) e as arestas representam a relação entre eles (por exemplo, itens
frequentemente comprados juntos). Isso permite recomendar itens com base nas
preferências e comportamentos dos usuários.

4. Grafos de conhecimento: Grafos são utilizados para modelar conhecimento em áreas

como inteligência artificial e processamento de linguagem natural. Os nós
representam conceitos ou entidades, enquanto as arestas representam as relações
entre eles. Isso permite a construção de bases de conhecimento estruturadas, como o
Grafo do Conhecimento do Google, que pode ser consultado para obter informações
relacionadas.

5. Otimização de rotas: Grafos são utilizados para resolver problemas de otimização de

rotas, como o Problema do Caixeiro Viajante. Os nós representam locais a serem
 visitados e as arestas representam as distâncias ou custos entre eles. O objetivo é
encontrar a rota mais curta que visita todos os nós uma vez e retorna ao ponto de
partida.

6. Redes sociais: Já mencionado anteriormente, os grafos são utilizados para representar

redes sociais, onde os nós representam indivíduos e as arestas indicam as conexões
entre eles. Isso permite análises sobre comunidades, influência social, propagação de
informações e recomendação de conteúdo personalizado.

Como Funciona:
Alguns grafos são dirigidos (ou direcionados). As relações representadas pelas arestas têm
sentido definido. As arestas só podem ser seguidas em uma única direção.

Em grafos dirigidos, as arestas são pares ordenados de vértices Saindo de um em direção ao

outro. Mesmo que ambos sejam o mesmo vértice (auto-laços - self-loop).

Outros são não dirigidos (ou não direcionados) As relações representadas pelas arestas não
têm sentido definido. As arestas podem ser seguidas em qualquer direção.

(Facebook tem um grafo não dirigido, Instagram tem um grafo dirigido)

CONCEITOS DE ADJACÊNCIA:

Se (u, v) é uma aresta no grafo, então dizemos que v é adjacente a u. Alternativamente, que v é
vizinho de u (u, v) significa que a aresta sai de u e entra em v.

Em grafos não dirigidos, a relação de adjacência é simétrica (u, v) ⇔ (v, u).

Em grafos não dirigidos, o grau de um vértice é o número de arestas que incidem nele

gr(v1) = gr(v2) = gr(v5) = 2

gr(v3) = 3

gr(v4) = 1

Já em grafos dirigidos, o grau de um vértice é o número de arestas que saem do vértice mais o
número de arestas que chegam nele

gr(v1) = gr(v2) = gr(v5) = 2

gr(v3) = gr(v4) = 3

No caso de grafos dirigidos, há dois tipos específicos de graus de vértice: Grau de saída:
número de arestas que saem do vértice Grau de entrada: número de arestas que chegam no
vértice.

Um caminho de um vértice x a um vértice y é uma sequência de vértices em que, para cada

vértice, do primeiro ao penúltimo, há uma aresta ligando esse vértice ao próximo na
sequência.

No caso ao lado, alguns caminhos são:

(v1, v2, v3, v5)

(v4, v5)

(v1, v2, v3)

(v4, v4, v5)

O comprimento de um caminho é o número de arestas nele

compr(v1, v2, v3, v5) = 3

compr(v4, v5) = 1

compr(v1, v2, v3) = 2

compr(v4, v4, v5) = 2

Um grafo não direcionado é conexo (ou conectado) se cada par de vértices nele estiver
conectado por um caminho, mas temos também os grafos desconexos que contém um ou mais
nós desconectados do grafo mas que fazem parte dele.

Usabilidade:
Os grafos têm diversas usabilidades em redes sociais, entre elas:

1. Identificação de comunidades - O uso de grafos pode ajudar a identificar grupos de usuários

que compartilham interesses em comum dentro da rede.

2. Sugerir conexões - Com base nos grafos, a plataforma pode sugerir novas conexões com
outros usuários que são semelhantes ou possuem interesses em comum.

3. Análise de tendência - Pode ser utilizada para identificar tendências em determinados

assuntos ou comportamentos.

4. Análise de centralidade - Ajuda a identificar usuários que possuem maior influência ou

importância dentro da rede.

5. Análise de propagação - Usando grafos, é possível acompanhar a disseminação de

informações ou notícias falsas.
6. Detecção de fraudes - Os grafos podem ser utilizados para detectar comportamentos
fraudulentos por parte de usuários, como perfis falsos ou atividades suspeitas.

7. Personalização de conteúdo - Com base nas conexões da rede, é possível personalizar o

conteúdo que cada usuário visualiza, de acordo com seus interesses.

8. Previsão de comportamentos - Com o uso de grafo e técnicas de análise preditiva, torna-se

possível prever comportamentos ou tendências futuras na rede.