ارائه روشي جهت يافتن K مؤثرترين گره ها براي تبليغ در شبكه هاي اجتماعي مبتني بر ساختار شبكه و الگوهاي متفاوت رفتاري گره ها (مورد مطالعه: پارسي يار)

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