کاهش زمان انتشار تاثیر در زیر شبکه های فعال در یک شبکه اجتماعی

شبکه اجتماعی دارای ساختاری اجتماعی بوده که از گره هایی (عموما فردی یا سازمانی) تشکیل شده و توسط یک یا چند نوع پیوند خاص از وابستگی مانند ایده ها و تبادلات مالی، دوستان، خویشاوندان، لینک های وب، و سرایت بیماری ها (اپیدمولوژی) به هم متصل هستد. تحلیل شبکه های اجتماعی نگاشتی از تمام یال های مربوط میان راس های یک شبکه مورد مطالعه است. راس ها بازیگران فردی درون شبکه ها و یال ها روابط میان این بازیگران هستند. یافتن گره های با بیشینه انتشار تاثیر سبب جدا نمودن آنها از گره های با انتشار تاثیر کم خواهد بود و این می تواند سبب کم شدن زمان انتشار تاثیر در یک زیر شبکه فعال شود هدف ما از این مقاله ارایه راهکاری جهت معرفی گره های فعال و با نفوذ با انتشار تاثیر کم می باشد که موجب بالا بردن زمان اتشار تاثیر می گردند. ما آن گره ها را از روی گره های فعال و با نفوذ با انتشار تاثیر زیاد به دست می آوریم، رویکرد یافتن گره های فعال در بازریابی و علومهای مختلف سیاسی و اجتماعی و بهداشتی بعنوان انتخاب مجموعه هدف در نظر گرفته می شود. و هر چقدر این گره ها کمتر باشد زمان انتشار تاثیر در کل شبکه نیز کمتر خواهد بود بهترین الگوریتم اکتشافی فقط تضمین می کند که با حداکثر 36 ٪ گره ها از یک شبکه فعال می توان به کل گره ها ی آن نفوذ کرد. در این مقاله با ارایه یک مدلی از برنامه ریزی خطی صحیح و حل آن با الگوریتم پیشنهادی سنجاقک بر آن هستیم این میزان را کمینه و بهبوده نموده تا بتوان در کاهش زمان انتشار تاثیر بهبودی ایجاد نماییم. ارزیابی صورت گرفته شده بررروی سه مدل آزمایشگاهی نشان داده شده که روش ارایه شده نسبت به کارهای مشابه بهینه در کمینه نمودن گره های تاثیر گذار بهینه عمل نموده است.

کلیدواژه ها:

انتخاب مجموعه هدف ، گره های با نفوذ ، زیر شبکه فعال اجتماعی ، الگوریتم سنجاقک