Extended Compact Web Graph Representations

No abstract is available for this paper.

• Publication year

  2010

• Venue

  Algorithms and Applications

• Publication date

  Unknown publication date

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/978-3-642-12476-1_5
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Fast and Compact Web Graph Representations

  2010influential reference
• Succinct Trees in Practice

  2010cited by this paper
• Extracting Powers and Periods in a String from Its Runs Structure

  2010cited by this paper
• On compressing social networks

  2009cited by this paper
• Permuting Web Graphs

  2009cited by this paper
• ffi cient Compression of Web Graphs

  2009cited by this paper
• k2-Trees for Compact Web Graph Representation

  2009influential reference
• Practical Rank/Select Queries over Arbitrary Sequences

  2008influential reference
• Compressed full-text indexes

  2007cited by this paper
• Succinct indexes for strings, binary relations and multilabeled trees

  2007cited by this paper
• A Fast and Compact Web Graph Representation

  2007influential reference
• Compressed Text Indexes with Fast Locate

  2007cited by this paper
• A large-scale study of link spam detection by graph algorithms

  2007cited by this paper
• Rank/select operations on large alphabets: a tool for text indexing

  2006cited by this paper
• Random graphs

  2006cited by this paper
• Adaptive searching in succinctly encoded binary relations and tree-structured documents

  2006cited by this paper
• The webgraph framework I: compression techniques

  2004influential reference
• High-order entropy-compressed text indexes

  2003cited by this paper
• A fully linear-time approximation algorithm for grammar-based compression

  2003cited by this paper
• Succinct indexable dictionaries with applications to encoding k-ary trees and multisets

  2002influential reference
• Towards compressing Web graphs

  2001cited by this paper
• Compressing the graph structure of the Web

  2001cited by this paper
• Methods for Sampling Pages Uniformly from the World Wide Web

  2001cited by this paper
• Graph structure in the Web

  2000cited by this paper
• A random graph model for massive graphs

  2000cited by this paper
• Off-line dictionary-based compression

  1999cited by this paper
• Authoritative sources in a hyperlinked environment

  1999cited by this paper
• The Web as a Graph: Measurements, Models, and Methods

  1999cited by this paper
• Compact pat trees

  1998cited by this paper
• Succinct static data structures

  1988influential reference
• Journal of Graph Algorithms and Applications Algorithms and Experiments for the Webgraph

  year unknowncited by this paper

• A+ Indexes: Lightweight and Highly Flexible Adjacency Lists for Graph Database Management Systems

  2020cites this paper
• Graph Representations and Storage

  2019cites this paper
• Succinct Representations in Collaborative Filtering: A Case Study using Wavelet Tree on 1,000 Cores

  2019cites this paper
• Analysing Big Social Graphs Using a List-based Graph Folding Algorithm

  2019cites this paper
• Log(graph): a near-optimal high-performance graph representation

  2018cites this paper
• A Semantic Approach to Data Reduction for Weighted Graphs and Complex Queries

  2018cites this paper
• Survey and Taxonomy of Lossless Graph Compression and Space-Efficient Graph Representations

  2018cites this paper
• Querying Graphs

  2018cites this paper
• Big Graph Data Analytics on Single Machines – An Overview

  2017cites this paper
• An Analysis of the Feasibility of Graph Compression Techniques for Indexing Regular Path Queries

  2017cites this paper
• Fast construction of wavelet trees

  2016cites this paper
• Experimental Algorithms

  2016influential citation
• Practical Dynamic Entropy-Compressed Bitvectors with Applications

  2016cites this paper
• The wavelet matrix: An efficient wavelet tree for large alphabets

  2015cites this paper
• Locally Compressed Suffix Arrays

  2015cites this paper
• Data structures for temporal graphs based on compact sequence representations

  2015cites this paper
• Preface

  2015cites this paper
• A survey on Succinct Representation of Graph Data

  2014cites this paper
• Compact representation of Web graphs with extended functionality

  2014influential citation
• A New Type of Web Graph for Personalized Visualization

  2014cites this paper
• Grammar compressed sequences with rank/select support

  2014cites this paper
• Fast Construction of Wavelet Trees

  2014cites this paper
• Tight and simple Web graph compression for forward and reverse neighbor queries

  2014influential citation
• Managing massive graphs

  2014influential citation
• Efficient Compressed Wavelet Trees over Large Alphabets

  2014cites this paper
• Compressed representations for web and social graphs

  2013cites this paper
• Compressed Data Structures for Strings - On Searching and Extracting Strings from Compressed Textual Data

  2013cites this paper
• Space-Efficient Data Structures for Information Retrieval

  2013cites this paper
• The Wavelet Matrix

  2012cites this paper
• Compact binary relation representations with rich functionality

  2012cites this paper
• Wavelet trees: A survey

  2012cites this paper
• Optimal Dynamic Sequence Representations

  2012cites this paper
• Wavelet trees for all

  2012cites this paper
• New Lower and Upper Bounds for Representing Sequences

  2011cites this paper
• Algorithms and Compressed Data Structures for Information Retrieval

  2011cites this paper
• Compression of Web and Social Graphs supporting Neighbor and Community Queries

  2011cites this paper
• Optimal Lower and Upper Bounds for Representing Sequences

  2011cites this paper
• Merging Adjacency Lists for Efficient Web Graph Compression

  2011cites this paper
• Practical representations for web and social graphs

  2011cites this paper
• Fast and Compact Web Graph Representations

  2010cites this paper
• Tight and Simple Web Graph Compression

  2010influential citation
• Data Structures: Time, I/Os, Entropy, Joules!

  2010cites this paper
• Compressed Self-indices Supporting Conjunctive Queries on Document Collections

  2010cites this paper
• Efficient Fully-Compressed Sequence Representations

  2009cites this paper