At time step t, let the number of n

At time step t, let the number of nodes with degree k be n(k, t). At time step (t + 1), a new node will join, which will modify the number of nodes with degree k. To compute n(k, t + 1), observe the following:

1. If the incoming node connects to an existing node with degree (k − 1), then its degree will increase to k. The probability of this event is (k−1)/2t.
2. If there is an existing node with degree k but the incoming node does not connect with it, then its degree remains unchanged at k. The probability of this event is 1−(k/2t).
3. There is no other event that can influence the value of n(k, t + 1).

Результаты (русский) 1:

На шаге времени t пусть число узлов степени k быть n (k, t). На временном шаге (t + 1), присоединится новый узел, который будет изменять число узлов степени k. Для вычисления n (k, t + 1), соблюдайте следующее:1. Если входящий узел подключается к существующий узел со степенью (k − 1), то степень ее будет увеличиваться до k. Вероятность этого события является (k−1) / 2t.2. Если существующий узел со степенью k, но входящий узел не связывает с ним, то степень ее остается неизменным-k. Вероятность этого события является 1−(k/2t).3. нет никакого другого события, которое может повлиять на значение n (k, t + 1).

Результаты (русский) 2:

На этапе времени т, пусть число узлов со степенью К п (к, т). На этапе времени (T + 1), новый узел присоединится, который будет изменять число узлов со степенью к. Для вычисления п (к, т + 1), следует соблюдать следующие правила :

1. Если входящий узел подключается к существующему узлу со степенью (к - 1), то ее степень увеличится до к. Вероятность этого события (к-1) / 2t.
2. Если есть существующий узел со степенью к , но входящий узел не связывает с ним, то степень его остается неизменной при к. Вероятность этого события равна 1 (к / 2T).
3. Там нет другого события , которые могут повлиять на величину п (к, т + 1).

Результаты (русский) 3:

на время шаг T, пусть число узлов с степени K быть N k, T).на время шаг (T + 1), новый узел присоединится к, который будет изменять количество узлов с степени K. для расчета N (k t + 1), соблюдать следующие:1.если входящее узел подключается к существующей узел с степени k - 1), то ее уровень увеличится до K. вероятность этого события (K - 1) / 2.2.если существует узел с степени K, но входящий узел не связывают с ее, потом ее уровень остается неизменной на K. вероятность этого события 1 - k / 2).3.нет никакого другого события, которые могут повлиять на стоимость N (k t + 1).