You are on page 1of 33

Chapter 4

Population Dynamics
4.1

The population dynamics equation

Chapter 4. Population Dynamics

4.2

Attractors of the population dynamics equation

4.2. Attractors of the population dynamics equation

Chapter 4. Population Dynamics

4.3

Attractor shape theorem

4.4

The attractor for a graph with no ACS

4.5

The dominant ACS of a graph

4.6. Examples of the attractor for specic graphs

1
2

4
3
5
6
7

4.6

Examples of the attractor for specic graphs

Chapter 4. Population Dynamics

a)
b)
c)
d)
e)

f)

g)

4.6. Examples of the attractor for specic graphs

Chapter 4. Population Dynamics

4.6. Examples of the attractor for specic graphs

a)

e1 = ( 1 0 0 0 0 0 0 )
e2 = ( 0 0 0 1 0 0 0 ) T
T
e3 = ( 0 0 0 0 0 0 1 )

b)
1

e1 = ( 1 1 0 0 0 0 0 0 0 0 0 0 ) / 2
T

e2 = ( 0 0 0 0 1 1 0 0 0 0 0 0 ) / 2
7

10

11

12

e3 = ( 0 0 0 0 0 0 0 0 0 0 1 1 ) / 2

Chapter 4. Population Dynamics

4.7

Timescale for reaching the attractor

4.8

Core and periphery of a graph

4.9. Keystone nodes

a)

b)

c)

5
1

1=1.00

Keystone nodes

1
4

4
2

4
2

4.9

d)

2
3

1=1.19

4
2

1=1.36

1=1.52

Chapter 4. Population Dynamics

a)

b)
1

1
3
2

Chapter 5

Graph Dynamics

5.1

Graph dynamics rules

Chapter 5. Graph Dynamics

Node with least Xi

Population
Dynamics
(step 1)

Selection
(step 2)

New node

Novelty
(step 3)

5.2. Features of the graph dynamics

5.2

Features of the graph dynamics

5.2.1 Evolution in a prebiotic pool

5.2.2 Coupling of population and graph dynamics: two timescales

5.2.3 Absence of self-replicators

Chapter 5. Graph Dynamics

200

180
p=0.005
160

number of links

140

120
p=0.001
100
p=0.0025

80

60

40

no selection

20

1000

2000

3000

5.2.4 Selection and novelty

4000

5000
n

6000

7000

8000

9000

10000

5.3. Implementation

5.3

Implementation

5.4

Results of graph evolution

Chapter 5. Graph Dynamics

110
100

100
90
80
70
60
50
40
30

s1

20
10
0

1000

2000

3000

4000

5000
n

6000

7000

8000

9000

10000

5000
n

6000

7000

8000

9000

10000

5000
n

6000

7000

8000

9000

10000

160

100 1

140

120

100

80

60

40
s1
20

1000

2000

3000

4000

250

100

200

150

100
s

50

1000

2000

3000

4000

5.4. Results of graph evolution

60

50

interdependency

40

30

20

10

0
0

2000

4000

6000

8000

10000

100

90

80

70

60

50

40

30

20

10

0.5

1.5

2.5

3.5

4.5

5
4

x 10

Chapter 5. Graph Dynamics

5.4. Results of graph evolution

95

96
97

51

67
36

38

53
40

81 56

69

84
15
54

24

85

62
1

41

100

64

67
22

97

51

82

66

35
68

42

100
40

13

88

36

5 65
50

22
7

54

98

100

15
46

69
59

71

11
87

77
70

12

57
27

14
29

13
43

24

89
28

44

61

75

70

40

88

68

85 86
10

72

55

73

53

25
18

11

12
87

57

43

16

31
91

28

45

30
89 14

13
56

76

62
46

3
41

92

59
84

26

90

47
17

38
19

42

78
93

64

21

99

98

48

63

61

95

58
71

32

94

96
66

33

34

100

54

91

30

74

72
58

76

88

60
85

86

62

45

31

10

25

16
92

26

90

56

47

78
55

96

4
49

77

83
69

32

73

36

79

65
35

39

23

50

51

28

20

22
2

49

6
41

93

63

97

82

52

37

17

81

39

42

40 23

48
94

29
44

89

80
6

67

18

33

37

53
84

20

24

38

79

64

91
75

13
43

81

35

83

57

1
61

30
14

74

58

97

34

88
12

72

95

51

52

11
87

76

77

27

