Med tanke på en ögonblicksbild av ett socialt nätverk, kan vi dra slutsatsen vilka nya interaktioner mellan dess medlemmar som sannolikt kommer att ske inom en nära framtid? Vi formaliserar denna fråga som länken förutsägelse problem, och utveckla metoder för att länka förutsägelse baserat på åtgärder av "närheten" av noder i ett nätverk. Experiment på stora co-authorship nätverk tyder på att information om framtida interaktioner kan extraheras från nätverk topologi ensam, och att ganska subtila åtgärder för att upptäcka nod närhet kan överträffa mer direkta åtgärder. Algoritmer
I REF studerades flera node-närhetsåtgärder för att dra slutsatser om nya interaktioner mellan medlemmarna i ett socialt nätverk.
The link prediction problem for social networks
{'venue': "CIKM '03", 'journal': None, 'mag_field_of_study': ['Computer Science']}