شبکه های جهانی کوچک

شبکه های جهانی کوچک

ترجمه: ابوالفضل گروئی

منبع: سایت «www.dsto.defence.gov.au»

 شبکه های جهانی کوچک که توسط دونکان واتس و استون اشتروگاتز توسعه یافت، با در نظر گرفتن یک شبکه حلقه مانند (ring-like network) منظم و با جایگزین کردن تعداد کمی از اتصالهای اولیه با اتصالهای تصادفی در میان شبکه ساخته میشوند.

شبکه تصادفی              شبکه جهانی کوچک              شبکه حلقوی منظم

میانگین جهش ۵/۲          میانگین جهش ۱/۳             میانگین جهش ۱/۴ 

جهت افزایش بی نظمی از چپ به راست

 

این مطلب، بیانگر اهمیت عدد «جهش» متوسط برای رفتن از یک گره در شبکه به گره دیگر است که با زمان سپری شده برای ارسال یک پیام از میان شبکه در ارتباط است. حتی یک عدد «اتصال عرضی» (cross-link) کوچک میتواند به طور قابل توجه عدد میانگین «جهش» را کاهش دهد و شبکه ای که به طور کاملا تصادفی متصل شده است، نمیتواند آنرا بیشتر بهبود دهد.

(لطفا بر روی لینک ادامه مطلب کلیک فرمائید)

ادامه نوشته

جنگ در میانه شبکه

جنگ در میانه شبکه

« شبکه های بی مقیاس»

ترجمه: فخری بساره

منبع: www.dsto.defence.gov.au

شبکه های بی مقیاس (Scale-Free networks) که توسط رکا آلبرت و آلبرت-لازلو باراباسی گسترش یافتند، با فرآیند اتصال ترجیحی رشد میکنند. نمودار زیر یک شبکه بی مقیاس دو اتصاله است؛ یعنی هر گره (node) جدید به یک یا دو گره موجود متصل میشود. اتصالهای تازه به طور ترجیحی به سمت گره های «قطب» (مرکزی-hub) جهت گیری میکنند و در نتیجه شبکه های بی مقیاس، عددی کوچکتر از «قطبها»ی با اتصال بسیار خوب دارند.

مانند شبکه های تصادفی (Random networks) و شبکه های جهانی کوچک (Small-World networks)، شبکه های بی مقیاس عدد «جهش» (hops) متوسط کوچکی برای رفتن از یک گره در شبکه به گره دیگر دارند. این مطلب با زمان صرف شده برای ارسال یک پیام از عرض شبکه در ارتباط است (توپولوژی را ببینید).

(لطفا بر روی لینک ادامه مطلب کلیک فرمائید)

ادامه نوشته