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