Back to Search
Start Over
Discovering Frequent Graph Patterns Using Disjoint Paths.
- Source :
-
IEEE Transactions on Knowledge & Data Engineering . Nov2006, Vol. 18 Issue 11, p1441-1456. 16p. 8 Charts. - Publication Year :
- 2006
-
Abstract
- Whereas data mining in structured data focuses on frequent data values, in semistructured and graph data mining, the issue is frequent labels and common specific topologies. Here, the structure of the data is just as important as its content. We study the problem of discovering typical patterns of graph data, a task made difficult because of the complexity of required subtasks, especially subgraph isomorphism. In this paper, we propose a newApriori-based algorithm for mining graph data, where the basic building blocks are relatively large, disjoint paths. The algorithm is proven to be sound and complete. Empirical evidence shows practical advantages of our approach for certain categories of graphs. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 10414347
- Volume :
- 18
- Issue :
- 11
- Database :
- Academic Search Index
- Journal :
- IEEE Transactions on Knowledge & Data Engineering
- Publication Type :
- Academic Journal
- Accession number :
- 23194629
- Full Text :
- https://doi.org/10.1109/TKDE.2006.173