مدل واتس و استروگاتز ( انگلیسی: Watts and Strogatz model ) یک مدل تولید گراف تصادفی است که گراف هایی با ویژگی دنیای کوچک شامل طول مسیر متوسط کوتاه و ضریب خوشگی بالا تولید می کند. این مدل توسط دانکن جی واتس و استیون استروگاتز در کار مشترکشان در مقالهٔ نیچر ۱۹۹۸ پیشنهاد شده بود.
مدل اردوش - رنیی مدلی برای ساختن شبکه های تصادفی است که توسط پال اردوش و آلفرد رنیی برای ساخت شبکه های تصادفی ارائه شد. در این مدل تعداد مشخصی راس ابتدا در نظر گرفته می شوند و سپس به دو روش شبکه تصادفی ساخته می شود که در یکی، تعداد یال ها ثابت اند و به طور تصادفی بین راس ها پخش می شوند. در روش دیگر، احتمال متصل بودن هر دو راس مقدار ثابت p است و برای ساخت شبکه کافی است از هر راس مورد نظر به احتمال p به راس دیگری یال وصل شود و به احتمال یک منهای این احتمال یالی وصل نشود.
اما این مدل، با وجود داشتن ویژگی دنیای کوچک، دو ویژگی مشاهده شده در بسیاری از شبکه های واقعی را ندارد:
• ضریب خوشگی موضعی و نسبت تعداد مثلث های بسته به تعداد سه تایی هایی از راس ها که فقط دو یال در آن ها وجود دارد ( که معیاری از متصل بودن همسایه هاست، مانند ضریب خوشگی ) ؛ در شبکه های واقعی ضریب خوشگی بسیار بالاتر از شبکه اردوش - رنیی است. برای مثال، شبکه دوستی را در نظر بگیرید؛ احتمالا دوستان شما هم را می شناسند و با هم دوست هستند، همان طور که بعضی از دوستان شما اول با دوست دیگر شما دوست بوده اند. اما چون در شبکه تصادفی اردوش - رنیی تمام راس ها با احتمال یکسان می توانند متصل باشند، دوست شما بودن احتمال اینکه ذو دوست شما دوست باشند را افزایش نمی دهد که با واقعیت متفاوت است.
• در شبکه های اردوش - رنیی، توزیع درجات راس پواسونی است، و راس های با درجات بسیار بالاتر از دیگر راس ها ( شاه راس، Hub ) دیده نمی شوند. در حالی که در بسیاری از شبکه های واقعی توزیع درجات بی مقیاس است و شباهتی به توزیع پواسون ندارد؛ همچنین راس هایی وجود دارند که درجه بسیار بالاتری از اکثر راس های شبکه دارند؛ مثلا تعداد دنبال کننده های افراد مشهور در شبکه های اجتماعی بسیار بالاتر از اکثر کاربر هاست.
مدل واتس - استروگاتز می تواند مشکل اول را حل کند اما نمی تواند وِیژگی دوم را برآورده کند. درواقع این مدل ویژگی دنیای کوچک بودن را دارد و در عین حال برخلاف شبکه تصادفی، خوشگی بالاتری دارد. این مدل می تواند تا حدی دنیای کوچک بودن بعضی شبکه ها مانند شبکه برق را توضیح دهد.
این نوشته برگرفته از سایت ویکی پدیا می باشد، اگر نادرست یا توهین آمیز است، لطفا گزارش دهید: گزارش تخلفمدل اردوش - رنیی مدلی برای ساختن شبکه های تصادفی است که توسط پال اردوش و آلفرد رنیی برای ساخت شبکه های تصادفی ارائه شد. در این مدل تعداد مشخصی راس ابتدا در نظر گرفته می شوند و سپس به دو روش شبکه تصادفی ساخته می شود که در یکی، تعداد یال ها ثابت اند و به طور تصادفی بین راس ها پخش می شوند. در روش دیگر، احتمال متصل بودن هر دو راس مقدار ثابت p است و برای ساخت شبکه کافی است از هر راس مورد نظر به احتمال p به راس دیگری یال وصل شود و به احتمال یک منهای این احتمال یالی وصل نشود.
اما این مدل، با وجود داشتن ویژگی دنیای کوچک، دو ویژگی مشاهده شده در بسیاری از شبکه های واقعی را ندارد:
• ضریب خوشگی موضعی و نسبت تعداد مثلث های بسته به تعداد سه تایی هایی از راس ها که فقط دو یال در آن ها وجود دارد ( که معیاری از متصل بودن همسایه هاست، مانند ضریب خوشگی ) ؛ در شبکه های واقعی ضریب خوشگی بسیار بالاتر از شبکه اردوش - رنیی است. برای مثال، شبکه دوستی را در نظر بگیرید؛ احتمالا دوستان شما هم را می شناسند و با هم دوست هستند، همان طور که بعضی از دوستان شما اول با دوست دیگر شما دوست بوده اند. اما چون در شبکه تصادفی اردوش - رنیی تمام راس ها با احتمال یکسان می توانند متصل باشند، دوست شما بودن احتمال اینکه ذو دوست شما دوست باشند را افزایش نمی دهد که با واقعیت متفاوت است.
• در شبکه های اردوش - رنیی، توزیع درجات راس پواسونی است، و راس های با درجات بسیار بالاتر از دیگر راس ها ( شاه راس، Hub ) دیده نمی شوند. در حالی که در بسیاری از شبکه های واقعی توزیع درجات بی مقیاس است و شباهتی به توزیع پواسون ندارد؛ همچنین راس هایی وجود دارند که درجه بسیار بالاتری از اکثر راس های شبکه دارند؛ مثلا تعداد دنبال کننده های افراد مشهور در شبکه های اجتماعی بسیار بالاتر از اکثر کاربر هاست.
مدل واتس - استروگاتز می تواند مشکل اول را حل کند اما نمی تواند وِیژگی دوم را برآورده کند. درواقع این مدل ویژگی دنیای کوچک بودن را دارد و در عین حال برخلاف شبکه تصادفی، خوشگی بالاتری دارد. این مدل می تواند تا حدی دنیای کوچک بودن بعضی شبکه ها مانند شبکه برق را توضیح دهد.
wiki: مدل واتس و استروگاتز