>
Fa   |   Ar   |   En
   شاخص‌های آنتروپی-انرژی گراف برای رتبه‌بندی گره‌های تاثیرگذار در شبکه‌های پیچیده و اجتماعی  
   
نویسنده صفایی فرشاد ,عمادی‌کوچک محمدمهدی ,امین محمد
منبع علوم رايانش و فناوري اطلاعات - 1399 - دوره : 18 - شماره : 1 - صفحه:128 -143
چکیده    رتبه‌بندی گره‌های تاثیرگذار با استفاده از روش‌های تحلیلِ کمّی، از اهمیت به سزایی در شبکه‌های پیچیده و اجتماعی برخوردار است. بسیاری از مکانیزم‌ها در شبکه‌های پیچیده همچون دینامیک‌های انتشار ، برهمکنش‌های آبشاری و همگام‌سازی در شبکه به میزان قابل ملاحظه‌ای توسط بخش کوچکی از گره‌های تاثیرگذار تحت تاثیر قرار می‌گیرند. به‌منظور استقرار روش‌های نوین و کارآمد، در این مقاله ما از شاخص‌های نیمهمحلی مبتنی بر آنتروپی-انرژی تعمیم‌یافته گراف جهت رتبه‌بندی کارآمد گره‌های تاثیرگذار استفاده می‌کنیم. به‌ویژه، آشکار می‌کنیم که معیارهای محلی آنتروپی مانند آنتروپی شانون، ون نیومن و نیز آنتروپی‌های تعمیم یافته گراف چگونه همراه با معیارهای سراسری انرژی که با ساخت ماتریس‌های مستخرج از گراف در ارتباط اند، می‌توانند جهت ارزیابی اهمیت گره‌ها در شبکه‌های پیچیده و اجتماعی مورد استفاده قرار بگیرند. با به‌کاربستن این معیارها بر روی شبکه‌ها نشان می‌دهیم که از میان شاخص‌های مبتنی بر آنتروپی-انرژی تعمیم‌یافته گراف، کدامیک از منظر تبیینِ اهمیت گره‌ها کارآمدتر است و در برابر تغییرات ناگهانی حذف گره‌ها پایداری بیشتری دارد.
کلیدواژه انرژی‌های گراف، آنتروپی‌های تعمیم یافته گراف، اهمیت گره، شاخص‌های گراف، شبکه‌های پیچیده و اجتماعی
آدرس دانشگاه شهید بهشتی, دانشکده مهندسی و علوم کامپیوتر, ایران, دانشگاه آزاد اسلامی واحد علوم و تحقیقات, دانشکده فنی و مهندسی, ایران, دانشگاه شهید بهشتی, دانشکده مهندسی و علوم‌کامپیوتر, ایران
پست الکترونیکی m.amin.ce.sbu@gmail.com
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved