Get started
Keyword

graph compression

Description: Methods for encoding graph data using less storage while preserving structural information needed for reconstruction or analysis.
OpenAlex ID: keywords/graph-compression
Layered label propagation
2011 · Paolo Boldi, Marco Rosa, et al. · International World Wide Web Conference (WWW) · 593
Spectral Segmentation with Multiscale Graph Decomposition
2005 · T. Cour, F. Benezit, et al. · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 590
HARP: Hierarchical Representation Learning for Networks
2018 · Haochen Chen, Bryan Perozzi, et al. · Proceedings of the AAAI Conference on Artificial Intelligence · 361
On compressing social networks
2009 · Flavio Chierichetti, Ravi Kumar, et al. · ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) · 353
Graph summarization with bounded error
2008 · Saket Navlakha, Rajeev Rastogi, et al. · Proceedings - ACM-SIGMOD International Conference on Management of Data · 348
Managing attack graph complexity through visual hierarchical aggregation
2004 · Steven Noel, Sushil Jajodia · 267
Towards compressing Web graphs
2002 · M. Adler, M. Mitzenmacher · DCC · 224
Query preserving graph compression
2012 · Wenfei Fan, Jianzhong Li, et al. · Proceedings - ACM-SIGMOD International Conference on Management of Data · 206
Structure preserving embedding
2009 · Blake Shaw, Tony Jebara · International Conference on Machine Learning · 202
Clique Partitions, Graph Compression and Speeding-Up Algorithms
1995 · T. Feder, R. Motwani · Journal of Computer and System Sciences · 183
On the succinct representation of graphs
1984 · György Turán · Discrete Applied Mathematics · 167
PDF
SlashBurn: Graph Compression and Mining beyond Caveman Communities
2014 · Yongsub Lim, U Kang, et al. · IEEE Transactions on Knowledge and Data Engineering · 163
Smaller and Faster: Parallel Processing of Compressed Graphs with Ligra+
2015 · Julian Shun, Laxman Dhulipala, et al. · DCC · 150
Compact representation of Web graphs with extended functionality
2013 · Nieves R. Brisaboa, Susana Ladra, et al. · Information Systems · 149
Improving the Run Time and Quality of Nested Dissection Ordering
1998 · Bruce Hendrickson, Edward Rothberg · SIAM Journal on Scientific Computing · 140
TimeCrunch
2015 · Neil Shah, Danai Koutra, et al. · ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) · 137
PDF
Beyond 'Caveman Communities': Hubs and Spokes for Graph Compression and Mining
2011 · U. Kang, Christos Faloutsos · Proceedings · 136
k2-Trees for Compact Web Graph Representation
2009 · Nieves R. Brisaboa, Susana Ladra, et al. · Lecture notes in computer science · 134
Survey on graph embeddings and their applications to machine learning problems on graphs
2021 · Ilya Makarov, Dmitrii Kiselev, et al. · PeerJ Computer Science · 128
GraSS: Graph Structure Summarization
2010 · Kristen LeFevre, Evimaria Terzi · SIAM International Conference on Data Mining · 128
Compression of weighted graphs
2011 · Hannu Toivonen, Fang Zhou, et al. · ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) · 126
Bin packing and related problems: General arc-flow formulation with graph compression
2015 · Filipe Brandão, João Pedro Pedroso · Computers & Operations Research · 123
Graph Compression by BFS
2009 · Alberto Apostolico, Guido Drovandi · Algorithms · 121
A community detection algorithm based on graph compression for large-scale social networks
2020 · Xingwang Zhao, Jiye Liang, et al. · Information Sciences · 119
The Link Database: fast access to graphs of the Web
2003 · K.H. Randall, R. Stata, et al. · DCC · 113
Works count: 1,061
Citation count: 12,830
Year
Topic
Type