نظریه شبکه

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به ناوبری پرش به جستجو
مثال کوچک از شبکه ای با 8 راس و 10 لبه.

در کامپیوتر و علم شبکه، تئوری شبکه مطالعه نمودارها به عنوان بازنمودی از روابط متقارن است. یا بطور کلی روابط نامتقارن بین اشیاء گسسته است. نظریه شبکه قسمتی از نظریه گراف است.

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

راه حل اویلر دربارهٔ مسئله پل کونیگسبرگ، اولین اثبات درست نظریه شبکه در نظر گرفته می‌شود.[۱]

بهینه‌سازی شبکه[ویرایش]

پرسمان‌های بهینه‌سازی شبکه زیربخشی از پرسمان‌های بهینه‌سازی ترکیبی هستند؛ نمونه‌هایی چون کوتاه‌ترین مسیر، ترابرد، جریان کمینه، درخت پوشا،

منابع[ویرایش]

  1. E. J, M. The structure and function of complex networks. Department of Physics, University of Michigan: Newman.