非表示:
言語:
eng - English
日付:
20132013-11-06
出版の状態:
出版
ページ:
VIII, 56 S.
出版情報:
Lübeck : Universität zu Lübeck
目次:
1 Introduction 1
2 Background and Methods 5
2.1 Markov Chains . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.1.1 Canonical Form . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.2 Graph Theory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2.3 The Moran Process . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.3.1 Fixation Probability . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.3.2 Isothermal Structures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.3.3 Amplification and Suppression of Selection . . . . . . . . . . . . . . . . . . 13
2.3.4 Fixation Time . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.3.5 Effective Rate of Evolution . . . . . . . . . . . . . . . . . . . . . . . . . . 16
3 Small Population Size 17
3.1 Graph Structure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3.2 Fixation Probability . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
3.2.1 Transition Matrix . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
3.2.2 Analytical and Simulated Fixation Probability . . . . . . . . . . . . . . . 27
3.3 Fixation Time . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
3.3.1 Analytical Results for Fixation Time . . . . . . . . . . . . . . . . . . . . . 31
3.3.2 Simulation of Fixation Time . . . . . . . . . . . . . . . . . . . . . . . . . . 33
3.4 Sojourn Time . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
3.5 Effective Rate of Evolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
3.6 Location of the First Mutant . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
4 Larger Graphs 45
4.1 Size Eight . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
4.1.1 Removal of One and Two Links . . . . . . . . . . . . . . . . . . . . . . . . 46
4.1.2 Removal of Three Links . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
4.2 Influence of the "Five Links" on Fixation Time . . . . . . . . . . . . . . . . . . . 48
5 Discussion 49
5.1 Summary and Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
5.2 Outlook . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
References 55
査読:
-
識別子(DOI, ISBNなど):
その他: Diss/12503
学位:
修士号 (Master)