Sweg: Lossless and lossy summarization of web-scale graphs

K Shin, A Ghoting, M Kim, H Raghavan - The World Wide Web …, 2019 - dl.acm.org
Given a terabyte-scale graph distributed across multiple machines, how can we summarize
it, with much fewer nodes and edges, so that we can restore the original graph exactly or …

GS4: Graph stream summarization based on both the structure and semantics

N Ashrafi-Payaman, MR Kangavari, S Hosseini… - The Journal of …, 2021 - Springer
Nowadays internet-based applications collect and distribute large datasets, which are
mostly modeled by pertinent massive graphs. One solution to process such massive graphs …

Pool compression for undirected graphs

MI Yousuf, S Kim - IEEE Access, 2022 - ieeexplore.ieee.org
We present a new graph compression scheme that intrinsically exploits the similarity and
locality of references in a graph by first ordering the nodes and then merging the contiguous …

LAUREN-Knowledge Graph Summarization for Question Answering

R Jalota, D Vollmers, D Moussallem… - 2021 IEEE 15th …, 2021 - ieeexplore.ieee.org
Besides the challenge that a human can ask one question in many different ways, a key
aspect in Question Answering approaches over Knowledge Graphs (KGQA) is to deal with …

SsAG: Summarization and Sparsification of Attributed Graphs

S Ali, M Ahmad, MA Beg, IU Khan, S Faizullah… - ACM Transactions on …, 2024 - dl.acm.org
Graph summarization has become integral for managing and analyzing large-scale graphs
in diverse real-world applications, including social networks, biological networks, and …

基于K-sup 稠密子图的大规模复杂网络概要算法及可视化

徐丽丽, 董一鸿, 王雄, 陈华辉, 钱江波 - 计算机辅助设计与图形学学报, 2019 - jcad.cn
现实社会存在大量复杂网络, 随着大数据时代的来临, 复杂网络数据规模不断扩大,
难以进行算法分析和可视化展示. 针对复杂网络小世界, 无标度特性, 提出基于K-sup …

基于最小描述长度原则的属性图概要方法.

张陶, 于炯, 廖彬, 毕雪华 - Journal of Computer …, 2021 - search.ebscohost.com
图概要技术是管理, 分析和可视化大规模图的关键技术之一. 如何综合结构和属性信息进行图
概要是一个挑战. 大部分现有的图概要方法或者只考虑结构或属性某一方面的信息 …

kMatrix: A space efficient streaming graph summarization technique

O Mudannayake, N Ranasinghe - 2021 10th International …, 2021 - ieeexplore.ieee.org
The amount of collected information on data repositories has vastly increased with the
advent of the internet. It has become increasingly complex to deal with these massive data …

[PDF][PDF] Mining Large Dynamic Graphs and Tensors

K Shin - 2019 - reports-archive.adm.cs.cmu.edu
Graphs are ubiquitous, representing a variety of information, ranging from who follows whom
on online social networks to who reviews what on e-commerce sites. Many of these graphs …

[引用][C] Graph Theory and Algorithms

PDCM Viviani - elearning.unimib.it
Graph Theory PhD Course – Marco Viviani Page 1 Graph Theory and Algorithms Ph.D. Course
– Marco Viviani Walks, Paths, Trails, Cycles, Circuits, Connectivity and related Issues (April 15 …