Abstract— Given a snapshot of a social network, can we infer which new interactions among its members are likely to occur in the near future? We formalize this question as the link prediction problem, and develop approaches to link prediction based on measures for analyzing the "proximity" of nodes in a network. Experiments on large co-authorship networks suggest that information about future interactions can be extracted from network topology alone, and that fairly subtle measures for detecting node proximity can outperform more direct measures.

چکيده: با فرض در اختیار داشتن یک تصویر لحظه ای از یک شبکه اجتماعی، آیا می توانیم حدس بزنیم که در آینده نزدیک احتمالا چه تعاملات جدیدی میان اعضای آن رقم خواهد خورد؟ ما این سوال را به صورت «مساله پیش بینی لینک» مدلسازی می نماییم و بر مبنای معیار های تحلیل مجاورت گره ها در یک شبکه، روش هایی را برای پیش بینی لینک ایجاد می نماییم. آزمایشات صورت گرفته بر روی شبکه های بزرگ هم تالیفی (تالیف مشارکتی) ابراز می دارند که اطلاعات مربوط به تعاملات آینده در شبکه را می توان به تنهایی از روی توپولوژی شبکه استخراج نمود و اینکه اندازه گیری های نسبتا دقیق برای تشخیص مجاورت گره می توانند معیار های سر راست تری را حاصل نمایند.