Возникновение масштабирования в случайных сетях
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
Cited by
36128
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest
Работы, цитирующие эту статью20
Data Mining: концепции и методы2012
Статистическая механика сложных сетей2002
Структура и функция сложных сетей2003
Последовательность генома человека2001
Консенсус и кооперация в сетевых многоагентных системах2007
Коллекция разреженных матриц Университета Флориды2011
Динамика сетей и эволюция поля: развитие межорганизационного сотрудничества в естественно-научных отраслях2005
Ангиография методом оптической когерентной томографии2017
Обзор реляционного машинного обучения для графов знаний2015
Глубокое обучение на графах: обзор2020
Взаимоотношения совместного встречаемости микроорганизмов в микробиоме человека2012
Динамические и корреляционные свойства Интернета2001
Обзор статистических сетевых моделей2010
Применение теории графов для выявления паттернов связанности в сетях головного мозга человека: систематический обзор2019
Определение и выявление «спящих красавиц» в науке2015
Основы и моделирование динамических сетей с использованием динамических графовых нейронных сетей: обзор2021
Моделирование функциональной связности головного мозга на основе теории графов по данным ЭЭГ: систематический обзор в контексте нейроэргономики2020
Сетевая динамика и эволюция международного сотрудничества2013
Масштабируемые рекомендательные системы в гиперболическом пространстве2019
Графовые нейронные сети: обзор взаимосвязей между конфиденциальностью и безопасностью2024