Principles of artificial intelligence
Principles of artificial intelligence
An Algorithm for Subgraph Isomorphism
Journal of the ACM (JACM)
A Graph-Based Method for Face Identification from a Single 2D Line Drawing
IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
Symbol Recognition by Error-Tolerant Subgraph Matching between Region Adjacency Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
A Shape Analysis Model with Applications to a Character Recognition System
IEEE Transactions on Pattern Analysis and Machine Intelligence
Structural Matching in Computer Vision Using Probabilistic Relaxation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient Attributed Graph Matching and Its Application to Image Analysis
ICIAP '95 Proceedings of the 8th International Conference on Image Analysis and Processing
Performance Evaluation of the VF Graph Matching Algorithm
ICIAP '99 Proceedings of the 10th International Conference on Image Analysis and Processing
Proceedings of the conference on Design, Automation and Test in Europe - Volume 1
A Binary Linear Programming Formulation of the Graph Edit Distance
IEEE Transactions on Pattern Analysis and Machine Intelligence
Virtual Environments: Graphtracker: A topology projection invariant optical tracker
Computers and Graphics
Can abstract state machines be useful in language theory?
Theoretical Computer Science
Code Normalization for Self-Mutating Malware
IEEE Security and Privacy
Journal of Visual Languages and Computing
Top-k subgraph matching query in a large graph
Proceedings of the ACM first Ph.D. workshop in CIKM
Content-based assembly search: A step towards assembly reuse
Computer-Aided Design
Decision trees for filtering large databases of graphs
International Journal of Intelligent Systems Technologies and Applications
Proceedings of the 17th international conference on World Wide Web
Generalized Graph Matching for Data Mining and Information Retrieval
ICDM '08 Proceedings of the 8th industrial conference on Advances in Data Mining: Medical Applications, E-Commerce, Marketing, and Theoretical Aspects
Towards Efficient Verification of Systems with Dynamic Process Creation
Proceedings of the 5th international colloquium on Theoretical Aspects of Computing
Recurrence-aware instruction set selection for extensible embedded processors
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
GADDI: distance index based subgraph matching in biological networks
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
A novel approach for efficient supergraph query processing on graph databases
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Defects and faults in QCA-based PLAs
ACM Journal on Emerging Technologies in Computing Systems (JETC)
Efficient Suboptimal Graph Isomorphism
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
ACM Transactions on Design Automation of Electronic Systems (TODAES)
ACM Transactions on Computational Logic (TOCL)
An algorithm portfolio for the sub-graph isomorphism problem
SLS'07 Proceedings of the 2007 international conference on Engineering stochastic local search algorithms: designing, implementing and analyzing effective heuristics
Proceedings of the 2010 ACM Symposium on Applied Computing
Integration of symmetry and macro-operators in planning
MICAI'07 Proceedings of the artificial intelligence 6th Mexican international conference on Advances in artificial intelligence
Object recognition through topo-geometric shape models using error-tolerant subgraph isomorphisms
IEEE Transactions on Image Processing
Deprogramming large software systems
HotDep'08 Proceedings of the Fourth conference on Hot topics in system dependability
Kernel functions for case-based planning
Artificial Intelligence
Enhancing graph database indexing by suffix tree structure
PRIB'10 Proceedings of the 5th IAPR international conference on Pattern recognition in bioinformatics
Detecting design pattern using subgraph discovery
ACIIDS'10 Proceedings of the Second international conference on Intelligent information and database systems: Part I
On graph query optimization in large networks
Proceedings of the VLDB Endowment
iGraph: a framework for comparisons of disk-based graph indexing techniques
Proceedings of the VLDB Endowment
SAPPER: subgraph indexing and approximate matching in large graphs
Proceedings of the VLDB Endowment
Bit-vector algorithms for binary constraint satisfaction and subgraph isomorphism
Journal of Experimental Algorithmics (JEA)
Algorithm for cataloging topologies in the Common Information Model (CIM)
Computers & Mathematics with Applications
Efficient algorithms for supergraph query processing on graph databases
Journal of Combinatorial Optimization
Efficient many-to-many feature matching under the l1 norm
Computer Vision and Image Understanding
Polynomial algorithms for subisomorphism of nD open combinatorial maps
Computer Vision and Image Understanding
Structure and attribute index for approximate graph matching in large graphs
Information Systems
An edge-based framework for fast subgraph matching in a large graph
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications - Volume Part I
Isomorphism Testing via Polynomial-Time Graph Extensions
Journal of Mathematical Modelling and Algorithms
On the privacy of anonymized networks
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
A flexible graph pattern matching framework via indexing
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
Subgraph search over massive disk resident graphs
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
BR-index: an indexing structure for subgraph matching in very large dynamic graphs
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
Answering subgraph queries over large graphs
WAIM'11 Proceedings of the 12th international conference on Web-age information management
CODES+ISSS '11 Proceedings of the seventh IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
Replacement attacks on behavior based software birthmark
ISC'11 Proceedings of the 14th international conference on Information security
Traffic dispersion graph based anomaly detection
Proceedings of the Second Symposium on Information and Communication Technology
Capturing topology in graph pattern matching
Proceedings of the VLDB Endowment
Symbol recognition combining vectorial and statistical features
GREC'05 Proceedings of the 6th international conference on Graphics Recognition: ten Years Review and Future Perspectives
From graphs to events: a subgraph matching approach for information extraction from biomedical text
BioNLP Shared Task '11 Proceedings of the BioNLP Shared Task 2011 Workshop
Real-world production scheduling for the food industry: An integrated approach
Engineering Applications of Artificial Intelligence
Efficient method to perform isomorphism testing of labeled graphs
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part V
From exact to approximate maximum common subgraph
GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition
A flexible assembly retrieval approach for model reuse
Computer-Aided Design
ACM Transactions on Reconfigurable Technology and Systems (TRETS)
Network-theoretic classification of parallel computation patterns
International Journal of High Performance Computing Applications
A consistency rule for graph isomorphism problem
Proceedings of the 27th Annual ACM Symposium on Applied Computing
Compiling for automatically generated instruction set extensions
Proceedings of the Tenth International Symposium on Code Generation and Optimization
Efficient subgraph matching on billion node graphs
Proceedings of the VLDB Endowment
Efficient subgraph similarity search on large probabilistic graph databases
Proceedings of the VLDB Endowment
Brief announcement: subgraph isomorphism on a multithreaded shared memory architecture
Proceedings of the twenty-fourth annual ACM symposium on Parallelism in algorithms and architectures
CBCD: cloned buggy code detector
Proceedings of the 34th International Conference on Software Engineering
Dynamic constraint satisfaction problems over models
Software and Systems Modeling (SoSyM)
ECTree: an extended tree index for attributed subgraph queries
Proceedings of the 16th International Database Engineering & Applications Sysmposium
Review of bisonet abstraction techniques
Bisociative Knowledge Discovery
GraphTracker: a topology projection invariant optical tracker
EGVE'06 Proceedings of the 12th Eurographics conference on Virtual Environments
An efficiently computable support measure for frequent subgraph pattern mining
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part I
Nearly exact mining of frequent trees in large networks
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part I
Top-k Similar Graph Matching Using TraM in Biological Networks
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Finding email correspondents in online social networks
World Wide Web
International Journal of Agent Technologies and Systems
ClouDiA: a deployment advisor for public clouds
Proceedings of the VLDB Endowment
An in-depth comparison of subgraph isomorphism algorithms in graph databases
Proceedings of the VLDB Endowment
NeMa: fast graph search with label similarity
Proceedings of the VLDB Endowment
Turboiso: towards ultrafast and robust subgraph isomorphism search in large graph databases
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Mining frequent graph patterns with differential privacy
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Incremental graph pattern matching
ACM Transactions on Database Systems (TODS)
Strong simulation: Capturing topology in graph pattern matching
ACM Transactions on Database Systems (TODS)
SQBC: An efficient subgraph matching method over large and dense graphs
Information Sciences: an International Journal
Hi-index | 0.14 |
We present an algorithm for graph isomorphism and subgraph isomorphism suited for dealing with large graphs. A first version of the algorithm has been presented in a previous paper, where we examined its performance for the isomorphism of small and medium size graphs. The algorithm is improved here to reduce its spatial complexity and to achieve a better performance on large graphs; its features are analyzed in detail with special reference to time and memory requirements. The results of a testing performed on a publicly available database of synthetically generated graphs and on graphs relative to a real application dealing with technical drawings are presented, confirming the effectiveness of the approach, especially when working with large graphs.