80
19

82

31
60
70

62

92
45

85

71

16

26

90

47

55

96

56

86

2
32

78

73

69

10

25

63
46

49

59

41

28

66
21

76

15
97

98

60

90

89

42

93
17

81

39

40 23

45 30

94
33

14

73
43

57

67

75

29
72

53
84

18
48

100

37

31
15

91

94

12

58

41

71

99

46

16

54

79

64

35
20

24

38

34

51

83

48

59

10
86

77

11

27

74

68

92

87

85
55

32

47

52

81

95

80
19

82
52

78 17
93

62

44

54
39

61

50

22

33

18

36

26

70

24

63

25
3

84

20

23
2

21

65

99

69

64

60

28

5 65

21
67

45 30

90

89

66
79

19

56

38

36

76

14

73
43

72
57

34

49

75

29
88

95

31
15

91

94

12

58

41

71

46

16
11

13

59

10

27

44

89

77
92

48

87

74

86

78 17
93

32

47

40

14

59

80

37
83

42

100

33

62
81

26

52

60

29

57

96 50

53

90

58

73

12

88

98

11

71

54

55

36

44

85

91

63

18

25
3

39

64
20

61

70

24

79

19

21

34

49

35

23

65

99

9
30

80

68

84

76

33
46

82

66

83

69

31

27

61

28

25
86

99

87

32
77

51

56

38

45
55

68

74
43

37

26

52

47

34

70

42

93

97

37

53

17

19

13

98

63

35

39 10

65

72

66

75

78

21
92

99

18

16
80

23

68

22

22

48

94
83

98

67

79

20

82

95

96 50

49

50

29
74

15
60

75
27

44

Chapter 5. Graph Dynamics

66 81

6
36

67

52
84
22
23

20
100

13

41

98

39

92

70

99

74

15

59

55

98

92

70
71

39
69

21

60

16

42

67

75

86

29
12

57

67

75

86
61 14
52

27

56

28

16
29
12

57

58

28

58

76
76
36
50

84

53
70

95
69

22

56
78

61

62

19

43

11
71

90

26

69

37

38

58

47

83

62

29

12

44

75
14

13
88

42

34

61
19

59
28

89

30

100

32

10

33

3
90

81

26

8
86

31
12

44

46

49 16
27

23
43

11
71

34

97

79

21

40

77
92

39

74

57

48
2

60

25

41

85

46
45

98

9
24

56

18

35

68

78

15

93

65

54

31

49 16
17

72
87

77

97

79

27

23

95

22

63

96

94

92

21

86

33

64

84

70

67
91

82

53

48

80

55

52

99

32

10

39
81

60

25

41

83

7
73

66

68

18

35

74

100 57
40

58

47

15

93

98

85

63

37

38
65

54
24

91
64

96

94

20

51

50

80
67

55
82

52

99

7
73

66

36

20

51

60
78

91 24
42

30

93

89

26

90
45

87

31

44

99

69

77

95

46

13

74

52

27

56

71

61 14

62

38
3

39

21

33
2

79

25

92

70

32
10

18

72

54

41
20

100

78

91 24

87

98

30

93
45

47

88
11

76
55

48

96

59

84

89

26

90

74

31

44

99

94
80

43

65

40

34
82

17

77

95

46

13

41
20

100

49

63

19

73

62

38
76

51

64

22

53

35

85

33
2

79

25

54

84

83

68

32
10

18

72

81

66

37

80

47

88
11

73
40

50

48

96

75

28

12

58

97 36

94

82

43

65

22

23

75

17
29

72
87

30

60

86

15
34

63

17

93

14

57

31

78

16 29
27

49

19
64

85

53

51

83

68

35

15

42

56

77

89

49

91

87
9

95

45

40

62

44

26

90

69

74

79

46

99

25

38

55

21

71

75

37

70

81

66

7
39

92

28

12

58

97 36

50

100

30

60

86

76
41

33

61
2

54
13

98
20

93

15
23

23
24

14
27

57

31

78

16 29

42

56

73

10

18
72

11

85

89

49

91

87
9

22
53

32

88

59

48

80
43

65

77

44

45

40

62

95

26

90

69

83

94

47

96

64

5
17

79

46

55

21

71

25

38

76

24

84

54

85

61

72

11

73

53

10

18

33

34
82

37
52

32

88

59

48

80
43

65

17

47

68

50
63

19

97

94

51 35

36

67

82
96

