Узлы социальной сети LiveJournal могут формировать три типа графов, в зависимости от того, как определены связи (ребра графа) между узлами (вершинами графа):

• «исходящие» связи по списку «друзей»,
• «входящие» связи по списку «в друзях у...»,
• «взаимные» связи, т. е. пересечение «входящих» и «исходящих» связей.

Естественно, вершины в сети имеют разное количество ребер. Распределение количества ребер вершины характеризуется функцией P(k), которая равна вероятности того, что случайно выбранная вершина будет иметь ровно k ребер.

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

После усреднения по интревалам [2ⁿ, 2ⁿ⁺¹), где n = 1...N, получим более гладкое распределение.