Global alignment of pairwise protein interaction networks for maximal common conserved patterns.

"The author would like to thank NetworkBLAST and NetworkBLAST-M team, Professor Roded Sharan and Maxim Kalaev et al. for sharing the datasets and helpful communications, and thank Graemlin team (Jason Flannick et al.) from Stanford University for providing PPI network data and useful communications on alignment problems. Also thank journal reviewers for providing helpful suggestions to improve the quality of this paper. The short version of this paper is published in the proceedings of Pacific Symposium on Biocomputing 14, 2009 [33]. This work was supported in part by the U.S. Department of Energy (DOE), Office of Science, the Office of Advanced Scientific Computing Research (ASCR), the Office of Biological and Environmental Research (BER), and the U.S. National Science Foundation (Expeditions in Computing). Oak Ridge National Laboratory is managed by UT-Battelle for the LLC U.S. DOE under Contract no. DEAC05-00OR22725."