شاخص‌های آنتروپی-انرژی گراف برای رتبه‌بندی گره‌های تأثیرگذار در شبکه‌های پیچیده و اجتماعی

نویسندگان

1 دانشکده مهندسی و علوم کامپیوتر، دانشگاه شهید بهشتی، تهران، ایران

2 دانشکده فنی و مهندسی، دانشگاه آزاد اسلامی واحد علوم و تحقیقات، تهران، ایران

3 دانشکده مهندسی و علوم کامپیوتر، دانشگاه شهید بهشتی، تهران، ایران

doi
چکیده

رتبه‌بندی گره‌های تأثیرگذار با استفاده از روش‌های تحلیلِ کمّی، از اهمیت به سزایی در شبکه‌های پیچیده و اجتماعی برخوردار است. بسیاری از مکانیزم‌ها در شبکه‌های پیچیده همچون دینامیک‌های انتشار ، برهمکنش‌های آبشاری و همگام‌سازی در شبکه به میزان قابل ملاحظه‌ای توسط بخش کوچکی از گره‌های تأثیرگذار تحت تأثیر قرار می‌گیرند. به‌منظور استقرار روش‌های نوین و کارآمد، در این مقاله ما از شاخص‌های نیمه-محلی مبتنی بر آنتروپی-انرژی تعمیم‌یافتة گراف جهت رتبه‌بندی کارآمد گره‌های تأثیرگذار استفاده می‌کنیم. به‌ویژه، آشکار می‌کنیم که معیارهای محلی آنتروپی مانند آنتروپی شانون، ون نیومن و نیز آنتروپی‌های تعمیم یافتة گراف چگونه همراه با معیارهای سراسری انرژی که با ساخت ماتریس‌های مستخرج از گراف در ارتباط اند، می‌توانند جهت ارزیابی اهمیت گره‌ها در شبکه‌های پیچیده و اجتماعی مورد استفاده قرار بگیرند. با به‌کاربستن این معیارها بر روی شبکه‌ها نشان می‌دهیم که از میان شاخص‌های مبتنی بر آنتروپی-انرژی تعمیم‌یافتة گراف، کدامیک از منظر تبیینِ اهمیت گره‌ها کارآمدتر است و در برابر تغییرات ناگهانی حذف گره‌ها پایداری بیشتری دارد.