14 papers · ranked by Valyu relevance
Muhammad Umair, Young-Koo Lee
Graph data are pervasive worldwide, e.g., social networks, citation networks, and web graphs. A real-world graph can be huge and requires heavy computational and storage resources for processing. Various graph compression techniques have been presented to accelerate the processing time and utilize memory efficiently.…
Jie Han, Tao Guo, Qiaoqiao Zhou, Wei Han + 5 more
'Narsis A. Kiani' 'Hector Zenil' 'Jesper Tegnér'] With the rapid expansion of graphs and networks and the growing magnitude of data from all areas of science, effective treatment and compression schemes of context-dependent data is extremely desirable. A particularly interesting direction is to compress the data while…
Alexis Bénichou, Jean-Baptiste Masson, Christian L. Vestergaard, Fabrizio De Vico Fallani
Physical and functional constraints on biological networks lead to complex topological patterns across multiple scales in their organization. A particular type of higher-order network feature that has received considerable interest is network motifs, defined as statistically regular subgraphs. These may implement…
Amirmohammad Farzaneh, Justin P. Coon, Mihai-Alin Badiu, Narsis A. Kiani + 2 more
'Narsis A. Kiani' 'Hector Zenil' 'Jesper Tegnér'] Throughout the years, measuring the complexity of networks and graphs has been of great interest to scientists. The Kolmogorov complexity is known as one of the most important tools to measure the complexity of an object. We formalized a method to calculate an upper…
Wenfei Fan, Yuanhao Li, Muyang Liu, Can Lu
This paper proposes a scheme to reduce big graphs to small graphs. It contracts obsolete parts and regular structures into supernodes. The supernodes carry a synopsis $S_\mathcal{Q}$ for each query class $\mathcal{Q}$ in use, to abstract key features of the contracted parts for answering queries of $\mathcal{Q}$.…
Syed Jalaluddin Hashmi, Bayan Alabdullah, Naif Al Mudawi, Asaad Algarni + 3 more
'Asaad Algarni' 'Ahmad Jalal' 'Hui Liu' 'Tsvi Kuflik'] The acquisition, processing, mining, and visualization of sensory data for knowledge discovery and decision support has recently been a popular area of research and exploration. Its usefulness is paramount because of its relationship to the continuous involvement…
Tangina Sultana, Young-Koo Lee, Wookey Lee
The explosive volume of semantic data published in the Resource Description Framework (RDF) data model demands efficient management and compression with better compression ratio and runtime. Although extensive work has been carried out for compressing the RDF datasets, they do not perform well in all dimensions.…
Nguyen Gia Bach, Chanh Minh Tran, Tho Nguyen Duc, Phan Xuan Tan + 2 more
'Eiji Kamioka' 'Yitzhak Yitzhaky'] In light field compression, graph-based coding is powerful to exploit signal redundancy along irregular shapes and obtains good energy compaction. However, apart from high time complexity to process high dimensional graphs, their graph construction method is highly sensitive to the…
Phanindra Reddy Madduru, Bijo Thomas
This paper proposes a preprocessing framework for optimizing large-scale graph database ingestion through intelligent edge filtering based on value ranking. We combine adapted PageRank algorithms with business-specific metrics and edge type importance to evaluate and rank edges, enabling selective retention of…
Qiang Wang, Liuyang Jiang, Xuebin Sun, Jingbo Zhao + 4 more
'Shizhong Yang' 'Baochang Zhang' 'Ying Huang'] In this article, we present an efficient coding scheme for LiDAR point cloud maps. As a point cloud map consists of numerous single scans spliced together, by recording the time stamp and quaternion matrix of each scan during map building, we cast the point cloud map…
Amal Altamimi, Belgacem Ben Youssef, Oleg Sergiyenko, Wendy Flores-Fuentes + 2 more
'Wendy Flores-Fuentes' 'Julio Cesar Rodríguez-Quiñonez' 'Jesús Elías Miranda-Vega'] Rapid and continuous advancements in remote sensing technology have resulted in finer resolutions and higher acquisition rates of hyperspectral images (HSIs). These developments have triggered a need for new processing techniques…
David Podgorelec, Damjan Strnad, Ivana Kolingerová, Borut Žalik + 1 more
'Jun Chen'] After a boom that coincided with the advent of the internet, digital cameras, digital video and audio storage and playback devices, the research on data compression has rested on its laurels for a quarter of a century. Domain-dependent lossy algorithms of the time, such as JPEG, AVC, MP3 and others…
Ricardo Roriz, Heitor Silva, Francisco Dias, Tiago Gomes + 2 more
'Thierry Badard' 'Stephane Guinard'] In the evolving landscape of autonomous driving technology, Light Detection and Ranging (LiDAR) sensors have emerged as a pivotal instrument for enhancing environmental perception. They can offer precise, high-resolution, real-time 3D representations around a vehicle, and the…
Gangtao Xin, Pingyi Fan, Amelia Carolina Sparavigna, Armando J. Pinho
'Armando J. Pinho'] Soft compression is a lossless image compression method that is committed to eliminating coding redundancy and spatial redundancy simultaneously. To do so, it adopts shapes to encode an image. In this paper, we propose a compressible indicator function with regard to images, which gives a threshold…