Biology Reference
In-Depth Information
Fig. 7.7.
The graph shows 186 yeast two-hybrid system interactions of
S. cerevisiae
proteins.
Table 7.3. Results of the genetic algorithm and the
combinatorial heuristic for the 186 yeast two-hybrid
system interactions of
S. cerevisiae
.
Instance
Genetic Alg
Comb. Alg
Max Conn.
Obj
Comp
Obj
Comp
Index (
L
)
Va l
Ti m e ( s )
Va l
Ti m e ( s )
2
31
7
.
64
31
23
.
63
3
20
2
.
88
20
0
.
08
4
7
1
.
92
7
0
.
03
5
6
3
.
35
6
0
.
03
6
3
3
.
49
3
0
.
01
networks found in the literature. It is not uncommon for these graphs to contain
tens of thousands of nodes and arcs [16]. Clearly, more sophisticated algorithms
are required for graphs of this size.
Search WWH ::
Custom Search