شبکه های نیمه دوبخشی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده فیزیک
- نویسنده آسیه کرمی مجومرد
- استاد راهنما کیوان آقابابایی سامانی فرهاد شهبازی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1385
چکیده
در اطراف ما شبکه های پیچیده ی فراوانی، از یک سلول گرفته تا جامعه ای که در آن زندگی می کنیم، وجود دارد. مدل های فراوانی برای توضیح خواص این شبکه ها ارایه شده اند. در این پایان نامه نیز مدل گراف های نیمه دوبخشی تصادفی تعریف و تعدادی از مشخصه های آن مورد مطالعه قرار گرفته است. شبکه های نیمکه دوبخشی از دو بخش تشکیل شده اند. بخش اول که هسته نامیده می شود شامل رأس هایی است که دوبدو و به هم متصلند و بخش دیگر از ریوس تشکیل شده که به هم متصل نیستند ولی تعدادی از آن ها به تعدادی از رأس های هسته وصل هستند. در مدل شبکه های نیمه دوبخشی تصادفی رأس های مرکزی و غیر مرکزی بطور تصادفی به هم متصلند. ضریب خوشه گی این مدل بسیار بزرگ و میانگین کوتاهترین فاصلهی بین هر دو رأس آن مقدار کوچکی است که این دو خصوصیت مستقیماً به تعداد رأس های شبکه وابسته نیستند و به نسبت تعداد رأس های هسته به تعداد کل ریوس، a=nc/n، وابسته اند. در این مدل حد پایین برای ضریب خوشه گی بدست می آید و همچنین بطور کلی در گراف های نیمه دوبخشی، میانگین کوتاهترین مسیر دارای یک حد بالا است و هر دو این حدود نیز مستقل از اندازه ی شبکه هستند.
منابع مشابه
درهم‌تنیدگی دوبخشی و چندبخشی در گراف‌های درهم‌تنیده
در این پژوهش ابتدا رابطه ای پارامتری برای سنجش مقدار درهم تنیدگی بین هر جفت کیوبیت برای گراف هایی با بیش از چهار کیوبیت به دست می آوریم. سپس مقدار درهم تنیدگی بین هر جفت کیوبیت را در گراف های پنج کیوبیتی محاسبه می کنیم. در ادامه ثابت می کنیم که تعداد 1024 گراف سیستم پنج کیوبیتی بر اساس بیشینه ی درهم تنیدگیِ بین هر جفت کیوبیت به 31 دسته و بر اساس تعداد یال های گراف و درجات رئوس به 40 دسته تقسیم م...
متن کاملهمگام سازی در شبکه های کامل،دوبخشی و اکلیپتس
پدیده هم گام سازی در مجموعه ای از اجزای دارای بر هم کنش، موضوع تحقیقاتی علوم گسترده ای از جمله فیزیک، شیمی، زیست شناسی و علوم اجتماعی است. یک رهیافت موفق برای بررسی پدیده هم گام سازی،در نظر گرفتن هر یک از اجزای مجموعه به عنوان نوسانگر فاز است. یکی از موفقیت آمیزترین تلاش ها برای مطالعه ماکروسکپی پدیده هم گام سازی،مدل کوراموتو است. مدل کوراموتو به توصیف جمعیت زیادی از نوسانگرهای خود نگه دار جفت ...
15 صفحه اولتشخیص الگوهای غیرطبیعی در فرآیند ساخت قطعات نیمه هادی با استفاده از شبکه های عصبی
در فرآیندهای ساخت قطعات نیمه هادی اطلاع از وجود الگوهای غیرطبیعی بر روی نمودارهای کنترلی مربوط به فرایند و پیش بینی وقوع آنها امری مهم و شایان توجه است. در این نوشتار ، فرآیند ساخت گیت ترانزیستورهای MESFET در مدار مجتمع یک تقویت کننده مایکروویو GaAs به عنوان نمونه انتخاب شده است. سپس ضمن ارائه توضیحاتی پیرامون چگونگی بدست آوردن نمودارهای کنترلی و نیز نحوه استفاده از داده های مربوط به فرآیند، رو...
متن کاملارزیابی الگوریتم های زمانبندی تولید کارگاهی انعطاف پذیر و مقایسه آنها با الگوریتم ژنتیک دوبخشی
در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می‌باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(Cmax ) و ماکزیمم بارکاری ماشین (Wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (WT) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل NP-hard می‌باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...
متن کاملگراف های دوبخشی کوهن - مکولی
در این پایان نامه ما "گراف های دوبخشی کوهن- مکولی" و نتایج وابسته به آن را مطالعه می کنیم.
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده فیزیک
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023