Ebooks

Random Graph Dynamics~tqw~ darksiderg

• 
• 
• Rate this torrent +  |  -

Torrent info

Torrent Files List

Torrent description

*******************************************************************************
Random Graph Dynamics
*******************************************************************************

-------------------------------------------------------------------------------
General Information
-------------------------------------------------------------------------------
Type.................: Ebook
Part Size............: 1,290,435 bytes




-------------------------------------------------------------------------------
Post Information
-------------------------------------------------------------------------------
Posted by............: ~tqw~

-------------------------------------------------------------------------------
Release Notes
-------------------------------------------------------------------------------
The notion of six degrees of separation - that any two people on the planet can
be connected by a short chain of people - inspired Strogatz and Watts to define
the small world random graph, where each site is connected to close neighbours,
but also has long range connections. At about the same time, it was observed in
human social networks and on the internet that the number of neighbours of an
individual has a power law distribution. This inspired Barabasi and Albert to
define the preferential attachment model, which has these properties. These two
papers led to an explosion of research, but much was nonrigorous and relied on
simulations. This book uses mathematical arguments to obtain insights into these
graphs. A unique feature of this book is the interest in the dynamics of process
taking place on the graphs in addition to their geometric properties, like
correctness and diameter.

Table Of Contents

Preface page vii
1. Overview 1
2. Erd¨os–R´enyi Random Graphs 27
3. Fixed Degree Distributions 70
4. Power Laws 90
5. Small Worlds 132
6. Random Walks 153
7. CHKNS Model 187
References 203
Index 211

Product Details

* ISBN: 0521866561
* ISBN-13: 9780521866569
* Format: Textbook Hardcover, 212pp
* Publisher: Cambridge University Press
* Pub. Date: October 2006
* Edition Description: 1ST

-------------------------------------------------------------------------------
Install Notes
-------------------------------------------------------------------------------
PDF Reader

related torrents