Formally, the probability formula_3 that the new node is connected to node formula_4 is: formula_5where formula_6 is the degree of node formula_4 and the sum is made over all pre-existing nodes formula_8 (i.e.
Формально, вероятностью formula_3 того, что новый узел соединится с узлом i равна:: formula_4где formula_5 — степень i-го узла, а в знаменателе суммируются степени всех существующих узлов.