Pathway Detection from Protein Interaction Networks and Gene Expression Data Using Color-Coding Methods and A* Search Algorithms

Table 2

Recall and precision of previous and our methods.

Pathways	Method	Recall (%)	Precision (%)	F-measure
Pheromone signaling pathway	Our method	100	42.3	0.59
	Pathfinder	81.8	56.3	0.67
	Color-coding	90.9	55.6	0.69
	ILP	100	32.4	0.49
	NetSearch	72.7	42.1	0.53
Filamentous growth pathway	Our method	100	34.6	0.51
	Pathfinder	100	27.3	0.43
	ILP	88.9	28.6	0.43
	NetSearch	77.8	31.8	0.45
Cell wall integrity pathway	Our method	87.5	53.8	0.67
	ILP	87.5	38.9	0.54
	NetSearch	87.5	36.8	0.52