Критическая точка (сетевая наука) - Википедия - Critical point (network science)

В сетевая наука, а критическая точка это ценность средняя степень, который разделяет случайные сети с гигантский компонент от тех, которые этого не делают (т. е. отделяет сеть в докритическом режиме от сети в сверхкритическом режиме).^[1] Рассмотрение случайной сети со средней степенью ${ Displaystyle langle к rangle}$ критическая точка

${ Displaystyle langle к rangle = 1}$

где средняя степень определяется долей числа ребер (${ displaystyle e}$) и узлы (${ displaystyle N}$) в сети, то есть ${ Displaystyle langle к rangle = { гидроразрыва {2e} {N}}}$.^[2]

Подкритический режим

В докритическом режиме сеть не имеет гигантский компонент, только небольшие кластеры. В частном случае ${ Displaystyle langle к rangle = 0}$ сеть вообще не подключена. Случайная сеть находится в докритическом режиме до тех пор, пока средняя степень не превышает критическую точку, то есть сеть находится в подкритическом режиме, пока

${ Displaystyle langle к rangle <1}$.^[3]

Сверхкритический режим

В сверхкритическом режиме, в отличие от докритического режима, сеть имеет гигантский компонент. В частном случае ${ Displaystyle langle к rangle = N-1}$ сеть полная (см. полный график ). Случайная сеть находится в сверхкритическом режиме, если средняя степень превышает критическую точку, то есть если

${ Displaystyle langle к rangle> 1}$.^[3]

Пример на разных режимах

Иллюстрация эволюции сети на мероприятии быстрого знакомства

Рассмотрим быстрые знакомства событие в качестве примера, с участниками как узлами сети. В начале мероприятия люди больше никого не знают. В этом случае сеть находится в докритический режим, то есть нет гигантский компонент в сети (даже если есть пара знакомых). После первого раунда свиданий все знают ровно еще одного человека. В сети по-прежнему нет гигантского компонента, средняя степень ${ Displaystyle langle к rangle = 1}$, то есть в среднем каждый знает еще одного человека, а это означает, что сеть критическая точка. После второго раунда средняя степень сети превышает критическую точку, а гигантский компонент настоящее. В данном конкретном случае средняя степень ${ Displaystyle langle к rangle = 2}$. Сеть находится в сверхкритический режим.

Смотрите также

• Теория графов
• Теория перколяции
• Комплексная сеть
• Случайный график

Рекомендации