Summarizing Graph Data Via the Compactness of Disjoint Paths
Kafrelsheikh Journal of Information Sciences • 2022
Publication Information
Authors
Mosab Hassaan
Keywords
Graph Data; Graph Summarization; Disjoint Paths; Compression Ratio
Journal
Kafrelsheikh Journal of Information Sciences
Publisher
Faculty of Computers & Information, Kafrelsheikh University, Egypt
Volume
3
Issue
2
Pages
Not Available
publication.type
Local
Paper Link
Open Link
Supplementary Materials
Not Available
Abstract
Graphs are widely used to model many real-world data in many application domains such as chemical compounds, protein structures, gene structures, metabolic pathways, communication networks, and images entities. Graph summarization is very important task which searching for a summary of the given graph. There are many benefits of the graph summarization task which are as follows. By graph summarization, we reduce the data volume and storage as much as possible, speedup the query processing algorithms, and apply the interactive analysis. In this paper, we propose a new graph summarization method based on the compactness of disjoint paths. Our algorithm called DJ_Paths. DJ_Paths is edge-grouping technique. The experimental results show that DJ_Path outperforms the state-of-the-art method, Slugger, with respect to compression ratio (It achieves up to 2x better compression), total response time (It outperforms Slugger by more than one order of magnitude), and memory usage (It is 8x less memory consumption).
Staff Members - Benha University