Summarizing Graph Data Via the Compactness of Disjoint Paths
Kafrelsheikh Journal of Information Sciences • 2022
معلومات البحث
المؤلفون
Mosab Hassaan
الكلمات المفتاحية
Graph Data; Graph Summarization; Disjoint Paths; Compression Ratio
المجلة العلمية
Kafrelsheikh Journal of Information Sciences
الناشر
Faculty of Computers & Information, Kafrelsheikh University, Egypt
المجلد
3
العدد
2
الصفحات
Not Available
publication.type
Local
رابط البحث
Open Link
المواد المرفقة
Not Available
الملخص
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).
أعضاء هيئة التدريس - جامعة بنها