Scaling properties of complex networks

Towards Wilsonian renormalization for complex networks

Kento Ichikawa, Masato Uchida, Masato Tsuru, Yuji Oie

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationProceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008
Pages584-587
Number of pages4
DOIs
Publication statusPublished - 2008
Externally publishedYes
Event6th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, Wiopt 2008 - Berlin, Germany
Duration: 2008 Apr 12008 Apr 3

Other

Other6th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, Wiopt 2008
CountryGermany
CityBerlin
Period08/4/108/4/3

Fingerprint

Complex networks
Group theory

Keywords

  • BA network
  • Complex network
  • Renormalization

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Ichikawa, K., Uchida, M., Tsuru, M., & Oie, Y. (2008). Scaling properties of complex networks: Towards Wilsonian renormalization for complex networks. In Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008 (pp. 584-587). [4586138] https://doi.org/10.1109/WIOPT.2008.4586138

Scaling properties of complex networks : Towards Wilsonian renormalization for complex networks. / Ichikawa, Kento; Uchida, Masato; Tsuru, Masato; Oie, Yuji.

Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008. 2008. p. 584-587 4586138.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ichikawa, K, Uchida, M, Tsuru, M & Oie, Y 2008, Scaling properties of complex networks: Towards Wilsonian renormalization for complex networks. in Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008., 4586138, pp. 584-587, 6th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, Wiopt 2008, Berlin, Germany, 08/4/1. https://doi.org/10.1109/WIOPT.2008.4586138
Ichikawa K, Uchida M, Tsuru M, Oie Y. Scaling properties of complex networks: Towards Wilsonian renormalization for complex networks. In Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008. 2008. p. 584-587. 4586138 https://doi.org/10.1109/WIOPT.2008.4586138
Ichikawa, Kento ; Uchida, Masato ; Tsuru, Masato ; Oie, Yuji. / Scaling properties of complex networks : Towards Wilsonian renormalization for complex networks. Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008. 2008. pp. 584-587
@inproceedings{0d99292c44df466aa1cb19f7f20bef26,
title = "Scaling properties of complex networks: Towards Wilsonian renormalization for complex networks",
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 = "BA network, Complex network, Renormalization",
author = "Kento Ichikawa and Masato Uchida and Masato Tsuru and Yuji Oie",
year = "2008",
doi = "10.1109/WIOPT.2008.4586138",
language = "English",
isbn = "9789639799189",
pages = "584--587",
booktitle = "Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008",

}

TY - GEN

T1 - Scaling properties of complex networks

T2 - Towards Wilsonian renormalization for complex networks

AU - Ichikawa, Kento

AU - Uchida, Masato

AU - Tsuru, Masato

AU - Oie, Yuji

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

KW - BA network

KW - Complex network

KW - Renormalization

UR - http://www.scopus.com/inward/record.url?scp=51949107287&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=51949107287&partnerID=8YFLogxK

U2 - 10.1109/WIOPT.2008.4586138

DO - 10.1109/WIOPT.2008.4586138

M3 - Conference contribution

SN - 9789639799189

SP - 584

EP - 587

BT - Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008

ER -