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

DOI10.1016/J.INS.2019.07.019zbMATH Open1453.68065OpenAlexW2954889117WikidataQ127537566 ScholiaQ127537566MaRDI QIDQ2224937FDOQ2224937

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

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

zbMATH Keywords

labeled graphgraph streamgraph sketch

Mathematics Subject Classification ID

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

Cites Work

• An improved data stream summary: the count-min sketch and its applications
• Data streams: algorithms and applications.
• Title not available (Why is that?)
• Spectral sparsification in dynamic graph streams
• Dynamic graph connectivity in polylogarithmic worst case time

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)