Vamos explorar; O que é Gráfico?
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 !!!





































![O que é uma lista vinculada, afinal? [Parte 1]](https://post.nghiatu.com/assets/images/m/max/724/1*Xokk6XOjWyIGCBujkJsCzQ.jpeg)