Start reading An In-Depth Analysis of Stochastic Kronecker Graphs on your Kindle in under a minute. Don't have a Kindle? Get your Kindle here or start reading now with a free Kindle Reading App.

Deliver to your Kindle or other device

 
 
 

Try it free

Sample the beginning of this book for free

Deliver to your Kindle or other device

Anybody can read Kindle books—even without a Kindle device—with the FREE Kindle app for smartphones, tablets and computers.
An In-Depth Analysis of Stochastic Kronecker Graphs
 
 

An In-Depth Analysis of Stochastic Kronecker Graphs [Kindle Edition]

United States Department of Energy

Kindle Price: £18.87 includes VAT* & free wireless delivery via Amazon Whispernet
* Unlike print books, digital books are subject to VAT.

Kindle Summer Sale: Over 500 Books from £0.99
Have you seen the Kindle Summer Sale yet? Browse selected books from popular authors and debut novelists, including new releases and bestsellers. Learn more

Find Your Way Home--Bestselling Sat Navs

Plan ahead and avoid traffic jams with one of our bestselling sat navs from top brands including TomTom and Garmin. We also stock a great range of up-to-date and fully-routable maps for your device, including popular destinations such as France, Portugal, North America and Scotland.


Product Description

Product Description

Graph analysis is playing an increasingly important role in science and industry. Due to numerous limitations in sharing real-world graphs, models for generating massive graphs are critical for developing better algorithms. In this article, we analyze the stochastic Kronecker graph model (SKG), which is the foundation of the Graph500 supercomputer benchmark due to its favorable properties and easy parallelization. Our goal is to provide a deeper understanding of the parameters and properties of this model so that its functionality as a benchmark is increased. We develop a rigorous mathematical analysis that shows this model cannot generate a power-law distribution or even a lognormal distribution. However, we formalize an enhanced version of the SKG model that uses random noise for smoothing. We prove both in theory and in practice that this enhancement leads to a lognormal distribution. Additionally, we provide a precise analysis of isolated vertices, showing that the graphs that are produced by SKG might be quite different than intended. For example, between 50% and 75% of the vertices in the Graph500 benchmarks will be isolated. Finally, we show that this model tends to produce extremely small core numbers (compared to most social networks and other real graphs) for common parameter choices.

Product details

  • Format: Kindle Edition
  • File Size: 1015 KB
  • Print Length: 57 pages
  • Simultaneous Device Usage: Unlimited
  • Publisher: Pennyhill Press (10 Dec 2013)
  • Sold by: Amazon Media EU S.à r.l.
  • Language: English
  • ASIN: B00H8S1ISA
  • Text-to-Speech: Enabled
  • X-Ray:
  •  Would you like to give feedback on images?


Customer Reviews

There are no customer reviews yet.
5 star
4 star
3 star
2 star
1 star

Customer Discussions

This product's forum
Discussion Replies Latest Post
No discussions yet

Ask questions, Share opinions, Gain insight
Start a new discussion
Topic:
First post:
Prompts for sign-in
 

Search Customer Discussions
Search all Amazon discussions
   


Look for similar items by category