Model Construction and CA Flashcards

1
Q

Describe the steps of using mathematical models
to explain biological data

A
  1. Collect biological facts, and define the
    question (e.g. tumour radius growth data)
  2. Define the conceptual model (e.g. cell division, starvation, apoptosis)
  3. Formulate the mathematical model (e.g. N(t) = N_0 * e^rt)
  4. Define/write the model implementation (e.g. in python, c++,pen)
  5. Define visualisations and observables (e.g. plot radius “r”)
  6. Run model simulations
  7. Model falsification: find conditions for which the model does not work
  8. Repeat and improve with the obtained knowledge until happy
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is Eden Growth?

A

A stochastic cellular automata model where cells divide into adjacent site if space is available. A spatial model of colony growth.

Eden growth produces “rough” (fractal) boundaries which allow for faster invasion and more access to nutrients than smooth
boundaries

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What kind of growth is Eden growth?

A

Linear (until carying capacity is reached)

unlike the logistic growth which is exponential

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Describe a finite-state-automaton

A

It is an abstract machine that can be in exactly one of a finite number of states at any given time. The FSA can change from one state to another in response to some inputs; the change from one state to another is called a transition. An FSA is defined by 5 elements: a set of possible states (S), set of initial state(s_0), set of inputs (Σ), that trigger each transition following a stat-transition function δ and a final set of states F

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What are the two types of finite-state-automata?

A

Deterministic and probabalistic

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is a cellular automaton?

A

A CA consists of a lattice of finite-state-automatons. Adjacent sites (“cells”) are coupled to one another, with Σ = S input updates at fixed clock ticks on the adjacent cells.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What are the two main types of adjacency neighbourhood in a 2D CA?

A

Van Neumann and Moore

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Describe Conway’s Game of Life

A

An example of a Turing complete CA

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Describe the 4 Wolfram classes of CA behaviour

A

Class 1: Converges onto uniform state
Class 2: Converges onto repetitive or stable
state
Class 3: Converges onto “random” state
Class 4: There are both randomness and repetitive patterns, combining Class 2 and Class 3. Example: Conway’s GoL

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What kind of rule describes the following final pattern?

A

A voting (majority) rule ( synch, moore neighbourhood)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Describe the voting rule!

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What is the following pattern result of?

A

Voting rule after just a couple of simulation steps (synch)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

What is the following pattern the result of?

A

Probabalistic synch voting rule with probability for update p = 0.7 <=> probability for flip (1-p) = 0.3

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

What rule?

A

Probabalistic synch voting rule with p = 0.5

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

What rule?

A

Probabalistic synch voting rule with p=0.1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

What rule?

A

Probabalistic voting rule synch with p = 0.9

17
Q

This is the result of probabalistic voting rule with p = 0.5. Is this simulation synch or asynch

A

asynch

18
Q

This is the result of probabalistic voting rule with p = 0.5. Is this simulation synch or asynch

A

synch, this flashy pattern is more of a result of synchronicity

19
Q

What Wolfram class is the 1D system described by this kinetogram

A

4

20
Q

What Wolfram class is the 1D system described by this kinetogram

A

2

21
Q
A