شبکه بی‌مقیاس

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

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

تعریف ریاضی بی‌مقیاسی 
اگر توزیع درجه شبکه‌ای را با ‌ نمایش دهیم، آن‌گاه اگر با تبدیل  به  شکل توزیع تغییر نکند، یعنی  توزیع را بی‌مقیاس گوییم. شبکه‌های قانون توانی دارای شکلی به صورت  هستند، که  ثابت بهنجارش و نمای توزیع، ، یک عدد ثابت است. این توزیع‌ها تحت تبدیل مقیاس شکلشان تغییری نمی‌کند و اصطلاحا شکل-ناوردا باقی‌ می‌مانند؛ 

اگر :

آن‌گاه: 

پس:

منابع 

 

خانواده‌های گراف