Survey and taxonomy of lossless graph compression and space-efficient graph representations

M Besta, T Hoefler - arXiv preprint arXiv:1806.01799, 2018 - arxiv.org
Various graphs such as web or social networks may contain up to trillions of edges.
Compressing such datasets can accelerate graph processing by reducing the amount of I/O …

Slim graph: Practical lossy graph compression for approximate graph processing, storage, and analytics

M Besta, S Weber, L Gianinazzi… - Proceedings of the …, 2019 - dl.acm.org
We propose Slim Graph: the first programming model and framework for practical lossy
graph compression that facilitates high-performance approximate graph processing …

Diffusion centrality: A paradigm to maximize spread in social networks

C Kang, S Kraus, C Molinaro, F Spezzano… - Artificial Intelligence, 2016 - Elsevier
Abstract We propose Diffusion Centrality (DC) in which semantic aspects of a social network
are used to characterize vertices that are influential in diffusing a property p. In contrast to …

[PDF][PDF] Enabling high-performance large-scale irregular computations

M Besta - 2021 - research-collection.ethz.ch
Computations on irregular graph structures are important for many fields, including social
sciences, bioinformatics, chemistry, medicine, cybersecurity, healthcare, web graph …

Assessing the effectiveness of real-world network simplification

N Blagus, L Šubelj, M Bajec - Physica A: Statistical Mechanics and its …, 2014 - Elsevier
Many real-world networks are large, complex and thus hard to understand, analyze or
visualize. Data about networks are not always complete, their structure may be hidden, or …

Graph compression strategies for instance-focused semantic mining

X Jiang, X Zhang, F Gao, C Pu, P Wang - Linked Data and Knowledge …, 2013 - Springer
Semantic mining is a research area that sprung up in the last decade. With the explosively
growth of Linked Data, instance-focused Semantic Mining technologies now face the …

Extracting the backbone of global value chain from high-dimensional inter-country input-output network

L Xing, Y Han - Complex Networks & Their Applications IX: Volume 2 …, 2021 - Springer
The network backbone is a reduced but meaningful representation of dense complex
network, which is helpful to understand the topological characteristics and grasp the key …

[PDF][PDF] 图聚集技术的现状与挑战

潘秋萍, 游进国, 张志朋, 董朋志, 胡宝丽 - 软件学报, 2014 - jos.org.cn
图聚集技术旨在获取能够涵盖原图大部分信息的简洁超图, 用于提炼概要信息,
解决存储消耗和社交隐私保护等问题. 对当前的图聚集技术进行研究, 综述了现有图聚集技术中 …

Parameterless Pruning Algorithms for Similarity-Weight Network and its Application in Extracting the Backbone of Global Value Chain

L Xing, Y Han - Journal of Data and Information Science, 2022 - sciendo.com
Purpose: With the availability and utilization of Inter-Country Input-Output (ICIO) tables, it is
possible to construct quantitative indices to assess its impact on the Global Value Chain …

Progress and Challenges of Graph Aggregation and Summarization Techniques

潘秋萍, 游进国, 张志朋, 董朋志, 胡宝丽 - Journal of Software, 2014 - jos.org.cn
图聚集技术旨在获取能够涵盖原图大部分信息的简洁超图, 用于提炼概要信息,
解决存储消耗和社交隐私保护等问题. 对当前的图聚集技术进行研究, 综述了现有图聚集技术中 …