Product
Help
Pricing
About
Jobs
Log in
Get started
Work
Add to collection
On compressing social networks
HTML
Details
Locations
Year:
2009
Type:
conference-paper
Source:
ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
DOI:
10.1145/1557019.1557049
Authors:
Flavio Chierichetti,
Ravi Kumar,
Silvio Lattanzi,
Michael Mitzenmacher,
Alessandro Panconesi,
Prabhakar Raghavan
show all 6
Institutions:
Sapienza University of Rome,
Yahoo (United States),
Harvard University
Language:
English
Topic:
Algorithms and Data Compression
Subfield:
Theoretical Computer Science
Field:
Mathematics
Domain:
Physical Sciences
Keywords:
graph compression,
social networks,
web graph,
adjacency queries,
in-memory data structures,
NP-hardness,
heuristics,
storage efficiency
show all 8
Open Access status:
closed
OpenAlex ID:
W2029852131
FWCI:
13.6
Cites:
32
Cited by:
413
Related to:
9