Faster compression methods for a weighted graph using locality sensitive hashing

DOI10.1016/J.INS.2017.07.033zbMATH Open1436.68246OpenAlexW2740846521MaRDI QIDQ780991FDOQ780991

Authors: Kifayat Ullah Khan, Batjargal Dolgorsuren, Tu Nguyen Anh, Waqas Nawaz, Young-Koo Lee 

Publication date: 16 July 2020

Published in: Information Sciences (Search for Journal in Brave)

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

Recommendations

• An efficient weighted graph aggregation algorithm
• Set-based approximate approach for lossless graph summarization
• Graph summarization with quality guarantees
• Graph compression by BFS
• Speeding up algorithms on compressed web graphs

zbMATH Keywords

locality sensitive hashinggraph summarizationmin-wise hashingpersonalized summary graphset-based merging

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Signed and weighted graphs (05C22) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Cites Work

• Title not available (Why is that?)
• The structure of scientific collaboration networks

Cited In (5)

• Distance-preserving graph compression techniques
• An efficient weighted graph aggregation algorithm
• Sparse graph based self-supervised hashing for scalable image retrieval
• Set-based approximate approach for lossless graph summarization
• Effective lossless condensed representation and discovery of spatial co-location patterns

Uses Software

• WebGraph
• ArnetMiner

This page was built for publication: Faster compression methods for a weighted graph using locality sensitive hashing

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