Come viene usato il graph search nel social networking?

Dipende da che tipo di grafico è. I giganti dei social network hanno così tanti dati con cui giocare. Ci sono così tanti tipi di grafici che possono creare e cercare o usare in altri modi. Per esempio, se il grafico è un gigantesco componente connesso di chi è in connessione con chi, la ricerca del grafico può dirti cose come

• Chi sono le mie connessioni dirette?
• Quanti salti ci vogliono per arrivare alla persona X? Per esempio, se sei imparentato con A, A è imparentato con B, e B è imparentato con X, allora ti servono 2 salti per raggiungere X. Sei gradi di Kevin Bacon, se vuoi...

Facebook ha (o aveva) un'API del grafico che fa qualcosa di simile a quello che ho descritto sopra.

LinkedIn ti dice se qualcuno è la tua prima o seconda connessione. Beh, non c'è bisogno di tecniche fantasiose di grafi per questo, ma è comunque un problema di grafi. Credo che LinkedIn abbia anche un algoritmo per deduplicare i membri che si sono iscritti due o più volte. Ho implementato qualcosa di simile e io e i miei colleghi abbiamo formulato il problema come un problema di costruzione e ricerca di grafi.