Survey and taxonomy of lossless graph compression and space-efficient graph representations
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 …
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
We propose Slim Graph: the first programming model and framework for practical lossy
graph compression that facilitates high-performance approximate graph processing …
graph compression that facilitates high-performance approximate graph processing …
Diffusion centrality: A paradigm to maximize spread in social networks
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 …
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 …
sciences, bioinformatics, chemistry, medicine, cybersecurity, healthcare, web graph …
Assessing the effectiveness of real-world network simplification
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 …
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 …
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 …
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 …
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
图聚集技术旨在获取能够涵盖原图大部分信息的简洁超图, 用于提炼概要信息,
解决存储消耗和社交隐私保护等问题. 对当前的图聚集技术进行研究, 综述了现有图聚集技术中 …
解决存储消耗和社交隐私保护等问题. 对当前的图聚集技术进行研究, 综述了现有图聚集技术中 …