RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2012 Issue 4, Pages 131–150 (Mi at3794)

This article is cited in 20 papers

System Analysis and Operations Research

Structural properties of the scale-free Barabasi–Albert graph

V. N. Zadorozhnyi, E. B. Yudin

Omsk State Technical University, Omsk, Russia

Abstract: Consideration was given to the scale-free Barabasi–Albert graph describing large network structures of the Internet type. A fundamental graph matrix describing precisely the properties of the randomly selected edges was introduced and examined. The formula of the clustering coefficient was derived, and a method for its separable adjustment was proposed which does not affect the distribution of the local connectivity of vertices.

Presented by the member of Editorial Board: P. Yu. Chebotarev

Received: 29.10.2009


 English version:
Automation and Remote Control, 2012, 73:4, 702–716

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026