Parashikimi i Lidhjeve — Inferenca e Mundshme dhe e Ardhmërisë së Lidhjeve në Rrjete

Parashikimi i lidhjeve është një detyrë e analizës së rrjetit që vlerëson cilat lidhje mungojnë nga një graf i vëzhguar ose cilat lidhje ka të ngjarë të formohen në të ardhmen. E formalizuar nga Liben-Nowell dhe Kleinberg (2003, 2007), ajo mbulon një gamë të qasjeve — nga indekset e thjeshta të ngjashmërisë strukturore siç janë Fqinjet e Përbashkët, koeficienti Jaccard dhe Adamic-Adar, deri te faktorizimi i matricës dhe metodat e rrjeteve nervore grafike (GNN) — dhe vlerësohet me AUC dhe Precision Mesatare për të llogaritur raportin e rëndë të pabalancuar të lidhjeve reale ndaj atyre joekzistuese.