Indexing a protein-protein interaction network expedites network alignment


Network query problem aligns a small query network with an arbitrarily large target network. The complexity of this problem grows exponentially with the number of nodes in the query network if confidence in the optimality of result is desired. Scaling this problem to large query and target networks remains to be a challenge. In this article, we develop a… (More)
DOI: 10.1186/s12859-015-0756-0


11 Figures and Tables