ausblenden:
Sprache(n):
eng - English
Datum:
2018-01-312018-01-31
Publikationsstatus:
Erschienen
Seiten:
61
Ort, Verlag, Ausgabe:
Lübeck : Universität zu Lübeck
Inhaltsverzeichnis:
Contents
1 Introduction 1
2 Basics 4
2.1 Markov Chain . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.2 Graph Theory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.3 Evolutionary Processes on Graphs . . . . . . . . . . . . . . . . . 9
2.4 Algorithm for the Exact Calculation of Graph Properties . . . . 14
2.5 Ampliers and Suppressors of Selection . . . . . . . . . . . . . . 16
2.6 Fixation Time . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
3 All Graphs up to Size 10 18
3.1 Percentage of Ampliers and Suppressors . . . . . . . . . . . . . 18
3.2 Comparison of ER Versus all Graphs . . . . . . . . . . . . . . . . 19
3.3 Distribution of Fixation Time and Fixation Probability . . . . . 22
3.4 Strongest Suppressors . . . . . . . . . . . . . . . . . . . . . . . . 24
3.5 Suppressors with high Fixation Time . . . . . . . . . . . . . . . . 25
3.6 Pseudo-Suppressors . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3.7 High Fixation Probability and Time . . . . . . . . . . . . . . . . 28
3.8 High Fixation Probability and low Fixation Time . . . . . . . . . 29
3.9 Overview and Comparison . . . . . . . . . . . . . . . . . . . . . . 30
4 Graphs Greater Than Size 10 32
4.1 Genetic Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . 32
4.2 Extreme Graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
5 Graph Properties 40
5.1 Properties of Strong Ampliers and Suppressors . . . . . . . . . . 40
5.2 Continuity . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
5.3 Continuity Correlation up to Size 10 . . . . . . . . . . . . . . . . 42
5.4 Continuity Correlation From Size 11 to 16 . . . . . . . . . . . . . 43
6 Analytical Calculations 46
6.1 Overview of Dierent Approaches . . . . . . . . . . . . . . . . . . 46
6.2 Double Star . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
6.3 Coupled Star . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
6.4 Detour Graph . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
7 Discussion 54
7.1 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
7.2 Outlook . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
Art der Begutachtung:
-
Identifikatoren:
Anderer: Dipl/13175
Art des Abschluß:
Master