ارزیابی ناهمگنی فرآیند ادغام گره ها و رشد تصادفی یال ها براساس انتروپی کوانتومی در توزیع مقیاس-آزاد شبکه های پیچیده و اجتماعی

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

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

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

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

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

CSICC27_007

تاریخ نمایه سازی: 3 خرداد 1401

چکیده مقاله:

یکی از موفق ترین مدل های رشد در شبکه های پیچیده و اجتماعی، مدل باراباشی -آلبرت۱ است که رشد و اتصال ترجیحی خطی۲ را به عنوان دو عنصر سازنده اصلی یک شبکه در ساختار مقیاس -آزاد۳ پیشنهاد کرده است. از سویی، تبیین شباهت ها/ عدم شباهت ها میان مدل های مختلف گراف و مطالعه ناهمگنی (نامنتظمی) گراف ها یکی از مسایل بنیادین در مطالعه شبکه های پیچیده و اجتماعی محسوب می شود. در این مقاله، یک روش ادغام مبتنی بر انتروپی کوانتومی (ون نویمن) جهت ادغام گرافهای مبتنی بر مدل باراباشی - آلبرت پیشنهاد گردیده و همچنین پدیده ناهمگنی در گراف یکپارچه حاصل به کمک مهمترین شاخص های ناهمگنی سنجش شده است. نتایج تجربی آزمون های شبیه سازی نشان میدهند که روش ادغام پیشنهادی همراه با شاخص های ناهمگنی می تواند با دقت و صحت مناسبی برای تبیین مشخصات شبکه های مقیاس -آزاد مورد استفاده قرار گیرد.

کلیدواژه ها:

نویسندگان

محمدمهدی عمادی کوچک

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

فرشاد صفایی

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

میدیا رشادی

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