نام پژوهشگر: زینب مرادی میرآقائی

میانگین زمان تثبیت در گراف های تکاملی با برازش ثابت
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده فیزیک 1393
  زینب مرادی میرآقائی   کیوان آقابابائی سامانی

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