شماره ركورد كنفرانس :
3752
عنوان مقاله :
مروري بر روشهاي پيش‌بيني لينك در شبكه‌هاي اجتماعي
عنوان به زبان ديگر :
A Survey of Link Prediction in Social Networks
پديدآورندگان :
غفاري محسن M.ghaffari@sco.iaun.ac.ir دانشكده مهندسي كامپيوتر، واحد نجف‌آباد، دانشگاه آزاد اسلامي، نجف‌آباد ، ايران , زماني دهكردي بهزاد bzamani@iaushk.ac.ir گروه مهندسي كامپيوتر، دانشكده فني و مهندسي، واحد شهركرد، دانشگاه آزاد اسلامي، شهركرد، ايران
كليدواژه :
پيش‌بيني لينك , شبكه‌هاي اجتماعي , گراف , معيار شباهت
عنوان كنفرانس :
اولين كنفرانس بين المللي مهندسي و علوم كامپيوتر
چكيده فارسي :
امروزه شبكه‌هاي اجتماعي به دليل امكان ايجاد ارتبـاط بـين افـراد مختلـف در سرتاسر دنيا محبوبيت زيادي دارند و استفاده از آن‌ها روزبه‌روز فراگيرتر شده است. يكي از مشكلات اصلي در تجزيه و تحليل اين شبكه‌ها پيش‌بيني روابط بين مردم است. از اينرو پيش‌بيني لينك در شبكه‌هاي اجتماعي مورد توجه محققان بوده است. در اين مقاله سعي شده است روشهاي مطرح شده در زمينه پيش‌بيني لينك به اختصار مورد بررسي قرار بگيرند. براي اين مهم ضمن مطالعه انواع شبكه‌هاي اجتماعي، معيارهاي شباهت بين موجوديتها در شبكه اجتماعي را دسته‌بندي نموده تا با شناخت اين معيارها، انتخابِ مناسب‌ترين روشِ پيش‌بيني لينك را تسهيل نمايد.طبق مطالعات انجام شده، روشهاي بدون ناظر، دقت بالاتري نسبت به روشهاي باناظر دارند. ويژگيهاي مورد استفاده در تعيين ميزان شباهت بين موجوديتها كه از گراف شبكه استخراج ميشوند، شامل ويژگيهاي محلي و نيمه محلي و سراسري است كه ويژگيهاي محلي از مزيت سرعت و ويژگيهاي سراسري از مزيت دقت برخوردارند. ويژگيهاي نيمه محلي نيز به منظور برقراري موازنه بين دقت و پيچيدگي محاسباتي ارائه شده اند.
