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