Skip to main content
SUPERVISOR
Keivan Aghababaei samani,Farhad Fazileh
کیوان آقابابائی سامانی (استاد راهنما) فرهاد فضیله (استاد مشاور)
 
STUDENT
Zeinab Moradi Miraghaei
زینب مرادی میرآقائی

FACULTY - DEPARTMENT

دانشکده فیزیک
DEGREE
Master of Science (MSc)
YEAR
1391

TITLE

Mean Time to Fixation in Evolutionary Graphs with Fixed Fitness
Nowadays, applications of networks are increased in different areas of science from biology to social science and its spread is added every day, but many issues and points are still unanswered. Finding answers to them, in addition help to understand their mathematical properties, problems in other areas, such as political are overcome. One of the issues on the networks is finding out the mean time to fixation. As the structure of graph influences on some variables of evolutionary dynamics, it is therefore logical that mean time to fixation on any graph stabilized under conditions intended to be verified. So far, much work has been done in terms of fixed and variable fitness (The fitness is independent on the outcome of a game.). An example of these efforts is the work of Dick and Whigham that they found out the mean time to fixation reduces in the star graph. Antal and Scheuring introduced an approach for the mean time to fixation that was made by Nie and Zhang to fix fitness and then by Broom for variable fitness. All these results are based on the transition probability. In this work, the relationship between the number of member of graph and mean time to fixation, for some graphs such cycle have studied analytically and numerically. These findings also demonstrate the influence of graph structure on the mean time to fixation, however it made clear whatever a graph is homogenous or close to homogenous, fixation occurs quickly. So, this approach ensures that, although the use of analytical solutions for the rest of graphs is reached to complex relationships but the simulation process was applied is capable for other graphs.
با توجه به اینکه امروزه کاربرد شبکه ها در موضوع های مختلف زیست شناسی تا جامعه شناسی گسترش قابل توجهی یافته است و هر روز نیز بر گستره ی آن افزوده می شود؛ اما هنوز مسئله ها و نکات بسیاری در آن بدون پاسخ مانده اند که یافتن پاسخی برای آن ها، علاوه بر کمک شایانی که به شناختن شبکه ها به عنوان موضوعی ریاضی می کند، می تواند مسائلی را در حوزهای دیگری چون سیاست مرتفع نماید. یکی از موضوعات مورد بررسی در شبکه ها میانگین زمان رسیدن به تثبیت است. از آن جائیکه نوع گراف بر روند دینامیک تکاملی برخی از متغیرها مانند احتمال تثبیت تأثیر بسزایی دارد بنابراین منطقی است که میانگین زمان تثبیت نیز به صورت جداگانه در هر گراف تحت شرایط مختلفی مطالعه شود. تاکنون کارهای متفاوتی به صورت تجربی و نظری در مورد میانگین زمان تثبیت در برازش ثابت و متغیر(برازشی که وابسته به نتیجه ی یک بازی دو نفره باشد.) صورت گرفته است. نمونه ای از این تلاش ها کار دیک و ویگام است که متوجه تسریع تثبیت در گراف ستاره و هم چنین کاهش زمان تثبیت در آن برای برازش ثابت شدند. آنتال و اسچیرینگ رهیافتی را برای مشخص کردن میانگین زمان تثبیت (میانگین زمان انقراض) در جمعیت های مخلوط معرفی کردند که بعداً توسط نی و زانگ برای برازش ثابت و بروم برای برازش متغیر اتخاذ شد. تمامی این نتایج بر پایه ی احتمال گذار است. در این کار ارتباط بین میانگین زمان تثبیت با تعداد اعضای جمعیت گراف در گرافی چون گراف چرخه یا شبکه ای چون بی مقیاس در برازش ثابت مورد بحث و بررسی قرار گرفته است. محاسبه ی تحلیلی برای گراف چرخه نتایجی را به دست داد که با نتایج حل عددی تطابق کامل دارد و این اطمینان را حاصل کرد که هر چند به کار بردن این رهیافت برای سایر گراف ها به نتایج پیچیده ای منتهی می شود، اما می توان به روند شبیه سازی به کار برده شده مطمئن بود. این یافته ها علاوه بر نشان دادن تأثیر ساختار گراف بر میانگین زمان تثبیت، مشخص کرد هر اندازه گراف همگن تر باشد یا به همگنی نزدیک تر باشد، تثبیت سریع تر در آن رخ می دهد.

ارتقاء امنیت وب با وف بومی