Data Management

On Effective Presentation of Graph Patterns: A Structural Representative Approach

Download Now Free registration required

Executive Summary

In the past, quite a few fast algorithms have been developed to mine frequent patterns over graph data, with the large spectrum covering many variants of the problem. However, the real bottleneck for knowledge discovery on graphs is neither efficiency nor scalability, but the usability of patterns that are mined out. Currently, what the state-of-art techniques give is a lengthy list of exact patterns, which are undesirable in the following two aspects: on the micro side, due to various inherent noises or data diversity, exact patterns are usually not too useful in many real applications; and on the macro side, the rigid structural requirement being posed often generates an excessive amount of patterns that are only slightly different from each other, which easily overwhelm the users.

  • Format: PDF
  • Size: 199.5 KB