Комплексные сети


Сложные се́ти или комплексные сети (англ. complex networks) — это существующие в природе сети (графы), обладающие нетривиальными топологическими свойствами.

Большинство объектов природы и общества имеют бинарные связи, которые можно представить в виде сети, где каждый объект — это точка, а его связь с другим объектом — это линия или дуга.

Так, отношения между государствами, людьми в группе (см. социальная сеть (социология)), отношения между фирмами, компьютерные сети, Веб, отношения между генами в ДНК — всё это примеры сетей[1][2][3].

Топологические свойства этих сетей (см. топология), рассматриваемые отвлечённо от их физической природы, но существенно определяющие функционирование сетей, и составляют предмет исследования комплексных сетей.

Сложные сети — это относительно новая, бурно развивающаяся междисциплинарная область знаний. Сейчас закладываются её основные понятия и получены только первые результаты. Работающие в этой области исследователи пришли из математики, компьютерных наук, физики, биологии, социологии, экономики. Соответственно, результаты исследований имеют как теоретическое значение, так и практические приложения в этих науках. В работе [4] отмечается, что термин «сложная сеть», как правило, употребляется для обозначения реальной исследуемой системы, в то время как термин «сложный граф» обычно используют для обозначения математической модели такой системы.

Наибольшие разночтения вызывает термин «сложный». Как правило, термин «сложный» трактуется в двух вариантах: