Come trovare il grado di separazione tra due persone su Facebook? Quali sono le idee, gli algoritmi e i compromessi? In che modo LinkedIn, Facebook e Yahoo implementano questa funzione
Answers
05/04/2024
Osher Felton
Grazie per la A2A. Non c'è molto da aggiungere Santiago Martin Zubieta Ortizla risposta. Dovresti costruire un grafico in cui i vertici sono persone e disegnare bordi tra coppie di persone che sono amici / connessi. Dovresti eseguire un Ampia ricerca su un grafico del genere che inizia con una delle persone della coppia che ti interessa e sfoglia gli amici degli amici fino a trovare la seconda persona.
Tuttavia, come è stato anche notato, dato il solo numero di persone su Facebook e le loro connessioni, sarebbe un Enorme grafico. Sebbene i server su Facebook siano sicuramente più potenti del tuo PC medio e quindi in grado di eseguire una ricerca così più rapida, sono sicuro che gli ingegneri di Facebook hanno escogitato molti modi per ottimizzare quella ricerca.
In BFS guardi tutti i "vicini" di un dato vertice, ma in nessun ordine specificato. Ma se hai a che fare con un gruppo di persone, probabilmente avrebbe senso ordinarle in qualche modo, in base alla loro somiglianza per soddisfare i tuoi criteri. Come verrebbe calcolata quella somiglianza? Basato su interessi comuni e "mi piace", forse? Qualcuno che lavora con tali social network dovrebbe elaborare.
Anch'io cercavo una risposta a questa domanda prima di 4 mesi fa. Ho cercato su Google e ho letto così tanti blog e finalmente la risposta che ho ricevuto è che non importa quale periodo di tempo stai usando se sei in grado di vedere quale stock sta facendo. Questa risposta non mi ha convinto affatto e ho deciso di farmi esplorare il periodo che meglio si adatta al mio stile di trading. Ho ini...
Grazie per la A2A. Non c'è molto da aggiungere Santiago Martin Zubieta Ortizla risposta. Dovresti costruire un grafico in cui i vertici sono persone e disegnare bordi tra coppie di persone che sono amici / connessi. Dovresti eseguire un Ampia ricerca su un grafico del genere che inizia con una delle persone della coppia che ti interessa e sfoglia gli amici degli amici fino a trovare la seconda persona.
Tuttavia, come è stato anche notato, dato il solo numero di persone su Facebook e le loro connessioni, sarebbe un Enorme grafico. Sebbene i server su Facebook siano sicuramente più potenti del tuo PC medio e quindi in grado di eseguire una ricerca così più rapida, sono sicuro che gli ingegneri di Facebook hanno escogitato molti modi per ottimizzare quella ricerca.
In BFS guardi tutti i "vicini" di un dato vertice, ma in nessun ordine specificato. Ma se hai a che fare con un gruppo di persone, probabilmente avrebbe senso ordinarle in qualche modo, in base alla loro somiglianza per soddisfare i tuoi criteri. Come verrebbe calcolata quella somiglianza? Basato su interessi comuni e "mi piace", forse? Qualcuno che lavora con tali social network dovrebbe elaborare.