Artificial intelligence: a new synthesis
Artificial intelligence: a new synthesis
System Identification through Simulated Evolution: A Machine Learning Approach to Modeling
System Identification through Simulated Evolution: A Machine Learning Approach to Modeling
Stochastic Complexity in Statistical Inquiry Theory
Stochastic Complexity in Statistical Inquiry Theory
Multi-Objective Optimization Using Evolutionary Algorithms
Multi-Objective Optimization Using Evolutionary Algorithms
IEEE Intelligent Systems
Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization
Proceedings of the 5th International Conference on Genetic Algorithms
An Apriori-Based Algorithm for Mining Frequent Substructures from Graph Data
PKDD '00 Proceedings of the 4th European Conference on Principles of Data Mining and Knowledge Discovery
Enhancing Structure Discovery for Data Mining in Graphical Databases Using Evolutionary Programming
Proceedings of the Fifteenth International Florida Artificial Intelligence Research Society Conference
Mining Molecular Fragments: Finding Relevant Substructures of Molecules
ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
Computing Frequent Graph Patterns from Semistructured Data
ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
gSpan: Graph-Based Substructure Pattern Mining
ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
The harpy speech recognition system.
The harpy speech recognition system.
Empirical and theoretical analysis of relational concept learning using a graph-based representation
Empirical and theoretical analysis of relational concept learning using a graph-based representation
Efficient Mining of Frequent Subgraphs in the Presence of Isomorphism
ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
CloseGraph: mining closed frequent graph patterns
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Graph indexing: a frequent structure-based approach
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
SPIN: mining maximal frequent subgraphs from graph databases
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
A quickstart in frequent structure mining can make a difference
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
An Efficient Algorithm for Discovering Frequent Subgraphs
IEEE Transactions on Knowledge and Data Engineering
MotifMiner: Efficient discovery of common substructures in biochemical molecules
Knowledge and Information Systems
Multiobjective Evolutionary Algorithms and Applications (Advanced Information and Knowledge Processing)
Frequent Substructure-Based Approaches for Classifying Chemical Compounds
IEEE Transactions on Knowledge and Data Engineering
Mining closed relational graphs with connectivity constraints
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Comparison of Multiobjective Evolutionary Algorithms: Empirical Results
Evolutionary Computation
Multi-Objective Machine Learning (Studies in Computational Intelligence) (Studies in Computational Intelligence)
Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)
Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)
Visualizing the Structure of Science
Visualizing the Structure of Science
Obtaining transparent models of chaotic systems with multi-objective simulated annealing algorithms
Information Sciences: an International Journal
Community detection in social networks with genetic algorithms
Proceedings of the 10th annual conference on Genetic and evolutionary computation
SkyGraph: an algorithm for important subgraph discovery in relational graphs
Data Mining and Knowledge Discovery
A quick MST-based algorithm to obtain Pathfinder networks (∞, n - 1)
Journal of the American Society for Information Science and Technology
Mining frequent trajectory patterns in spatial-temporal databases
Information Sciences: an International Journal
Journal of the American Society for Information Science and Technology
Substructure discovery using minimum description length and background knowledge
Journal of Artificial Intelligence Research
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Improving the learning of Boolean queries by means of a multiobjective IQBE evolutionary algorithm
Information Processing and Management: an International Journal
EvoOligo: oligonucleotide probe design with multiobjective evolutionary algorithms
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
gPrune: a constraint pushing framework for graph pattern mining
PAKDD'07 Proceedings of the 11th Pacific-Asia conference on Advances in knowledge discovery and data mining
Swarm Intelligence for Multi-objective Problems in Data Mining
Swarm Intelligence for Multi-objective Problems in Data Mining
Information Sciences: an International Journal
IEEE Transactions on Fuzzy Systems
Pareto-Based Multiobjective Machine Learning: An Overview and Case Studies
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Hierarchical Pattern Discovery in Graphs
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
A fast and elitist multiobjective genetic algorithm: NSGA-II
IEEE Transactions on Evolutionary Computation
Performance assessment of multiobjective optimizers: an analysis and review
IEEE Transactions on Evolutionary Computation
An Evolutionary Approach to Multiobjective Clustering
IEEE Transactions on Evolutionary Computation
IEEE Transactions on Evolutionary Computation
Genetic-based search for error-correcting graph isomorphism
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Structural pattern recognition using genetic algorithms with specialized operators
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Three-objective subgraph mining using multiobjective evolutionary programming
Journal of Computer and System Sciences
Information Sciences: an International Journal
| Hi-index | 0.07 |
Subgraph mining is the process of identifying concepts describing interesting and repetitive subgraphs within graph-based data. The exponential number of possible subgraphs makes the problem very challenging. Existing methods apply a single-objective subgraph search with the view that interesting subgraphs are those capable of not merely compressing the data, but also enhancing the interpretation of the data considerably. Usually the methods operate by posing simple constraints (or user-defined thresholds) such as returning all subgraphs whose frequency is above a specified threshold. Such search approach may often return either a large number of solutions in the case of a weakly defined objective or very few in the case of a very strictly defined objective. In this paper, we propose a framework based on multiobjective evolutionary programming to mine subgraphs by jointly maximizing two objectives, support and size of the extracted subgraphs. The proposed methodology is able to discover a nondominated set of interesting subgraphs subject to tradeoff between the two objectives, which otherwise would not be achieved by the single-objective search. Besides, it can use different specific multiobjective evolutionary programming methods. Experimental results obtained by three of the latter methods on synthetically generated as well as real-life graph-based datasets validate the utility of the proposed methodology when benchmarked against classical single-objective methods and their previous, nonevolutionary multiobjective extensions.