21st International Conference on Data Engineering Workshops (ICDEW'05)
Searching Similar Modules in Protein Interaction Netwo
Tokyo, Japan
April 05-April 08
ISBN: 0-7695-2657-8
We developed a new method to search protein networks functionally similar to a given query signal transduction pathway within protein interaction networks. This method consists of two parts: 1) a backtracking search algorithm to find topologically identical subgraphs and 2) a measurement of similarity between proteins by using Gene Ontology [1]. For validation of our method, we implemented a software tool and compared its performance with that of PathBLAST [2] on the search of MAPK signal transduction cascades [3]. The result showed that our software tool has equal or better performance than that of PathBLAST.