ارائه ی یک مرکزیت جدید براساس چگالی همسایگی نیمه محلی برای تعیین گره های بانفوذ در شبکه های اجتماعی پیچیده

سال انتشار: 1398
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 675

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

DCBDP05_083

تاریخ نمایه سازی: 6 آذر 1398

چکیده مقاله:

مساله انتشار در شبکه های اجتماعی پیچیده، یکی از مسانل مهم و قابل توجه می با شد که بسیاری از جنبه های گوناگون دنیای واقعی را در بر میگیرد. یکی از مهمترین چالش های انتشار در شبکه های پیچیده یافتن گره های بانفوذ و مهم است که تاثیرات موثرتری بر روی شبکه دا شته با شند. رو شهای مختلفی برای حل این مسئله در سالهای اخیر ارائه شده اند ولی اکثر آنها یا از دقت لازم در تشخیص برخوردار نیستند و یا بدلیل پیچیدگی زمانی بالا، قابل تعمیم به شبکه های مقیاس بزرگ نیستند. دراین مقاله، ما برای بهبود دقت تشخیص گره های بانفوذ از مفهوم چگالی همسایگی نیمه محلی استفاده کرده ایم که برمبنای آن، قدرت میزان انتشار آلودگی توسط هر گره را بر اساس موقعیت همسایگی امتیاز بندی میکنیم. در ادامه مرکزیت پیشنهادی خود را بر اساس مدل رایج SIR با روشهای پایه مورد مقایسه قرارداده و بر روی شبکه های دنیای واقعی آزمایشات قدرت نفوذ را ثبت کرده ایم . درنهایتنتایج کسب شده توسط روش پیشنهادی و چند شاخص مرکزی دیگر نشان میدهد که روش با داشتن پیچیدگی زمانی تقریبا خطی، دقت قابل قبولی در امتیاز دهی به گره های بانفوذ نسبت دیگر روشهای مقایسه شده دارد.

نویسندگان

عسگر علی بویر

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

محسن دهقان زاده

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