Homogeneous complex networks

被引:29
作者
Bogacz, Leszek
Burda, Zdzislaw
Waclaw, Bartlomiej
机构
[1] Jagiellonian Univ, Marian Smoluchowski Inst Phys, PL-30059 Krakow, Poland
[2] Univ Leipzig, Inst Theoret Phys, D-04109 Leipzig, Germany
关键词
complex networks; random graphs; statistical mechanics; Markov process;
D O I
10.1016/j.physa.2005.10.024
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We discuss various ensembles of homogeneous complex networks and a Monte-Carlo method of generating graphs from these ensembles. The method is quite general and can be applied to simulate micro-canonical, canonical or grand-canonical ensembles for systems with various statistical weights. It can be used to construct homogeneous networks with desired properties, or to construct a non-trivial scoring function for problems of advanced motif searching. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码:587 / 607
页数:21
相关论文
共 35 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[3]   Local graph alignment and motif search in biological networks [J].
Berg, J ;
Lässig, M .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (41) :14689-14694
[4]   Correlated random networks -: art. no. 228701 [J].
Berg, J ;
Lässig, M .
PHYSICAL REVIEW LETTERS, 2002, 89 (22) :228701-228701
[5]   Matter correlations in branched polymers [J].
Bialas, P .
NUCLEAR PHYSICS B, 2000, 575 (03) :645-660
[6]   Tree networks with causal structure [J].
Bialas, P ;
Burda, Z ;
Jurkiewicz, J ;
Krzywicki, A .
PHYSICAL REVIEW E, 2003, 67 (06) :8-066106
[7]   Cut-offs and finite size effects in scale-free networks [J].
Boguña, M ;
Pastor-Satorras, R ;
Vespignani, A .
EUROPEAN PHYSICAL JOURNAL B, 2004, 38 (02) :205-209
[8]   Class of correlated random networks with hidden variables -: art. no. 036112 [J].
Boguñá, M ;
Pastor-Satorras, R .
PHYSICAL REVIEW E, 2003, 68 (03) :13
[9]  
Bollobas B., 2001, CAMBRIDGE STUDIES AD, V73
[10]   Perturbing general uncorrelated networks [J].
Burda, Z. ;
Jurkiewicz, J. ;
Krzywicki, A. .
Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2004, 70 (2 2) :026106-1