انجمن کامپیوتر ایران

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