Patent Document ID: 7848890
Application ID: 11297008
Patent Flag: 1

Claim One:
1. A computerized method of predicting a gene pathway using a computer, comprising: a first step of generating partial pathways from gene expression pattern data by using a partial pathway extraction algorithm, and matching partial pathways to express said pathways as a graph; a second step of generating partial pathways from Protein-Protein Interaction (PPI) data by using a pathway extraction algorithm, and matching the partial pathways to express said partial pathways as a graph; a third step of combining the graph obtained in the first step and the graph obtained in the second step by using a graph matching algorithm to make a combined graph, the combined graph representing a predicted gene pathway, outputting the combined graph from the computer; and wherein the graph matching algorithm determines that the two graphs to be matched when the number of points regarded as identical between two graphs is greater than a prescribed threshold.