Mining Top-K Large Structural Patterns in a Massive Network
Graph data arise naturally in a wide range of application domains including bioinformatics, semantic web, link analysis and terrorist-network detection. In both literature and practice, the terms "Graph" and "Network" now-a-days often share the same meaning. The authors would therefore use the two terms interchangeably in this paper. With ever-growing popularity of social networks, web and bio-networks, mining large frequent patterns from a single huge network has become increasingly important. Yet the existing pattern mining methods cannot offer the efficiency desirable for large pattern discovery.