Skip to main content
SUPERVISOR
Farhad Fazileh,Keivan Aghababaei samani
فرهاد فضیله (استاد مشاور) کیوان آقابابائی سامانی (استاد راهنما)
 
STUDENT
Mohammad reza Zahedian tejenaki
محمدرضا زاهدیان تجنکی

FACULTY - DEPARTMENT

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

TITLE

The role of network structure on mutant's evolutionary process
Many researchers have explored effects of complex networks structure on evolutionary dynamics of mutations in recent years. One of the most interesting problems in this field is calculation of fixation time of a mutant in a population of resident species. Analytical calculation of fixation time is not easy due to statistical and complicated nature of both network structure and evolutionary dynamics. Hence, most studies on this subject have carried on numerically or by simulation. In this thesis we use the simulation of Moran process to investigate the effect of community structure of a complex network on evolutionary dynamics. To this end, we consider a special network with two communities constructed from two complete graphs which are connected to each other by few number of edges. We study the effect of a number of important parameters in this process such as Fitness, The Number of Links Connecting Two Communities, The Ratio of Sizes of Two Communities, and Initial Position of The First Mutant. Our results show that variation of these parameters have important effects on fixation process and particularly fixation time.
از زمانی که پژوهش گران به نقش ساختار شبکه بر روی فرایندهای تکاملی پی بردند، دینامیک تکاملی مورد توجه بیشتری قرار گرفت و پس از آن تلاش های فراوانی بر روی ساختارهای مختلف شبکه انجام شده hy;است. به دلیل رفتار آماری فرایند، انجام محاسبات تحلیلی بسیار دشوار و در پاره ای اوقات ناممکن است. با توجه به محدودیت در انجام محاسبات و به دست آوردن حل دقیق، بررسی های انجام شده در این زمینه به چند موضوع خاص از قبیل بررسی خصوصیات شبکه، بررسی شبکه های دارای تقارن بالا و شبکه های کوچک خلاصه می شود. بررسی های گذشته بیشتر به خصوصیات ماکروسکوپیک شبکه ها مانند تعداد راس ها، درجه ی راس ها و هچنین بررسی شبکه های خاص مانند شبکه ی جهان کوچک، ستاره و حلقه توجه داشته است. اما در این پژوهش به خصوصیات مزوسکوپیک مانند وجود بخش های مختلف در شبکه ها توجه کرده ایم. در این پروژه از دو شبکه ی کامل برای بررسی ها استفاده کرده ایم. به‌طور دقیق تر دو شبکه ی کامل را با استفاده از تعدادی ارتباط محدود، به یکدیگر متصل نموده ایم. تغییر یاد شده در ساختار، شبکه ای با دو بخش که با تعدادی ارتباط محدود به یکدیگر متصل هستند را حاصل می دهد. با توجه به ساختار جدید شبکه، متغیر های برازش، تعداد ارتباط میان دو همایه، نسبت تعداد اعضای همایه ی اول به دوم و جای‌گاه اولیه ی گونه ی جهش یافته را تعریف کرده ا یم. نتایج به دست آمده نشان می دهد که تغییر هر یک از متغیرها می تواند نقش شبکه ی مورد مطالعه را بر فرایند تثبیت تغییر دهد. بنابراین می توان با استفاده ی مناسب از متغیرها، ساختار شبکه ی مورد نیاز را در فرایند تثبیت تشکیل داد تا به نتایج دل خواه برسیم. همچنین نتایج به دست آمده از تاثیر متغیرها تحلیل شده است.

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

100%