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

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

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

تعریف ریاضی بی‌مقیاسی

اگر توزیع درجه شبکه‌ای را با ‌${\displaystyle p(k)}$

اگر ${\displaystyle p(k)=A{k}^{-\gamma }}$

آن‌گاه: ${\displaystyle p(\alpha k)=A(\alpha k{)}^{-\gamma }={\alpha }^{-\gamma }A{k}^{-\gamma }={\alpha }^{-\gamma }p(k)}$

پس: ${\displaystyle k\to \alpha k\Rightarrow p(\alpha k)\propto p(k)}$