Self-Similarity in Fractal and Non-Fractal Networks

다국어 초록 (Multilingual Abstract)

We study the origin of scale invariance (SI) of the degree distribution in scale-free (SF) networks with a degree exponent γ under coarse graining. A varying number of vertices belonging to a community or a box in a fractal analysis is grouped into a supernode, where the box mass M follows a power-law distribution, PmM ~ M-\eta. The renormalized degree k′ of a supernode scales with its box mass M as k′ ~ Mθ. The two exponents η and θ can be nontrivial as η ≠ γ and θ < 1. They act as relevant parameters in determining the self-similarity, i.e., the SI of the degree distribution, as follows: The self-similarity appears either when γ ≠ η or under the condition θ = η-1)/(γ-1) when γ > η, irrespective of whether the original SF network is fractal or non-fractal. Thus, fractality and self-similarity are disparate notions in SF networks.

참고문헌 (Reference)

• 1 L. P. Kadanoff, 2 : 263-, 1966
• 2 A. Clauset, 70 : 066111-, 2004
• 3 J. S. Kim, 75 : 016110-, 2007
• 4 C. Song, Nature (London) 392-, 2005
• 5 M. den Nijs, 251 : 52-, 1998
• 6 K-I. Goh, 96 : 018701-, 2006
• 7 M. E. J. Newman, 98 : 404-, 2001
• 8 J. S. Kim, 9 : 177-, 2007
• 9 M. E. J. Newman, 69 : 066133-, 2004
• 10 E. Ravasz, 67 : 026112-, 2003
• 11 A.-L. Barabasi, 286 : 509-, 1999
• 12 L. Danon, P09008-, 2005
• 13 B. J. Kim, 93 : 168701-, 2004
• 14 J. S. Kim, 17 : 026116-, 2007
• 15 S. N. Dorogovtsev, 65 : 066122-, 2002
• 16 A. F. Rozenfeld, 89 : 218701-, 2002
• 17 K-I. Goh, 87 : 278701-, 2001
• 18 S. Jung, 65 : 056101-, 2002
• 19 D.-H. Kim, 70 : 046126-, 2004
• 20 K-I. Goh, 91 : 148701-, 2003
• 21 Jea Woon Ryu, "Prediction of Unannotated Proteins from a Protein Interaction Network Filtered by Using Localization and Domains in Yeast" 한국물리학회 51 (51): 1805-1811, 2007
• 22 Hak Yong Kim, "Phase Specific Activated Modules from a Protein Interaction Network of Yeast Cell Cycle" 한국물리학회 50 (50): 290-294, 2007
• 23 J. Feder, "Fractals" Plenum 1988
• 24 Beom Jun Kim, "Coarsegraining of Complex Networks" 한국물리학회 46 (46): 722-725, 2005