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