Loading...
Please wait, while we are loading the content...
Similar Documents
Compression of web and social graphs supporting neighbor and community queries.
| Content Provider | CiteSeerX |
|---|---|
| Author | Hernández, Cecilia Navarro, Gonzalo |
| Abstract | Motivated by the needs of mining and advanced analysis of large Web graphs and social networks, we study graph patterns that simultaneously provide compression and query opportunities, so that the compressed representation provides efficient support for search and mining queries. We first analyze patterns used for Web graph compression while supporting neighbor queries. Our results show that composing edge-reducing patterns with other methods achieves new space/time tradeoffs, in particular breaking the smallest known space barrier for Web graphs when supporting neighbor queries. Second, we propose a novel graph compression method based on representing communities with compact data structures. These offer competitive support for neighbor queries, but excel especially at answering community queries. As far as we know, ours is the first graph compression method supporting such a wide range of community queries. |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Community Query Social Graph Neighbor Query First Graph Compression Method Web Graph Edge-reducing Pattern Novel Graph Compression Method Compressed Representation Large Web Graph Web Graph Compression Social Network Query Opportunity Competitive Support Compact Data Structure Efficient Support Graph Pattern Wide Range New Space Time Tradeoff Mining Query Advanced Analysis Known Space Barrier |
| Content Type | Text |