Labeled graph sketches: keeping up with real-time graph streams

DOI10.1016/J.INS.2019.07.019MaRDI QIDQ2224937zbMATH OpenOpenAlexWikidataFDO

Authors Chunyao Song, Tingjian Ge, Yao Ge, Haowen Zhang, Xiaojie Yuan

Publication date 4 February 2021

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2019.07.019

zbMATH Keywords

labeled graphgraph streamgraph sketch

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05)

Recommendations

• Graph sketching and streaming: new approaches for analyzing massive graphs
• Streamed Graph Drawing and the File Maintenance Problem
• Exploiting Buffered Updates for Fast Streaming Graph Analysis
• Semi-streaming algorithms for annotated graph streams
• A dynamic survey of graph labeling
• On graph problems in a semi-streaming model
• Automata, Languages and Programming
• Dynamic graph stream algorithms in \(o(n)\) space
• Dynamic graph stream algorithms in \(o(n)\) space
• A framework for clustering massive graph streams

Cites work

• scientific article; zbMATH DE number 819814 (Why is no real title available?)
• An improved data stream summary: the count-min sketch and its applications
• Data streams: algorithms and applications.
• Dynamic graph connectivity in polylogarithmic worst case time
• Spectral sparsification in dynamic graph streams

Cited in

(2)

• Streamed Graph Drawing and the File Maintenance Problem
• Graph sketching and streaming: new approaches for analyzing massive graphs

This page was built for publication: Labeled graph sketches: keeping up with real-time graph streams

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2224937)