64

83

34

63

37

66 81

50

19

97
68

51 35

14

13
88

42

59
28

89

30

45

5.4. Results of graph evolution

84

35
21

12

61

88

53

65

81

52

14

36

58

41 50

48
24 29

89

80

45

60

66

28

67

37

19

88

73

70
83

86 66
48

38

41

23

20

1
87

26

79

58

45

25

52

74

18

10

24 82

71

84

16

27

89

80

48

81

14

100 41 63
13 40
18

99
7

20

53

74
11

23

91

45

93 69
30
43
29 60

15

17

79

32

37

14

18

72

38

99

53
6

57
7

20

74

23

70

15

56
47

98
91

45

93 69
30
43
29 60

50

25

36

35

44

61
52
71

9
58
96
51

55

26
49

82

46

80

68

90
28

54

5
64

34

67
97

85
32

73
65

66

78

100 41 63
13 40
22

69
80

59

19

76

48

81

83

24

31

92

86

87

39
11

76

95
21

33
77

11

71

27

89
39

75
62

10

24 82

84

16

42
94

29
9

43

100

53

50

25
70

47

44

61
52

36

18

89
31

30

60

61

71

56

98

26
49

82

57

90
28

54

5
64

34

35

85

8
93

45

25

36

10

58
96
51

55

44
58

52

74

80

68

32
72
17
47 99 27

49
6

12

46
97

78

88

67

66

86

73
65

81

98

28

57

91

50

26

79

95
75

59

19

31

92

37

83

24
76

33
77
79

38

11

76

95
21

39

10

22

69

53

12

87
16

39

94

85

90

64

33

29
9

43

100

59

42
21

92
13

31

30

60

61

28

95

93

20

96

35

68
14

22

40
34

84

77
63

48

12

15

89

86 66

56 55

78

38

41

97

67

54

72
17
47 99 27

19
70

23

32
4

44

62

65

81

49

33

88

50

98

64

91

85

92
13

57

94

51

46

42

72

75

63

88

59

21

90

34

15

35

68
14

22

40

54

75

47

83

96

36

29

19

73

63

31
30

11

37

27

86

93

55

37

77

99

1
89

34

43
66

77

56 55

78

12

65

97

67

46

16

67

97

62

92

48

53

62
37

45

12

20

32

17

13

51
36

60

15

97

69

96

54 14

49

27
31

93

84

50
74

81

98
44

42

94

85 68

80

87

26

51

11 75

56

79

59

22

90

58

73

83

65
64

40

25

91
20

46

70

49

72

28

42

1
62

19
32

57

7
57

95

38

52

61

23

59

39

63

91
43
92
99

78

54

69

44

70

47

33

39

100
76
10

94

98
26

79
96
34

17

85

90
25
18

55
73 8

16

18 24 21

78

88

77

68

16

71

13

33

74

35 82

5
95

64

82
15

22

38

100

10

23

30

41

56

71
84

46 51

86

87

40

76

83

42
94
17
75
62

87
72

Chapter 5. Graph Dynamics

66

58

97

27

9
96

35

100

24

56

65

19

41

59

82

66

58

97

27

9
96

35

100

24

56
53

17

52
73

70

93

41

42
12

39
45
42

20

36

89

53
43

21
38

31 87

72

16
20

30
81

4
55

59

68
25

28

84

99

52

61

57

10

54

18

39

25

70

94
43

56

37

99

67

64

28
78

45

58
6

29
30

72

17

81
10
15

34

61

95

62
7

44

1
86

65

54

68

84 28 41

76

33

29
79

55

97

59

86

46
18

11
16

35

62

96

63
8

45
32

13

75
82

30

43

52
12

31
73

39

61

9
27

98

37

92

25
47

20

58

83
36

66

48
72

23

50

22

31

10

53

33

51

15

49

85
38

100
64

14
90

97
76
17

57

42

93

89

88
6

81

12

74

44

36

91

42

51
11

8
26

85

38

60
65

57

67

71

95

21

78

69
94

91

47

24
46

19

21

83 27 40

14

53

50

26

82
35

19
40

24

71

22

49

84

80

63

32
16

87
5

55

13
89
52
48

66 96
75

74

70

80

41

92

88
68

93

23
90

20

18

60

59
77

89

83

98

12

73

69

79

17

15

54

88

85

50

11

80

60

79
44

13

75

10

76

63 91

74

82

41

26

25

82

