GraceOutZip: Graceful labeled Graph summarization approach with Percolated anomalous discovery

Abstract

Voluminous graph data management is a daunting problem in every real world application of a kind, besides the advancements in computation and storage technology. Efficient graph summarization techniques were contributed to achieve the substantial need for preserving novelty in social graphs. A GraceOutZip compression friendly graph reordering technique using graceful labeling strategy is adopted. User defined probabilistic selection method that provides unique labels for every identified outlier for potential use. Proposed method exploits unicycle-star based community representation rendering assignment of both node and edge labels based on graceful property. A novel mathematical programming model GraceOutZip is proposed to perform lossless compression with graph decomposition and unique label arrangement with intention for futuristic graph reconstruction. The experimental study on different real world network datasets demonstrates that GraceOutZip shows better scalable performance in perspective of interactive large-scale visual analytics and query optimization with 4 times better compression than the state-of-the-art representative method.