Summarizing Graph Data Via the Compactness of Disjoint Paths | ||
| Kafrelsheikh Journal of Information Sciences | ||
| Volume 3, Issue 2, December 2022 PDF (687.59 K) | ||
| Document Type: Original Article | ||
| DOI: 10.21608/kjis.2022.170163.1011 | ||
| Author | ||
| Mosab Hassaan* | ||
| Faculty of Science, Benha University | ||
| 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 novel 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 [9]) 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 least memory consumption). | ||
| Keywords | ||
| Graph Data; Graph Summarization; Disjoint Paths; Compression Ratio | ||
|
Statistics Article View: 143 PDF Download: 163 |
||
