مفهوم پیش بینی لینک

پیش بینی وقوع لینک ها، یک مساله اساسی و بنیادین در شبکه ها می باشد. در موضوع پیش بینی لینک، نمایی از یک شبکه به ما داده می شود و ما مایل هستیم که بدانیم در آینده نزدیک، احتمالا چه تراکنش هایی میان اعضای فعلی شبکه روی می دهد و یا اینکه کدام یک از تراکنش های موجود را از دست می دهیم. هر چند این مساله به صورت گسترده ای موردمطالعه و بررسی قرار گرفته است؛ با این حال، مشکل چگونگی ترکیب بهینه و موثر اطلاعات حاصل از ساختار شبکه با داده های توصیفی فراوان مربوط به گره و یال، تا حد زیادی پابرجا می ماند. شبکه های واقعی بزرگ، گستره ای از ویژگی ها و الگوهای جالب توجه را نشان می دهند. یکی از موضوعات تکرار شونده در این حوزه تحقیقاتی، طراحی مدل هایی است که وقوع این چنین ساختارهای شبکه ای را پیش بینی نموده و باز تولید می نمایند. بنابراین، پروسه های تحقیقاتی در جست و جوی توسعه مدل هایی هستند که به صورت دقیق، ساختار سراسری شبکه را پیش بینی کنند. بسیاری از انواع شبکه ها ‌تا حد زیادی دینامیک و پویا هستند؛ این شبکه ها از طریق افزودن یال های جدیدی که معرف وجود تراکنش های جدید میان گره های شبکه می باشند، به سرعت رشد کرده و تغییر می یابند. بنابراین، مطالعه شبکه ها در سطح ایجاد یال های مجزا مورد توجه می باشد و حتی به لحاظ برخی ویژگی ها، مشکلتر از مدلسازی سراسری شبکه است. تشخیص مکانیسم هایی که این شبکه ها با استفاده از آنها در سطح یال های مجزا رشد می نمایند؛ هنوز هم به خوبی درک نشده است و در واقع همین موضوع انگیزه ای برای کار تحقیقاتی در زمینه پیش بینی وقوع لینک ها می باشد. در حالت کلی مساله کلاسیک پیش بینی لینک را در نظر می گیریم؛ به این صورت که نمایی از شبکه را در لحظه t در اختیار داریم و به دنبال این هستیم که به طور دقیق، یال هایی را که در بازه زمانی t تا t' (زمانی در آینده) به شبکه افزوده می شوند، پیش بینی نماییم.

  منبع

Z. Huang, D. K. J. Lin, The time-series link prediction problem with applications in communication surveillance, INFORMS J. Comput. 21 (2009)