Coefficiente Adamic/Adar

Il coefficiente Adamic/Adar è una formula proposta da Lada Adamic e Eytan Adar per la predizione di collegamenti in una rete sociale, basata sulla quantità di elementi in comune tra due utenti. È definito come la somma della frequenza logaritmica inversa degli elementi in comune, ovvero in un generico grafo come l'inverso del logaritmo del grado di centralità dei vicini comuni tra due nodi

$A(x,y)=\sum _{u\in N(x)\cap N(y)}{\frac {1}{\log {|N(u)|}}}$

dove $N(x)$ indica l'insieme dei nodi adiacenti a $x$. Tale definizione sfrutta il fatto che elementi comuni di grande diffusione hanno minor significato nella predizione di un collegamento rispetto ad elementi condivisi da un numero limitato di utenti.

Bibliografia

• Lada A Adamic e Eytan Adar, Friends and neighbors on the web (PDF), in Social networks, vol. 25, n. 3, Elsevier, 2003, pp. 211–230. URL consultato il 23 dicembre 2017 (archiviato dall'url originale il 23 dicembre 2017).
• Geoffrey Barbier e Pritam Gundecha, Provenance Data in Social Media, Morgan & Claypool Publishers, 2013, ISBN 9781608457847.
• Daniel Schall, Social Network-Based Recommender Systems, Springer, 2015, p. 12, ISBN 9783319227351.
• Srinivas Virinchi e Pabitra Mitra, Link Prediction in Social Networks: Role of Power Law Distribution, collana Springer Briefs in Computer Science, Springer, 2016, p. 7, ISBN 9783319289229.