بهينه سازي تاثير در شبكه‌هاي اجتماعي با استفاده از ميانگين تاثير گره‌هاي شبكه

كارشناسي ارشد

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

194453

دانشگاه علم و صنعت ايران

دكتر مهدي غضنفري

مهندسي فناوري اطلاعات (IT) - تجارت الكترونيكي

دكتر بابك اميري