Beta
274147

Summarizing Graph Data Via the Compactness of Disjoint Paths

Article

Last updated: 22 Jan 2023

Subjects

-

Tags

Algorithms & Applications

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).

DOI

10.21608/kjis.2022.170163.1011

Keywords

Graph Data, Graph Summarization, Disjoint Paths, Compression Ratio

Authors

First Name

Mosab

Last Name

Hassaan

MiddleName

-

Affiliation

Faculty of Science, Benha University

Email

mosab.hassaan@fsc.bu.edu.eg

City

-

Orcid

-

Volume

3

Article Issue

2

Related Issue

38213

Issue Date

2022-12-01

Receive Date

2022-10-22

Publish Date

2022-12-01

Print ISSN

2537-0677

Online ISSN

2535-1478

Link

https://kjis.journals.ekb.eg/article_274147.html

Detail API

https://kjis.journals.ekb.eg/service?article_code=274147

Order

274,147

Type

Original Article

Type Code

462

Publication Type

Journal

Publication Title

Kafrelsheikh Journal of Information Sciences

Publication Link

https://kjis.journals.ekb.eg/

MainTitle

-

Details

Type

Article

Created At

22 Jan 2023