|
|
libcats.org
Random Graph DynamicsRick DurrettThe 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.
EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
Тестирование Дот Ком, или Пособие по жестокому обращению с багами в интернет-стартапахАвтор: Роман Савин
Размер книги: 5.26 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Только что пользователи скачали эти книги:
Nanotechnology for Cancer TherapyАвтор: Mansoor M. AmijiКатегория: Chemistry-Environmental-Material
Размер книги: 14.83 Mb
Linear Representations of Finite GroupsАвтор: Jean-Pierre Serre, Автор: Leonhard L. Scott
Размер книги: 9.07 Mb
Graham, Groetschel, Lovasz (eds.). Vol. 1. Handbook of combinatorics (Elsevier, 1995)(560s).djvuАвтор:
Размер книги: 14.12 Mb
Janice VanCleave's Constellations for Every Kid: Easy Activities that Make Learning Science Fun (Science for Every Kid Series)Автор: Janice VanCleave
Размер книги: 5.46 Mb
|
|
|