Compressing Graph Data by Leveraging Domain Independent Knowledge
Graphs are used to solve many problems in the real world. At the same time size of the graphs presents a complex scenario to analyze essential information that they contain. Graph compression is used to understand high level structure of the graph through improved visualization. In this work, we int...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
LibraryPress@UF
2021-04-01
|
| Series: | Proceedings of the International Florida Artificial Intelligence Research Society Conference |
| Subjects: | |
| Online Access: | https://journals.flvc.org/FLAIRS/article/view/128573 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849736452481482752 |
|---|---|
| author | Dr. Sirisha Velampalli |
| author_facet | Dr. Sirisha Velampalli |
| author_sort | Dr. Sirisha Velampalli |
| collection | DOAJ |
| description | Graphs are used to solve many problems in the real world.
At the same time size of the graphs presents a complex
scenario to analyze essential information that they contain.
Graph compression is used to understand high level structure
of the graph through improved visualization. In this work,
we introduce CRADLE (CompRessing grAph data with Domain
independent knowLEdge), a novel method based on
knowledge rule called netting, which reports the number of
external networks for each instance of the substructure. By
finding such substructures with more number of external networks
we can judiciously improve the compression rate. We
empirically evaluate our approach using synthetic as well as
real-world datasets. We compare CRADLE with baseline approaches.
Our proposed approach is comparable in compression
rate, search space, and runtimes to other well-known
graph mining approaches. |
| format | Article |
| id | doaj-art-632e02cc25fd4176a4e3a219e78d685a |
| institution | DOAJ |
| issn | 2334-0754 2334-0762 |
| language | English |
| publishDate | 2021-04-01 |
| publisher | LibraryPress@UF |
| record_format | Article |
| series | Proceedings of the International Florida Artificial Intelligence Research Society Conference |
| spelling | doaj-art-632e02cc25fd4176a4e3a219e78d685a2025-08-20T03:07:16ZengLibraryPress@UFProceedings of the International Florida Artificial Intelligence Research Society Conference2334-07542334-07622021-04-013410.32473/flairs.v34i1.12857362962Compressing Graph Data by Leveraging Domain Independent KnowledgeDr. Sirisha Velampalli0Assistant ProfessorGraphs are used to solve many problems in the real world. At the same time size of the graphs presents a complex scenario to analyze essential information that they contain. Graph compression is used to understand high level structure of the graph through improved visualization. In this work, we introduce CRADLE (CompRessing grAph data with Domain independent knowLEdge), a novel method based on knowledge rule called netting, which reports the number of external networks for each instance of the substructure. By finding such substructures with more number of external networks we can judiciously improve the compression rate. We empirically evaluate our approach using synthetic as well as real-world datasets. We compare CRADLE with baseline approaches. Our proposed approach is comparable in compression rate, search space, and runtimes to other well-known graph mining approaches.https://journals.flvc.org/FLAIRS/article/view/128573graph compression, domain independent knowledge, knowledge rule, visualization |
| spellingShingle | Dr. Sirisha Velampalli Compressing Graph Data by Leveraging Domain Independent Knowledge Proceedings of the International Florida Artificial Intelligence Research Society Conference graph compression, domain independent knowledge, knowledge rule, visualization |
| title | Compressing Graph Data by Leveraging Domain Independent Knowledge |
| title_full | Compressing Graph Data by Leveraging Domain Independent Knowledge |
| title_fullStr | Compressing Graph Data by Leveraging Domain Independent Knowledge |
| title_full_unstemmed | Compressing Graph Data by Leveraging Domain Independent Knowledge |
| title_short | Compressing Graph Data by Leveraging Domain Independent Knowledge |
| title_sort | compressing graph data by leveraging domain independent knowledge |
| topic | graph compression, domain independent knowledge, knowledge rule, visualization |
| url | https://journals.flvc.org/FLAIRS/article/view/128573 |
| work_keys_str_mv | AT drsirishavelampalli compressinggraphdatabyleveragingdomainindependentknowledge |