Brief Announcement: Labeling Schemes for Power-Law Graphs.
Casper PetersenNoy RotbartJakob Grue SimonsenChristian Wulff-NilsenPublished in: PODC (2016)
Keyphrases
- power law
- labeling scheme
- small world
- reachability queries
- real world graphs
- degree distribution
- scale free
- random graphs
- power laws
- power law distribution
- xml query processing
- graph mining
- xml data
- xml queries
- query processing
- xml documents
- expressive power
- clustering coefficient
- random walk
- insertions and deletions
- preferential attachment
- social networks