Motif based hierarchical random graphs: structural properties and critical points of an Ising model
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Motif based hierarchical random graphs: structural properties and critical points of an Ising model
|
|
| Creator |
Kotorowicz, Monika
Kozitsky, Yuri |
|
| Description |
A class of random graphs is introduced and studied. The graphs are constructed in an algorithmic way from five motifs which were found in [Milo R., Shen Orr S., Itzkovitz S., Kashtan N., Chklovskii D., Alon U., Science, 2002, 298, 824 – 827]. The construction scheme resembles that used in [Hinczewski M., A. Nihat Berker, Phys. Rev. E, 2006, 73, 066126], according to which the short-range bonds are non-random, whereas the long-range bonds appear independently with the same probability. A number of structural properties of the graphs have been described, among which there are degree distributions, clustering, amenability, small-world property. For one of the motifs, the critical point of the Ising model defined on the corresponding graph has been studied.
Вводиться i вивчається клас випадкових графiв, збудованих в алгоритмiчний спосiб з п’яти мотивiв, знайдених у [Milo R., Shen-Orr S., Itzkovitz S., Kashtan N., Chklovskii D., Alon U., Science, 2002, 298, 824]. Конструкцiйна схема нагадує схему, застосовану у [Hinczewski M., A. Nihat Berker, Phys. Rev. E, 2006, 73, 066126], згiдно з якою короткосяжнi ребра є невипадковi, тодi як довгосяжнi ребра виникають незалежно iз однаковою ймовiрнiстю. Описано ряд структурних властивостей графiв, серед яких є розподiл ступенiв, кластернiсть, аменабiльнiсть, властивiсть тiсного свiту. Для одного з мотивiв вивчається критична точка моделi Iзiнга, визначеної на вiдповiдному графi. |
|
| Date |
2017-06-10T14:06:39Z
2017-06-10T14:06:39Z 2011 |
|
| Type |
Article
|
|
| Identifier |
Motif based hierarchical random graphs: structural
properties and critical points of an Ising model
/ Monika Kotorowicz, Yuri Kozitsky // Condensed Matter Physics. — 2011. — Т. 14, № 1. — С. 13801: 1-18. — Бібліогр.: 30 назв. — англ.
1607-324X PACS: 89.75.Fb, 89.75.Kd, 05.10.Cc, 05.70.Jk DOI:10.5488/CMP.14.13801 arXiv:1106.4399 http://dspace.nbuv.gov.ua/handle/123456789/119972 |
|
| Language |
en
|
|
| Relation |
Condensed Matter Physics
|
|
| Publisher |
Інститут фізики конденсованих систем НАН України
|
|