مدل باراباشی-آلبرت

مدل باراباشی-آلبرت () یک الگوریتم تولید شبکه پیچیده بی‌مقیاس با ساز و کار اتصال ترجیحی است. شبکه‌های طبیعی مانند شبکه تنظیم ژن و شبکه‌های ساخت انسان، از قبیل، اینترنت، وب جهان‌گستر، تحلیل استنادی و بعضی از شبکه اجتماعی گمان می‌شوند که تقریباً بی‌مقیاس باشند و یقیناً شامل رئوس کمی (که هاب خوانده می‌شوند) با درجهٔ بالای غیر عادی در مقایسه با سایر رئوس شبکه باشند.

هدف مدل باراباشی-آلبرت، ایجاد یک شبکه‌ بی‌مقیاس است. این مدل منجر به یک شبکه جهان‌کوچک با توزیع درجه توانی می‌شود. با وجود این‌که شبکه‌های دنیای واقعی دارای توزیع درجه‌ای شبیه به توزیع توانی هستند، اما مدل باراباشی-آلبرت به دلیل پایین بودن ضریب خوشگی در شبکه‌ای که ایجاد می‌کند، مدل کاملی برای شبیه‌سازی یک شبکه واقعی نیست. مدل دیگری که بر اساس اتصال ترجیحی منجر به یک شبکه جهان‌کوچک با توزیع درجه توانی می‌شود، مدل هُلم-کیم است. در مدل هلم-کیم شبکه‌ها با ضریب‌خوشگی بالاتری ایجاد می‌شوند.

جستارهای وابسته 
 فرایند رستوران چینی
 شبکه پیچیده
 مدل واتس و استروگاتز

منابع 

 

الگوریتم‌های گراف
شبکه‌های اجتماعی
گراف‌های تصادفی