Thesis

همبستگی درجات رأس ها در شبکه های بی مقیاس و جهان کوچک

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

امروزه استفاده از شبکه های پیچیده برای توصیف پدیده های طبیعی به طور روز افزون در حال گسترش است. یکی از ابزارهای مناسب جهت مطالعه ی شبکه های پیچیده مدل کردن آن ها است. مدل های مختلفی برای توصیف شبکه ها ارائه شده است که از آن جمله می توان به مدل شبکه های تصادفی، شبکه های بی مقیاس و شبکه های جهان کوچک اشاره کرد. ویژگی های مختلفی را می توان به هر یک از این مدل ها نسبت داد. از جمله ی این ویژگی ها می توان به طول کوتاهترین مسیر،ضریب خوشگی، میانگی، وجود همایه ها و... اشاره کرد. یکی از این ویژگی های مهم شبکه ها، همبستگی میان درجات آن ها است. این ویژگی معیاری از این است که آیا درجه ی یک رأس به درجه ی رأس های همسایه اش وابسته است یا نه. تفاوت در ساختار مدل های مختلف و همچنین ویژگی های آن ها به دلیل تفاوت در روند تشکیل هر یک از این شبکه ها است. با تغییر در پارامتر های مختلفی که در روند تشکیل شبکه ها موثر هستند می توان شبکه هایی با ساختار و ویژگی های متفاوت تولید کرد. در این پایان نامه تأثیر هر یک از پارامتر های مختلف شبکه های بی مقیاس و جهان کوچک که در روند تشکیل این شبکه ها موثر هستند را بر روی همبستگی در این دو شبکه مورد بررسی قرار می دهیم. برای این منظور از مدل باراباسی-آلبرت برای تولید شبکه ی بی مقیاس و از روش واتس-استروگاتس برای تولید شبکه ی جهان کوچک بهره می بریم. همچنین برای محاسبه ی همبستگی شبکه از معیار پیرسون استفاده می کنیم. نشان می دهیم که با افزایش در پارامترهای اندازه ی شبکه و تعداد یال های متصل به رأس جدید در شبکه ی بی مقیاس و پارامتر های اندازه ی شبکه و تعداد نزدیکترین همسایگان در شبکه ی جهان کوچک، اندازه ی همبستگی کاهش می یابد. و همچنین بازه ی تغییرات آن کوچکتر می شود. در پایان عوامل ساختاری موثر در این تغییرات همبستگی را بررسی می کنیم. نشان خواهیم داد که افزایش همبستگی ناشی از افزایش تعداد اتصالات داخلی و کاهش تعداد برگ های نسبی شبکه است. در حالی که کاهش همبستگی ناشی از افزایش تعداد برگ های نسبی شبکه و کاهش تعداد اتصالات داخلی در شبکه است.

Supervisors and advisors

کیوان آقابابایی سامانی، علی اکبر بابایی بروجنی

Similar theses

  • اثر تأخیر زمانی بر همگام سازی مدل کوراموتو در شبکه ی جهان کوچک

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده فیزیکمریم کریمیان

    سیستم های زیستی را می توان با شبکه های پیچیده ی عظیم متشکل از نوسانگرهای فاز مدل کرد. مدل کوراموتو یکی از گویاترین و ساده ترین مدل‍هایی است که همگامی را در شبکه های بزرگ مقیاس توصیف می کند. در این پایان نامه هم از مدل کوراموتو استفاده کرده و دینامیک شبکه های جهان کوچک را بررسی نم

  • فرآیندهای پخش در شبکه های جهان کوچک

    Thesis2009وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده فیزیکفاطمه خدابنده

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

  • بررسی مدل کوراموتو بر روی شبکه منظم و جهان کوچک در حضور نوفه

    Thesis2010وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده فیزیکریحانه کوهی اصفهانی

    پدیده هم گام سازی در مجموعه ای از اجزای دارای برهم کنش، موضوع تحقیقاتی علوم گسترده ای از جمله فیزیک، شیمی، زیست شناسی و علوم اجتماعی است. یک رهیافت موفق برای حل مساله ی هم گام سازی در نظر گرفتن هر یک از اجزای مجموعه به عنوان یک نوسانگر فاز است. در این پایان نامه نوسانگرهای فاز در

  • کاربرد روش شبکه بولتزمن در تحلیل جریان سیال و انتقال گرما در مقیاس های کوچک

    Thesis2011وزارت علوم، تحقیقات و فناوری - دانشگاه یزدسید امین نبوی زاده

    روش شبکه بولتزمن (lbm) یک روش محاسباتی است که توانایی مدل سازی جریان سیال و انتقال حرارت را دارد. تحلیل میدان جریان با مرزهای پیچیده، دستورات ساده برنامه نویسی و شرایط آسان برای پردازش موازی از مزیت های این روش است. هدف این پایان نامه، توسعه و بازنویسی یک کد کامپیوتری به زبان فرت

  • برنامه ریزی منابع تولید پراکنده مقیاس کوچک در شبکه اکتیو

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - دانشکده فنیعلیرضا بابالویان

    این تحقیق بر آن است تا با برنامه ریزی بهینه و کوتاه مدت منابع تولید پراکنده برای روز بعد در یک شبکه توزیع 85 باسه استاندارد با استفاده از الگوریتم ژنتیک، تلفات و هزینه انرژی تولیدی شبکه را کاهش داده و همچنین پروفیل ولتاژ را بهبود بخشد. در این تحقیق منابع تولید پراکنده شامل فتوولت

Similar items