بررسي روشي براي پيش بيني امكان اتصال در گره هاي شبكه هاي اجتماعي

شبكه هاي اجتماعي مجازي نسل جديدي از فضاي روابط اجتماعي هستند كه با اينكه عمر خيلي زيادي ندارند، توانسته اند به خوبي در زندگي مردم جا باز كنند. شبكه­هاي اجتماعي از جمله فيس­بوك به دليل امكان ايجاد ارتباط بين افراد مختلف در سراسر دنيا از محبوبيت زيادي برخوردارند. اين شبكه­هاي اجتماعي فضاهايي هستند كه در آنها افراد دوستان جديد پيدا مي­كنند و يا دوستان قديمي خود را در جريان تغييرات زندگي شان قرار مي­دهند. ساختار شبكه­هاي اجتماعي به گونه­اي است كه از گره­ها و يال­ها تشكيل شده­اند، از جمله امكانات شبكه­هاي اجتماعي پيشنهاد دوست به كاربران است و براي اين پيشنهاد از ساختار گراف شبكه استفاده مي­شود. براي ارائه پيشنهاد در شبكه دو رويكرد سراسري و محلي وجود دارد، در اين پژوهش روش محلي ارائه شده است كه با بررسي داده­هاي شبكه اجتماعي Facebook و Epinions انجام مي گيرد و با پشرفت تكنولوژي سيستم هاي پيشنهاد دهنده امروزي شكل گرفتند كه در شبكه هاي اجتماعي اغلب مورد استفاده قرار مي گيرند و تاثيرات زيادي در ابعاد مختلف بروي زندگي بشريت دارند.