شبکه های اجتماعی یک راه رایج برای مدل سازی تعاملات بین افراد در یک گروه یا کمیته هستند. می توان آنها را به صورت گراف، نمایش داد که یک راس معادل یک فرد و یک یال نشان دهنده نوعی ارتباط بین افراد متناظر است. ارتباطات معمولا با علایق متقابل که ذاتی یک گروه هست شکل می گیرد. اما، شبکه های اجتماعی خیلی پویا هستند، چون در طی زمان یال ها و گره های جدید به گراف اضافه می شوند. درک پویایی های که از رشد شبکه های اجتماعی نشات می گیرند به علت وجود تعداد زیادی پارامتر متغیر یک مسئله پیچیده است. اما، یک مسئله نسبتا ساده تر درک ارتباط بین گره های خاص است. برای مثال، برخی سوال های جالب که پیش می آید این گونه است: الگوی ارتباط در طی زمان چگونه تغییر می کند؟ فاکتورهایی که ارتباطات را هدایت می کنند چه هستند؟ یک نمونه از یک مسئله خاص که در این مقاله به آن اشاره می کنیم پیش بینی احتمال ارتباط آینده بین دو گره است، با دانستن اینکه هیچ ارتباطی بین گره های در حالت فعلی گراف نیست. این مشکل به پیش بینی لینک معروف است.