An Algorithm for Subgraph Isomorphism
Journal of the ACM (JACM)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A large database of graphs and its use for benchmarking graph isomorphism algorithms
Pattern Recognition Letters - Special issue: Graph-based representations in pattern recognition
A (Sub)Graph Isomorphism Algorithm for Matching Large Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
MAVisto: a tool for the exploration of network motifs
Bioinformatics
FANMOD: a tool for fast network motif detection
Bioinformatics
Bioinformatics
Taming verification hardness: an efficient algorithm for testing subgraph isomorphism
Proceedings of the VLDB Endowment
ICTAI '09 Proceedings of the 2009 21st IEEE International Conference on Tools with Artificial Intelligence
WSM: a novel algorithm for subgraph matching in large weighted graphs
Journal of Intelligent Information Systems
Hi-index | 0.00 |
Study of interactomes requires assembling complex tools, ontologies and online interaction network databases and so on to validate hypotheses and gain insight. One of the major bottlenecks is the discovery of similar or isomorphic subgraphs in very large interactomes and cross referencing the relationships a set of proteins or genes share. These interactomes are so large that most traditional subgraph isomorphism computation tools are unable to handle efficiently as stand alone tool, or as part of systems such as R. In this paper, we present a Cytoscape plugin to compute and discover isomorphic subnetworks in large interactomes based on a novel and efficient isomorphic subgraph computation method developed in our laboratory. Given an input interactome and a given query subnetwork, the plugin can efficiently compute interactome subnetworks similar to the query network, and cross reference the results from GO or other interactome databases with the aid of other available Cytoscape plugins such as BinGO. We describe the tool with respect to real life applications Biologists may want to contemplate.