اهميت خوشه بندي سلسله مراتبي با استفاده از الگوريتم ژنتيك در شبكه هاي اجتماعي

خوشه بندي در شبكه هاي اجتماعي يكي از مسائل بسيار مهم در تحقيقات مرتبط با شبكه هاي اجتماعي محسوب مي شود. شناسايي جامعه در شبكه به درك ساختار شبكه و توزيع عامل ها و فعاليت هاي انجام شده در شبكه مي انجامد. ساختار جوامع در شبكه، روش شبكه شدن اطلاعات و رفتار اشخاص را تحت تاثير قرار مي دهد. تحليل شبكه هاي اجتماعي، ساختار و روابط ميان اشخاص و اعضا را توضيح مي دهد و مي تواند براي پيش بيني رفتارهاي اجتماعي استفاده شود . بنابراين شناسايي و تشخيص جامعه در شبكه يكي از اهداف ما در اين پژوهش است. . بيشتر مطالعات قبلي كه به تشخيص ساختارهاي جامعه سلسله مراتبي توجه كرده-اند، بر روي روش¬هاي فرا ابتكاري تمركز داشته¬اند كه ازنظر محاسباتي كارآمد هستند اما تفكيك بهينه¬اي از جامعه را تضمين نمي¬كند. درنتيجه، اين كار يك رويكرد برنامه‌نويسي الگوريتم ژنتيك جديد را براي تشخيص ساختارهاي جامعه سلسله مراتبي در شبكه¬هاي اجتماعي را اعمال مي¬كند. اين رويكرد ظرفيت جامعه انعطاف‌پذيري دارد كه تعداد جوامع را در سطوح مختلف محدود نمي¬كند و مقياس كيفيت را براي بخش¬هاي جامعه سلسله مراتبي حداكثر مي¬كند. الگوريتم ژنتيك پيشنهادي مي¬تواند حل‌كننده‌هاي نرم¬افزاري موجود را براي تشخيص ساختارهاي جامعه سلسله¬مراتبي بدون اجراي الگوريتمي استفاده كند. تحليل¬هاي بصري از نتايج عملي نشان مي¬دهد كه مدل پيشنهادي با تنظيمات مختلف براي تعداد سطح مي¬تواند ساختارهاي جامعه سلسله مراتبي را منطقي و پيچيده تحليل كند، به‌طوري‌كه روابط بين جوامع در سطوح مختلف مي¬تواند به‌وضوح روشن شود. در اين مقاله تشخيص ساختارهاي سلسله مراتبي با استفاده از الگوريتم ژنتيك را بررسي مي‌كنيم، براي ارزيابي الگوريتم پيشنهادي از شبكه هاي اجتماعي باشگاه كاراته Zachary و شبكه اجتماعي بازي هاي فوتبال دانشگاهي بهره گرفته ايم. در نهايت نشان مي دهيم كه دقت و كارايي الگوريتم پيشنهادي در مقايسه با ساير الگوريتم هاي ارائه شده افزايش پيدا خواهد كرد.