Возникновение масштабирования в случайных сетях
Emergence of Scaling in Random Networks
1999-10-15
SCID: 54.1/g2jze4tq
Discuss with AI
рост сетейстепенное распределениепредпочтительное присоединениемасштабно-инвариантные сетисамоорганизующиеся явления
Figures from the paper
Abstract (AI)
Такие разнообразные системы, как генетические сети и Всемирная паутина, лучше всего описываются как сети со сложной топологией. Общим свойством многих крупных сетей является то, что связности вершин подчиняются безмасштабному степенному распределению. Было установлено, что эта особенность является следствием двух общих механизмов: (i) сети непрерывно расширяются за счёт добавления новых вершин и (ii) новые вершины преимущественно присоединяются к узлам, которые уже имеют большое число связей. Модель, основанная на этих двух компонентах, воспроизводит наблюдаемые стационарные безмасштабные распределения, что указывает на то, что развитие крупных сетей определяется устойчивыми явлениями самоорганизации, выходящими за рамки специфики отдельных систем.
Key Findings
1
Модель, объединяющая расширение сети и предпочтительное присоединение, воспроизводит наблюдаемые стационарные безмасштабные распределения.
2
Многие крупные сети, включая генетические сети и Всемирную паутину, демонстрируют безмасштабные распределения связности вершин, характеризующиеся степенными законами.
3
Безмасштабная топология возникает благодаря двум общим механизмам: непрерывному росту сети за счёт добавления новых вершин и предпочтительному присоединению к уже хорошо связанным вершинам.
4
Результаты показывают, что развитие крупных сетей определяется устойчивыми процессами самоорганизации, а не специфическими особенностями отдельных систем.
Research Object
крупные сложные сети, включая генетические сети и Всемирную паутину
Research Subject
возникновение стационарных степенных распределений связности вершин без характерного масштаба в результате роста сети и предпочтительного присоединения
Publication Details
Publication Date
1999-10-15
Journal
Publisher
ISSN
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest