Esploriamo; Che cos'è il grafico?

Jan 02 2023
Esempio di consigli sugli elementiNodi: utenti, elementiRelazioni: interazioni utente-elementoObiettivo: consigliare elementi che potrebbero piacere agli utenti (previsione del collegamento), l'obiettivo principale è trovare nodi correlati tra loro con l'aiuto di incorporamenti. Che cos'è il grafico? Il grafico ha 2 componenti principali; 1.
Stanford

Esempio di consigli sugli elementi
Nodi: utenti,
relazioni sugli elementi: interazioni utente-elemento
Obiettivo: consigliare gli elementi che potrebbero piacere agli utenti (previsione dei collegamenti), l'obiettivo principale è trovare nodi correlati tra loro con l'aiuto di incorporamenti.

Che cos'è il grafico?

Il grafico ha 2 componenti principali; 1. Nodi e 2. Collegamenti (relazioni/Bordi), In questo esempio possiamo vedere; gli attori sono nodi e i film in cui hanno lavorato insieme è la relazione tra questi attori.
Inoltre i nodi e gli spigoli hanno proprietà; ad esempio il bordo può avere peso (quanto è forte la relazione), oppure può avere Classificazione (migliore amico, amico, appena conosciuto) o può avere tipo (amico, parente, collega) o i bordi hanno proprietà (se è un telefonata quindi la durata della chiamata) e i nodi hanno proprietà (es. le persone hanno proprietà come età, sesso)

Grafici diretti: nodi collegati tra loro da una direzione, ad es. Telefonata tra due persone; uno ha chiamato un altro.
Grafici non orientati: sono usati per modellare il significato di relazioni simmetriche o reciproche; collaborazione in un progetto o interazione tra proteine.

Grado del nodo:

Rappresentazione grafica:

Il metodo più popolare e migliore per rappresentare il grafico è l'elenco di adiacenza, è più facile da lavorare se la rete è ampia e sparsa e ci consente di recuperare rapidamente tutti i vicini di un dato nodo; Ad esempio, il grafico del collegamento diretto sopra può essere rappresentato come:
1: 4
2: 1
3:
4: 2, 3

Più tipi di grafico:
ponderato, non ponderato, self edge (self loop: i nodi possono essere autoconnessi a se stessi), multigrafo (2 nodi possono avere più relazioni tra loro con proprietà diverse)

Riferimento:http://web.stanford.edu/class/cs224w/slides/01-intro.pdf

Resta sintonizzato per saperne di più su Graph Networks nella prossima serie di post sul blog.

Commenta i tuoi pensieri su ciò che vorresti leggere dopo, felice di aiutarti con la mia scrittura!!!