پیشبینی لینک به چه معناست؟

پیشبینی لینک در شبکه های اجتماعی

با ظهور شبکه های اجتماعی،هر کسی باید با مفهوم شبکه اجتماعی آشنا باشد.شبکه اجتماعی

 یک نمایش گرافیکی از روابط یک شخص با سایر افراد است.در شبکه اجتماعی که شکل آن نمایش

داده شده است،هر گره نمایش دهنده یک فرد است،که شخص و هر کدام از دوستانش با یکی از این

حروف نمایش داده میشوند(A,B,C,D,E).هر یال نشان گر یک رابطه بین دو نفر است.به عنوان مثال

،یک یال می تواند نشانگر یک دوست،یک عضو خانواده،یک رابطه آشنایی و یا یک همکار باشد.به طور

کلی گره ها میتوانند اطلاعاتی از قبیل سن . لوکیشن و ... را ذخیره کنند. یال ها میتوانند با نسبت

زمانی که ایجاد شده اند کدگذاری شوندیا بر اساس نوع رابطه یا تعداد دفعاتی که یک رابطه بین دو

گروه برقرار شده است.

شکل بالا مثالی است از یک شبکه اجتماعی و اینکه چگونه دیده میشود.

در سایت های رسانه های اجتماعی مانند فیسبوک تنها بخشی از شبکه اجتماعی دیده می

شود.کسانی که به شبکه متصل هستند در مورد قسمتی که مشاهده می کنند اطلاعات دارند .این

مفهوم در شکل نشان داده شده است.پیدا کردن راهی کارآمد برای پیشبینی لینک یعنی قسمتی که

افراد مشاهده نمی کنند می تواند برای آینده شبکه های اجتماعی بسیار مفید باشد.توانایی

پیشبینی این فعالیت ها تجربیات معناداری را برای کاربران خواهد داشت و باعث حفظ آینده شبکه

خواهد شد.شبکه های اجتماعی تنها شبکه هایی نیستند که از روش های پیشبینی بهره می

برند.جدول زیر نمایان گر مثال های دیگری از شبکه های مختلف و فعل و انفعالات مختلف است که

میتوانند از متد های پیشبینی لینک استفاده کنند:

نوع شبکه	نوع پیشبینی فعل و انفعالات
اجتماعی	روابط دوستی-روابط همکاری-روابط تبانی
بیولوژیکال	-فعل و انفعالات پروتیُنی در فرآیندهای بیولوژیکال -شبکه های مواد غذایی که نشان می دهد موجودات مختلف چگونه با یکدیگر و محیط پیرامون خود در ارتباط هستند
سیستم های اطلاعاتی	کاربر ها-سیستم های پیشنهاد دهنده

مشکل اصلی در تمام این مثال ها پیدا کردن تعامل معنی دار است که بین دو گره برقرار باشد.

حال اگر بخواهیم مباحثی را تاکنون ذکر شده را به زبان مفهومی بیان کنیم می توان پیش بینی لینک

را اینگونه تعریف کردکه ما با داشتن یک Snapshot یا عکس فوری در زمان T1 وضعیت شبکه را در

زمان آینده T2 تخمین بزنیم و سعی ما بر این است که بر اساس تعاملات میان اعضای موجود در

شبکه پی ببریم که در زمان آینده به احتمال زیاد چه ارتباطاتی به وجود می آید یا چه تعاملاتی از بین

می رود.اگر چه این مشکل به طور گسترده مورد مطالعه قرار گرفته است ولی هنوز چالش های

بسیاری در انجام و چگونگی این موضوع وجود دارد که در مباحث آینده بیشتر به آن می پردازیم.

Anne Gatchell -Andy McEvoy     CSL - Link Prediction     Link Prediction in Social Networks

April 29, 2013

https://www.cs.cornell.edu/home/kleinber/link-pred.pdf