Безмасштабная сеть

Поделись знанием:
Перейти к: навигация, поиск

Безмасштабная сеть или масштабно-инвариантная сеть (англ. scale-free network) — граф, в котором степени вершин распределены по степенному закону, то есть доля вершин со степенью <math>k</math> примерно или асимптотически пропорциональна <math>k^{-\gamma}</math>.

Эмпирически было установлено, что многие естественно возникающие сети — социальные, коммуникационные, биологические, графы цитирований, ссылок в WWW, и другие системы — хорошо моделируются безмасштабными графами.

Напишите отзыв о статье "Безмасштабная сеть"



Ссылки

  • [www.scholarpedia.org/article/Scale-free_networks Scale-free network] в Scholarpedia.


Отрывок, характеризующий Безмасштабная сеть

И он отпустил руку Болконского, показывая тем, что теперь он совсем кончил.
– Demosthenes, je te reconnais au caillou que tu as cache dans ta bouche d'or! [Демосфен, я узнаю тебя по камешку, который ты скрываешь в своих золотых устах!] – сказал Билибин, y которого шапка волос подвинулась на голове от удовольствия.
Все засмеялись. Ипполит смеялся громче всех. Он, видимо, страдал, задыхался, но не мог удержаться от дикого смеха, растягивающего его всегда неподвижное лицо.
– Ну вот что, господа, – сказал Билибин, – Болконский мой гость в доме и здесь в Брюнне, и я хочу его угостить, сколько могу, всеми радостями здешней жизни. Ежели бы мы были в Брюнне, это было бы легко; но здесь, dans ce vilain trou morave [в этой скверной моравской дыре], это труднее, и я прошу у всех вас помощи. Il faut lui faire les honneurs de Brunn. [Надо ему показать Брюнн.] Вы возьмите на себя театр, я – общество, вы, Ипполит, разумеется, – женщин.