Name
Abstract | ||
|---|---|---|
Graphs resulting from human behavior (the web graph, friendship graphs, etc.) have hitherto been viewed as a monolithic class of graphs with similar characteristics; for instance, their degree distributions are markedly heavy-tailed. In this paper we take our understanding of behavioral graphs a step further by showing that an intriguing empirical property of web graphs --- their compressibility--- cannot be exhibited by well-known graph models for the web and for social networks. We then develop amore nuanced model for web graphs and show that it does exhibit compressibility, in addition to previously modeled web graph properties. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1109/FOCS.2009.63 | SIAM J. Comput. |
Keywords | DocType | Volume |
human behavior,compressible web,degree distribution,web graph,friendship graph,behavioral graph,well-known graph model,exhibit compressibility,web graph property,intriguing empirical property,amore nuanced model,stochastic processes,social network,prototypes,internet,entropy,heavy tail | Journal | 42 |
Issue | ISSN | ISBN |
5 | 0272-5428 | 978-1-4244-5116-6 |
Citations | PageRank | References |
8 | 0.49 | 24 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Flavio Chierichetti | 1 | 626 | 39.42 |
| Ravi Kumar | 2 | 13932 | 1642.48 |
| Silvio Lattanzi | 3 | 720 | 46.77 |
| Alessandro Panconesi | 4 | 1584 | 124.00 |
| Prabhakar Raghavan | 5 | 13351 | 2776.61 |