شناسایی گره های تاثیرگذار در شبکه های پیچیده بر اساس تئوری ASP و معیار مرکزیت

  • سال انتشار: 1401
  • محل انتشار: دوازدهمین کنفرانس ملی پژوهش های کاربردی در علوم برق، کامپیوتر و مهندسی پزشکی
  • کد COI اختصاصی: ECMECONF12_030
  • زبان مقاله: فارسی
  • تعداد مشاهده: 264
دانلود فایل این مقاله

نویسندگان

رضا شمسا

کارشناسی ارشد ، دانشکده مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد بوشهر، بوشهر،ایران

مریم شمسا

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

چکیده

در زمینه شبکه های پیچیده، چگونگی شناسایی گره های تاثیرگذار هنوز یک موضوع مهم تحقیقاتی است. در این تحقیق، روشی برای شناسایی اهمیت گره ها بر اساس ترکیب تاثیرگذاری سراسری هر گره (GIN) و میانگین کوتاه ترین مسیر (ASP) پیشنهاد شده است. در این روش، نه تنها اهمیت خود گره بلکه تاثیر همه گره های گراف در نظر گرفته شده است. شاخص GIN یک مدل کمی برای اندازهگیری تاثیرگذاری سراسری هر گره فراهم میکند. تئوری ASP برای محاسبه تاثیرگذاری گره ها معرفی شده که در آن تغییر نسبی میانگین کوتاه ترین مسیر از کل شبکه را در نظر میگیرد. در این تحقیق معیار مرکزیت پیشنهادی بر اساس میانگین هارمونیک از شاخصهای GIN و ASP ارائه شده است. برای ارزیابی عملکرد روش پیشنهادی، مدل حساس-آلوده-حذف شده (SIR) شبیه سازی شده تا روند گسترش اپیدمی در چند شبکه مختلف یررسی شود. آزمایشات انجام شده بر روی شبکه های واقعی، کارآیی و عملکرد بهتر روش پیشنهادی را در مقایسه با سایر معیارهای مرکزیت کلاسیک نشان میدهد.

کلیدواژه ها

شبکه های پیچیده، گره های تاثیرگذار، میانگین کوتاهترین مسیر، معیارهای مرکزیت.

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.