TY - JOUR ID - 162094 TI - شاخص‌های آنتروپی-انرژی گراف برای رتبه‌بندی گره‌های تأثیرگذار در شبکه‌های پیچیده و اجتماعی JO - علوم رایانش و فناوری اطلاعات JA - JCSIT LA - fa SN - 2676-5438 AU - صفایی, فرشاد AU - عمادی‌کوچک, محمدمهدی AU - امین, محمد AD - دانشکده مهندسی و علوم کامپیوتر، دانشگاه شهید بهشتی، تهران، ایران AD - دانشگاه آزاد اسلامی واحد علوم و تحقیقات، تهران، ایران Y1 - 2020 PY - 2020 VL - 18 IS - 1 SP - EP - KW - انرژی‌های گراف KW - آنتروپی‌های تعمیم یافته گراف KW - اهمیت گره KW - شاخص‌های گراف KW - شبکه‌های پیچیده و اجتماعی DO - N2 - رتبه‌بندی گره‌های تأثیرگذار با استفاده از روش‌های تحلیلِ کمّی، از اهمیت به سزایی در شبکه‌های پیچیده و اجتماعی برخوردار است. بسیاری از مکانیزم‌ها در شبکه‌های پیچیده همچون دینامیک‌های انتشار ، برهمکنش‌های آبشاری و همگام‌سازی در شبکه به میزان قابل ملاحظه‌ای توسط بخش کوچکی از گره‌های تأثیرگذار تحت تأثیر قرار می‌گیرند. به‌منظور استقرار روش‌های نوین و کارآمد، در این مقاله ما از شاخص‌های نیمه-محلی مبتنی بر آنتروپی-انرژی تعمیم‌یافتة گراف جهت رتبه‌بندی کارآمد گره‌های تأثیرگذار استفاده می‌کنیم. به‌ویژه، آشکار می‌کنیم که معیارهای محلی آنتروپی مانند آنتروپی شانون، ون نیومن و نیز آنتروپی‌های تعمیم یافتة گراف چگونه همراه با معیارهای سراسری انرژی که با ساخت ماتریس‌های مستخرج از گراف در ارتباط اند، می‌توانند جهت ارزیابی اهمیت گره‌ها در شبکه‌های پیچیده و اجتماعی مورد استفاده قرار بگیرند. با به‌کاربستن این معیارها بر روی شبکه‌ها نشان می‌دهیم که از میان شاخص‌های مبتنی بر آنتروپی-انرژی تعمیم‌یافتة گراف، کدامیک از منظر تبیینِ اهمیت گره‌ها کارآمدتر است و در برابر تغییرات ناگهانی حذف گره‌ها پایداری بیشتری دارد. UR - http://jcsit.ir/article_162094.html L1 - ER -