Maximum Steiner connected k-core query processing based on graph compression

DOI10.13328/J.CNKI.JOS.005044MaRDI QIDQ2984841zbMATH OpenOpenAlexFDO

Authors Mingpeng Li, Hong Gao, Zhao-Nian Zou

Publication date 17 May 2017

Full work available at URL http://jos.org.cn/html/2016/9/5044.htm

zbMATH Keywords

query processinggraph compressioncompression ratioequivalent classmaximum Steiner connected \(k\)-core

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Computing methodologies for image processing (68U10) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Recommendations

• Reachability preserving compression for dynamic graph
• Simple efficient graph compression schemes for dense and complement graphs
• Clique partitions, graph compression and speeding-up algorithms
• scientific article; zbMATH DE number 1555964
• Graph summarization with quality guarantees

Cited in

(2)

• Reachability preserving compression for dynamic graph
• Correct filtering for subgraph isomorphism search in compressed vertex-labeled graphs

This page was built for publication: Maximum Steiner connected \(k\)-core query processing based on graph compression

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