|
Algorithm 1 Constructing the underlying space of a fitness landscape of GRNs |
Require: The fixed underlying collections of loci and proteins of GRNs
Ensure: The representative GRN of each equivalence class , and its number of mutational neighbors in any equivalence class
-
1:
▹ initialization
-
2:
a GRN with no self-loop, where is the only equivalence class in layer
-
3:
Store the phenotype-preserving automorphisms .
-
4:
Compute via Equation (5).
-
5:
whiledo ▹ incrementally find
-
6:
Construct and store the joining operations for layer .
-
7:
grouping of acted by
-
8:
corresponds to the groups in .
-
9:
for all do
-
10:
a GRN in ▹ choose the representative GRN
-
11:
Store the phenotype-preserving automorphisms .
-
12:
end for
-
13:
for all do ▹ count the number of mutational neighbors
-
14:
Compute and via Equations (1) and (3).
-
15:
end for
-
16:
for all do
-
17:
Compute via Equations (4) and (5).
-
18:
end for
-
19:
-
20:
end while
-
21:
Set any remaining, not computed to zero.
|