GraphMatch Software

Given a query graph, GraphMatch finds subgraphs that are most similar to the query graph in a network by an exact algorithm that enumerates all connected induced subgraphs of the query graph and finds all corresponding valid solutions.

Installing GraphMatch

The GraphMatch source code, including sample input and output files and network files for a few protein interaction networks from the DIP database and a few metabolic networks from the KEGG and the EcoCyc databases, can be compiled under the Unix/Linux/Windows(Cygwin) environment. The following steps will create a directory called graphmatch. Detailed usage of GraphMatch is provided in a README file that is also included with the download.



Yang Q. and Sze S.-H. (2007) Path matching and graph matching in biological networks. Journal of Computational Biology, 14, 56-67.