شبکه های اجتماعی در سال های اخیر توسعه قابل توجهی داشته و به سرعت به شیوه های گوناگون در حال انتشار هستند. رایج ترین مدل برای نمایش و مطالعه شبکه های اجتماعی بر اساس نظریه گراف است که به طور گسترده ای در تجزیه و تحلیل شبکه های اجتماعی مورد استفاده قرار میگیرد.
یک شبکه اجتماعی را می توان با گراف ساده و بدون جهت (g = (v, e نشان داد که v مجموعه رأس ها و e مجموعه یال ها است به طوری که هر رأس متناظ...