23

19

90
86

49 33

95

48

62

94

93
46

47
66

73

65
34

78
97

77

92

69

27
100

24

3
83

57

67

57

14

32

35

70

61

26

40

30

39

89

10

56

71

68

15

55

87

59

22

96

85

64

28

84

33

13 44

16

43
2

88 38

86

11
81

61

72

31
21

19

48
91

20

25

39

51

63
74

76

60

75

90

46

36
54

30

83

55

95

23

32

99

94

47

50

84

37

77

92

28

87

58

29

14
1

98

71 62

65

34

45

69

68

15

43
2

82

64
49

37

22

16

78
18 67

80

51

41

85

64

81

26

79
29

40

19

12

89
57

11

21

13 44

72

33

48
91

74

76

88 38

95

63

31

60

75

59

47
23

36

17
73

86

92

32

42

20

10

77

50

52

70

90

25
61

26

53

46

14

54

99

94

30

83

56

93

34

39

12

24

68

15

55

87

100

49

45

69

71 62

78

18 67

37

22

96

35

65

28

84

42

16

43
2

85

64

81

27

13 44

8
11

21

88 38

86

91

72
31

33

48

74

76

17

60

95

63

75

90

46

36

73

94
34

47
23

32

52

70

92

50

99

53
93

54

71 62

77

98

79
29
80

51

14

69

5
7

40

97

49

45

37

22

66

58

78

18 67

3
80

51

98

79
29

40

2
87

77

34
99

56

98

5.4. Results of graph evolution

36
65

82

68

22

63

23

69

81

56
20

88

89

85
70
55

40
25
86

27
41

26

11

17

92

80

59

62

87

74

73

12

29
44

58

72

14

47

45

15

43

28

75

61
91

67

23

16

76
13

42

84

55
40

14

27

86
71

15

88

57
12

74
58
73

44
89

28

29

31
46

60 91

45
72

26
56

43
76 77

10
100

42

16
30

62

69

47

92

64

25

78

32

11

38

24

59

97

13

93

79

34

41

39

90

82

51

33
63

48
61

87
70

3
18

94

85

53
54

31

39

57

83
99

81

50
8

32

49

90

71
10

30

50

67 100

99

78

19

17

20

19

51

54

24
9

46

77

49

21

48

21

95
4

80

66

22

98

65

68

60

38

33

18

52

36

52

94

66

37

64

84

98
53 83
8

79

93

35

96

37

95

35

96

34

97

75

Chapter 5. Graph Dynamics

Chapter 6

Formation and Growth of


Autocatalytic Sets
6.1

The random phase

Chapter 6. Formation and Growth of Autocatalytic Sets

95

96
97

51

67
36

38

3
21

81 56

39 10

66
84
54

52

85

61

41

93

47
74

87

32

62

77

43

31

27

37

17

35

34

26

63

19

13

70

42

15
24

65

72

75

78

92

99
69

80
40

18

16

53
23

68

22

48

94
83

98

79

20

82

49

50

76

33
46

30

91
45

55

25
86

100

28

64

11

90

71
12

73

29

58

57

59
88

89

44

60
14

6.1. The random phase

0.1

0.01

Pin (k)

0.001

0.0001

1e-05

1e-06

1e-07
-1

0.1

0.01

Pout (k)

0.001

0.0001

1e-05

1e-06

1e-07
-1

2
k

Chapter 6. Formation and Growth of Autocatalytic Sets

0.1

0.01

0.001

D(d)

0.0001

1e-05

1e-06

1e-07

1e-08

1e-09
0

8
d

6.2

The growth phase

10

12

14

6.2. The growth phase

6.2.1 Timescale for growth of the dominant ACS

Chapter 6. Formation and Growth of Autocatalytic Sets

12

11

ln( g )

10

5
-11

-10

-9

-8
ln(p)

6.3

Fully autocatalytic graphs

-7

-6

-5

6.3. Fully autocatalytic graphs

84

35
21

12

61

88
30

53

65

64

81

33

52

18
36

14
96
34
78

28
80
66
37

58

41 50
63

89

42

62

60

45

24 29

56

54
4

20

49

9
48

55
73 8

59

19
32
72

39

77

69

44

70

47

91
43
57
92
99

74

94

98
26

79

17

85

90
25

68

16

71

13

46 51

95

82
15

22

38

100

10

23

86

87

40

76

83

27

11 75
67

31

97
93

You might also like