TY - JOUR AU - McKay, B. PY - 1981 DA - 1981// TI - Practical graph isomorphism JO - Congressus Numerantium VL - 30 ID - McKay1981 ER - TY - JOUR AU - Ullmann, J. PY - 1976 DA - 1976// TI - An algorithm for Subgraph Isomorphism JO - Journal of the Association for Computing Machinery VL - 23 UR - https://doi.org/10.1145/321921.321925 DO - 10.1145/321921.321925 ID - Ullmann1976 ER - TY - JOUR AU - Cordella, L. AU - Foggia, P. AU - Sansone, C. AU - Vento, M. PY - 2004 DA - 2004// TI - A (Sub)Graph Isomorphism Algorithm for Matching Large Graphs JO - IEEE Transactions on Pattern Analysis and Machine Intelligence VL - 26 UR - https://doi.org/10.1109/TPAMI.2004.75 DO - 10.1109/TPAMI.2004.75 ID - Cordella2004 ER - TY - JOUR AU - Milo, R. AU - Shen-Orr, S. AU - Itzkovitz, S. AU - Kashtan, N. AU - Chklovskii, D. AU - Alon, U. PY - 2002 DA - 2002// TI - Network motifs: simple building blocks of complex networks JO - Science VL - 298 UR - https://doi.org/10.1126/science.298.5594.824 DO - 10.1126/science.298.5594.824 ID - Milo2002 ER - TY - JOUR AU - Kashani, Z. AU - Ahrabian, H. AU - Elahi, E. AU - Nowzari-Dalini, A. AU - Ansari, E. AU - Asadi, S. AU - Mohammadi, S. c. h. r. e. i. b. e. r. F. S. AU - Masoudi-Nejad, A. PY - 2009 DA - 2009// TI - Kavosh: a new algorithm for finding network motifs JO - BMC Bioinformatics VL - 10 UR - https://doi.org/10.1186/1471-2105-10-318 DO - 10.1186/1471-2105-10-318 ID - Kashani2009 ER - TY - JOUR AU - Wernicke, S. AU - Rasche, F. PY - 2006 DA - 2006// TI - FANMOD: a tool for fast network motif detection JO - Bioinformatics VL - 22 UR - https://doi.org/10.1093/bioinformatics/btl038 DO - 10.1093/bioinformatics/btl038 ID - Wernicke2006 ER - TY - JOUR AU - Ferro, A. AU - Giugno, R. AU - Pigola, G. AU - Pulvirenti, A. AU - Skripin, D. AU - Bader, G. D. AU - Shasha, D. PY - 2007 DA - 2007// TI - NetMatch: a Cytoscape plugin for searching biological networks JO - Bioinformatics VL - 23 UR - https://doi.org/10.1093/bioinformatics/btm032 DO - 10.1093/bioinformatics/btm032 ID - Ferro2007 ER - TY - STD TI - Daylight Chemical Information Systems. [http://www.daylight.com/] UR - http://www.daylight.com/ ID - ref8 ER - TY - STD TI - Frowns. [http://frowns.sourceforge.net/] UR - http://frowns.sourceforge.net/ ID - ref9 ER - TY - CHAP AU - Lemons, N. W. AU - Hu, B. AU - Hlavacek, W. PY - 2011 DA - 2011// TI - Hierarchical graphs for rule-based modeling of biochemical system BT - BMC Bioinformatics ID - Lemons2011 ER - TY - BOOK AU - Kucukural, A. AU - Szilagyi, A. AU - Sezerman, U. AU - Zhang, Y. PY - 2009 DA - 2009// TI - Chemoinformatics: Advances in Chemoinformatics and Computational Methods, Protein Homology Analysis for Function Prediction with Parallel Sub-Graph Isomorphism ID - Kucukural2009 ER - TY - BOOK AU - Garey, M. AU - Johnson, D. PY - 1979 DA - 1979// TI - Computers and Intractability: A Guide to the Theory of NP-Completeness ID - Garey1979 ER - TY - CHAP AU - Giugno, R. AU - Shasha, D. PY - 2002 DA - 2002// TI - GraphGrep: A Fast and Universal Method for Querying Graphs BT - Proceeding of the International Conference in Pattern recognition (ICPR), ICPR ’02 ID - Giugno2002 ER - TY - CHAP AU - Yan, X. AU - Yu, P. AU - Han, J. PY - 2004 DA - 2004// TI - Graph indexing: a frequent structure-based approach BT - Proceedings of the ACM SIGMOD international conference on Management of data ID - Yan2004 ER - TY - CHAP AU - Cheng, J. AU - Ke, Y. AU - Ng, W. AU - Lu, A. PY - 2007 DA - 2007// TI - Fg-index: towards verification-free query processing on graph databases BT - Proceedings of the 2007 ACM SIGMOD international conference on Management of data UR - https://doi.org/10.1145/1247480.1247574 DO - 10.1145/1247480.1247574 ID - Cheng2007 ER - TY - JOUR AU - Di Natale, R. D. AU - Ferro, A. AU - Giugno, R. AU - Mongiovì, M. AU - Pulvirenti, A. AU - Shasha, D. PY - 2010 DA - 2010// TI - SING: Subgraph search In Non-homogeneous Graphs JO - BMC Bioinformatics VL - 11 UR - https://doi.org/10.1186/1471-2105-11-96 DO - 10.1186/1471-2105-11-96 ID - Di Natale2010 ER - TY - CHAP AU - Bonnici, V. AU - Ferro, A. AU - Giugno, R. AU - Pulvirenti, A. AU - D, S. PY - 2010 DA - 2010// TI - Enhancing Graph Database Indexing by Suffix Tree Structure BT - Proceedings of the 5th IAPR international conference on Pattern recognition in bioinformatics UR - https://doi.org/10.1007/978-3-642-16001-1_17 DO - 10.1007/978-3-642-16001-1_17 ID - Bonnici2010 ER - TY - CHAP AU - Zhang, S. AU - Hu, M. AU - Yang, J. PY - 2007 DA - 2007// TI - TreePi: A Novel Graph Indexing Method BT - Proceedings of IEEE 23rd International Conference on Data Engineering ID - Zhang2007 ER - TY - CHAP AU - He, H. AU - Singh, A. K. PY - 2006 DA - 2006// TI - Closure-Tree: An Index Structure for Graph Queries BT - ICDE '06: Proceedings of the 22nd International Conference on Data Engineering ID - He2006 ER - TY - CHAP AU - Zou, L. AU - Chen, L. AU - Yu, J. X. AU - Lu, Y. PY - 2008 DA - 2008// TI - A novel spectral coding in a large graph database BT - Proceedings of the 11th international conference on Extending database technology: Advances in database technology, EDBT ’08 UR - https://doi.org/10.1145/1353343.1353369 DO - 10.1145/1353343.1353369 ID - Zou2008 ER - TY - CHAP AU - Inokuchi, A. AU - Washio, T. AU - Motoda, H. PY - 2000 DA - 2000// TI - An Apriori-Based Algorithm for Mining Frequent Substructures from Graph Data BT - Proceedings of the 4th European Conference on Principles of Data Mining and Knowledge Discovery UR - https://doi.org/10.1007/3-540-45372-5_2 DO - 10.1007/3-540-45372-5_2 ID - Inokuchi2000 ER - TY - CHAP AU - Kuramochi, M. AU - Karypis, G. PY - 2001 DA - 2001// TI - Frequent Subgraph Discovery BT - Proceedings of the 2001 IEEE International Conference on Data Mining UR - https://doi.org/10.1109/ICDM.2001.989534 DO - 10.1109/ICDM.2001.989534 ID - Kuramochi2001 ER - TY - CHAP AU - Yan, X. AU - Han, J. PY - 2002 DA - 2002// TI - gSpan: Graph-Based Substructure Pattern Mining BT - Proceedings of the 2002 IEEE International Conference on Data Mining ID - Yan2002 ER - TY - JOUR AU - Zhu, F. AU - Qu, Q. AU - Lo, D. AU - Yan, X. AU - Han, J. AU - Yu, P. S. PY - 2011 DA - 2011// TI - Mining Top-K Large Structural Patterns in a Massive Network JO - PVLDB VL - 4 ID - Zhu2011 ER - TY - JOUR AU - Fan, W. AU - Li, J. AU - Ma, S. AU - Tang, N. AU - Wu, Y. AU - Wu, Y. PY - 2010 DA - 2010// TI - Graph pattern matching: from intractable to polynomial time JO - Proc. VLDB Endow VL - 3 UR - https://doi.org/10.14778/1920841.1920878 DO - 10.14778/1920841.1920878 ID - Fan2010 ER - TY - JOUR AU - Gallagher, B. PY - 2006 DA - 2006// TI - Matching structure and semantics: A survey on graph-based pattern matching JO - AAAI FS VL - 6 ID - Gallagher2006 ER - TY - CHAP AU - Cheng, J. AU - Yu, J. X. AU - Ding, B. AU - Yu, P. S. AU - Wang, H. PY - 2008 DA - 2008// TI - Fast Graph Pattern Matching BT - Proceedings of the 2008 IEEE 24th International Conference on Data Engineering UR - https://doi.org/10.1109/ICDE.2008.4497500 DO - 10.1109/ICDE.2008.4497500 ID - Cheng2008 ER - TY - CHAP AU - Fan, W. AU - Li, J. AU - Luo, J. AU - Tan, Z. AU - Wang, X. AU - Wu, Y. PY - 2011 DA - 2011// TI - Incremental graph pattern matching BT - Proceedings of the 2011 ACM SIGMOD International Conference on Management of data UR - https://doi.org/10.1145/1989323.1989420 DO - 10.1145/1989323.1989420 ID - Fan2011 ER - TY - JOUR AU - Ullmann, J. R. PY - 2011 DA - 2011// TI - Bit-vector algorithms for binary constraint satisfaction and subgraph isomorphism JO - J Exp Algorithmics VL - 15 ID - Ullmann2011 ER - TY - JOUR AU - Solnon, C. PY - 2010 DA - 2010// TI - AllDifferent-based filtering for subgraph isomorphism JO - Artificial Intelligence VL - 174 UR - https://doi.org/10.1016/j.artint.2010.05.002 DO - 10.1016/j.artint.2010.05.002 ID - Solnon2010 ER - TY - JOUR AU - Tarjan, R. AU - Yannakakis, M. PY - 1984 DA - 1984// TI - Simple linear-time algorithms to test chordality of graphs,test acyclicity of hypergraphs, and selectively reduce acyclic hypergraphs JO - SIAM J Comput VL - 13 UR - https://doi.org/10.1137/0213035 DO - 10.1137/0213035 ID - Tarjan1984 ER - TY - CHAP AU - Shier, D. PY - 1984 DA - 1984// TI - Some aspects of perfect elimination orderings in chordal graphs BT - Discr Appl Math ID - Shier1984 ER - TY - CHAP AU - Bacchus, F. AU - van Run, P. PY - 1995 DA - 1995// TI - Dynamic variable reordering in CSPs BT - CP '95 Proceedings of the First International Conference on Principles and Practice of Constraint Programming UR - https://doi.org/10.1007/3-540-60299-2_16 DO - 10.1007/3-540-60299-2_16 ID - Bacchus1995 ER - TY - BOOK AU - Lecoutre, C. PY - 2009 DA - 2009// TI - Constraint Networks: Techniques and Algorithms UR - https://doi.org/10.1002/9780470611821 DO - 10.1002/9780470611821 ID - Lecoutre2009 ER - TY - CHAP AU - Messmer, B. T. AU - Bunke, H. PY - 1995 DA - 1995// TI - Subgraph Isomorphism Detection in Polynominal Time on Preprocessed Model Graphs BT - Proceedings of Asian Conference on Computer Vision ID - Messmer1995 ER - TY - CHAP AU - Akinniyi, F. AU - Wong, A. AU - Stacey, D. PY - 1986 DA - 1986// TI - A new algorithm for graph monomorphism based on the projections of the product graph BT - Trans Systems, Man and Cybernetics ID - Akinniyi1986 ER - TY - CHAP AU - Cortadella, L. AU - Valiente, G. PY - 2000 DA - 2000// TI - A relational view of subgraph isomorphism BT - Proceedings of fifth international seminar on relational methods in computer science ID - Cortadella2000 ER - TY - JOUR AU - Barrow, H. AU - Burstall, R. M. PY - 1976 DA - 1976// TI - Subgraph Isomorphism, Matching Relational Structures and Maximal Cliques JO - Information Processing Letters VL - 4 UR - https://doi.org/10.1016/0020-0190(76)90049-1 DO - 10.1016/0020-0190(76)90049-1 ID - Barrow1976 ER - TY - BOOK AU - Henderson, T. C. PY - 1990 DA - 1990// TI - Discrete Relaxation Techniques ID - Henderson1990 ER - TY - JOUR AU - Horaud, R. AU - Skordas, T. PY - 1989 DA - 1989// TI - Stereo Correspondence Through Feature Grouping and Maximal Cliques JO - IEEE Transactions on Pattern Analysis and Machine Intelligence VL - 11 UR - https://doi.org/10.1109/34.42855 DO - 10.1109/34.42855 ID - Horaud1989 ER - TY - CHAP AU - Levi, G. PY - 1972 DA - 1972// TI - A note on the derivation of maximal common subgraphs of two directed or undirected graphs BT - Journal of Calcols 9 ID - Levi1972 ER - TY - JOUR AU - Myaeng, S. H. AU - Lopez-Lopez, A. PY - 1992 DA - 1992// TI - Conceptual graph matching: a flexible algorithm and experiments JO - Journal of Experimental Theoretical Artificial Intelligence VL - 4 UR - https://doi.org/10.1080/09528139208953741 DO - 10.1080/09528139208953741 ID - Myaeng1992 ER - TY - BOOK AU - Nilsson, N. PY - 1980 DA - 1980// TI - Principles of artificial intelligence PB - Tioga CY - Palo Alto CA ID - Nilsson1980 ER - TY - JOUR AU - Sanfeliu, A. AU - Fu, K. PY - 1983 DA - 1983// TI - A Distace Measure between Attributed Relational Graphs for Pattern Recognition JO - IEEE Transactions on Systems Man and Cybernetics VL - 13 UR - https://doi.org/10.1109/TSMC.1983.6313167 DO - 10.1109/TSMC.1983.6313167 ID - Sanfeliu1983 ER - TY - JOUR AU - Wong, A. AU - You, M. PY - 1985 DA - 1985// TI - Entropy and Distance of Random Graphs with Application to Structural Pattern Recognition JO - IEEE Transactions Pattern Analysis and Machine Intelligence VL - 7 UR - https://doi.org/10.1109/TPAMI.1985.4767707 DO - 10.1109/TPAMI.1985.4767707 ID - Wong1985 ER - TY - JOUR AU - Lipets, V. AU - Vanetik, N. AU - Gudes, E. PY - 2009 DA - 2009// TI - Subsea: an efficient heuristic algorithm for subgraph isomorphism JO - Data Min Knowl Disc VL - 19 UR - https://doi.org/10.1007/s10618-009-0132-7 DO - 10.1007/s10618-009-0132-7 ID - Lipets2009 ER - TY - STD TI - National Cancer Institute. [http://www.nci.nih.gov/] UR - http://www.nci.nih.gov/ ID - ref47 ER - TY - CHAP AU - Huehne, R. AU - Suehnel, J. PY - 2009 DA - 2009// TI - The Jena Library of Biological Macromolecules BT - Nature-precedings ID - Huehne2009 ER - TY - STD TI - Protein Data Bank. [http://www.rcsb.org/pdb/] UR - http://www.rcsb.org/pdb/ ID - ref49 ER - TY - JOUR AU - Vehlow, C. AU - Stehr, H. AU - Winkelmann, M. AU - Duarte, J. M. AU - Petzold, L. AU - Dinse, J. AU - Lappe, M. PY - 2011 DA - 2011// TI - CMView: Interactive contact map visualization and analysis JO - Bioinformatics VL - 27 UR - https://doi.org/10.1093/bioinformatics/btr163 DO - 10.1093/bioinformatics/btr163 ID - Vehlow2011 ER - TY - JOUR AU - Flannick, J. AU - Novak, A. AU - Srinivasan, B. AU - McAdams, H. AU - Batzoglou, S. PY - 2006 DA - 2006// TI - Graemlin: general and robust alignment of multiple large interaction networks JO - Genome research VL - 16 UR - https://doi.org/10.1101/gr.5235706 DO - 10.1101/gr.5235706 ID - Flannick2006 ER - TY - CHAP AU - Dickinson, P. AU - Bunke, H. AU - Dadej, A. AU - Kraetzl, M. PY - 2003 DA - 2003// TI - On graphs with unique node labels BT - Lecture Notes in Computer Science ID - Dickinson2003 ER - TY - JOUR AU - Szklarczyk, D. AU - Franceschini, A. AU - Kuhn, M. AU - Simonovic, M. AU - Roth, A. AU - Minguez, P. AU - Doerks, T. AU - Stark, M. AU - Muller, J. AU - Bork, P. AU - Jensen, L. AU - von Mering, C. PY - 2011 DA - 2011// TI - The STRING database in 2011: functional interaction networks of proteins, globally integrated and scored JO - Nucleic Acids Res VL - 39 UR - https://doi.org/10.1093/nar/gkq973 DO - 10.1093/nar/gkq973 ID - Szklarczyk2011 ER - TY - CHAP AU - Foggia, P. AU - Sansone, C. AU - Vento, M. PY - 2001 DA - 2001// TI - A Database of Graphs for Isomorphism and Sub-Graph Isomorphism Benchmarking BT - Proceedings of the 3rd IAPR TC-15 Workshop on Graph-based Representations in Pattern Recognition ID - Foggia2001 ER -