Discovery of Correlated Sequential Subgraphs from a Sequence of Graphs
ADMA '09 Proceedings of the 5th International Conference on Advanced Data Mining and Applications
ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part I
Social Network Analysis and Mining for Business Applications
ACM Transactions on Intelligent Systems and Technology (TIST)
Dynamic network motifs: evolutionary patterns of substructures in complex networks
APWeb'11 Proceedings of the 13th Asia-Pacific web conference on Web technologies and applications
Fires on the web: towards efficient exploring historical web graphs
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
GTRACE2: improving performance using labeled union graphs
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Mining rules for rewriting states in a transition-based dependency parser
PRICAI'12 Proceedings of the 12th Pacific Rim international conference on Trends in Artificial Intelligence
Mining most frequently changing component in evolving graphs
World Wide Web
Hi-index | 0.00 |
In recent years, the mining of a complete set of frequent subgraphs from labeled graph data has been extensively studied.However, to our best knowledge, almost no methods have been proposed to find frequent subsequences of graphs from a set of graph sequences. In this paper, we define a novel class of graph subsequences by introducing axiomatic rules of graph transformation, their admissibility constraints and a union graph. Then we propose an efficient approach named "GTRACE'' to enumerate frequent transformation subsequences (FTSs) of graphs from a given set of graph sequences. Its fundamental performance has been evaluated by using artificial datasets, and its practicality has been confirmed through the experiments using real world datasets.