Vamos explorar; O que é Gráfico?

Jan 02 2023
Exemplo de recomendações de itensNodes: usuários, itensRelações: interações usuário-itemObjetivo: recomendar itens que os usuários possam gostar (previsão de link), o objetivo principal é encontrar nós relacionados entre si com a ajuda de incorporações. O que é Gráfico? O gráfico tem 2 componentes principais; 1.
Stanford

Exemplo de recomendações de itens
Nós: Usuários,
Relacionamentos de itens: Interações usuário-item
Objetivo: Recomendar itens que os usuários possam gostar (previsão de link), o objetivo principal é encontrar nós que estão relacionados entre si com a ajuda de embeddings.

O que é Gráfico?

O gráfico tem 2 componentes principais; 1. Nós e 2. Links(relações/Edges), Neste exemplo podemos ver; os atores são nós e os filmes em que trabalharam juntos é a relação entre esses atores.
Além disso, nós e arestas possuem propriedades; por exemplo, a aresta pode ter peso (quão forte é a relação), ou pode ter Classificação (melhor amigo, amigo, apenas conhecido) ou pode ter tipo (amigo, parente, colega de trabalho) ou arestas têm propriedades (se for um chamada telefônica e a duração da chamada) e os nós têm propriedades (por exemplo, as pessoas têm propriedades como idade, sexo)

Grafos Direcionados: Nós que estão conectados entre si com uma direção, ex. Chamada telefônica entre duas pessoas; um chamou o outro.
Gráficos Não Direcionados: São usados ​​para modelar relações simétricas ou recíprocas de significado; colaboração em um projeto ou interação entre proteínas.

Grau do Nó:

Representação gráfica:

O método mais popular e melhor para representar o gráfico é a lista de adjacência, é mais fácil de trabalhar se a rede for grande e esparsa e nos permite recuperar rapidamente todos os vizinhos de um determinado nó; Por exemplo, o gráfico de link direcionado acima pode ser representado como:
1: 4
2: 1
3:
4: 2, 3

Mais tipos de gráfico:
ponderado, não ponderado, borda própria (loops automáticos: os nós podem ser conectados a si mesmos), multigrafo (2 nós podem ter várias relações entre si com propriedades diferentes)

Referência:http://web.stanford.edu/class/cs224w/slides/01-intro.pdf

Fique ligado para saber mais sobre Graph Networks na próxima série de postagens no blog.

Comente seus pensamentos sobre o que você gostaria de ler a seguir. Fico feliz em ajudá-lo com minha escrita !!!