Scaling properties of complex networks: Towards Wilsonian renormalization for complex networks

Kento Ichikawa; Masato Uchida; Masato Tsuru; Yuji Oie

1st International ICST Workshop on Physics Inspired Paradigms for Wireless Communications and Network

Research Article

Scaling properties of complex networks: Towards Wilsonian renormalization for complex networks

Download388 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.4108/ICST.WIOPT2008.3254,
    author={Kento Ichikawa and Masato Uchida and Masato Tsuru and Yuji Oie},
    title={Scaling properties of complex networks: Towards Wilsonian renormalization for complex networks},
    proceedings={1st International ICST Workshop on Physics Inspired Paradigms for Wireless Communications and Network},
    publisher={IEEE},
    proceedings_a={PHYSCOMNET},
    year={2008},
    month={8},
    keywords={complex network renormalization BA network},
    doi={10.4108/ICST.WIOPT2008.3254}
}

Kento Ichikawa
Masato Uchida
Masato Tsuru
Yuji Oie
Year: 2008
Scaling properties of complex networks: Towards Wilsonian renormalization for complex networks
PHYSCOMNET
IEEE
DOI: 10.4108/ICST.WIOPT2008.3254

Kento Ichikawa¹^,*, Masato Uchida²^,*, Masato Tsuru¹^,*, Yuji Oie¹^,*

1: Department of Computer Science and Electronics, Kyushu Institute of Technology
2: Network Design Research Center, Kyushu Institute of Technology

*Contact email: ichikawa@ndrc.kyutech.ac.jp, m.uchida@ndrc.kyutech.ac.jp, tsuru@cse.kyutech.ac.jp, oie@cse.kyutech.ac.jp

Abstract

Recently, kinds of scaling schemes for general large scale complex networks have been developed and attracted much attention. We propose a new scaling scheme named "two-sites scaling" and investigate how the degree distribution of network changes in applying the proposed scheme to various networks. Notably, the results indicate that networks constructed by BA algorithm behave differently compared with networks commonly appearing in the real world. In addition, since an iterative scaling scheme could define a new renormalizing method, we argue about using our scheme for Wilsonian renormalization group theory for general complex networks and its application to analyzing the dynamics of complex networks.

Keywords: complex network renormalization BA network

Published: 2008-08-01
Publisher: IEEE
Modified: 2010-05-16

: http://dx.doi.org/10.4108/ICST.WIOPT2008.3254