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