• DocumentCode
    2378320
  • Title

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

  • Author

    Ichikawa, Kento ; Uchida, Masato ; Tsuru, Masato ; Oie, Yuji

  • Author_Institution
    Dept. of Comput. Sci. & Electron., Kyushu Inst. of Technol., Iizuka
  • fYear
    2008
  • fDate
    1-3 April 2008
  • Firstpage
    584
  • Lastpage
    587
  • 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
    Internet; complex networks; graph theory; group theory; iterative methods; statistical distributions; telecommunication network routing; BA algorithm; Internet; Wilsonian renormalization group theory; degree distribution; general large scale complex network; graph theory; iterative scaling scheme; network routing; Biochemistry; Complex networks; Computer science; Data mining; IP networks; Iterative algorithms; Iterative methods; Large-scale systems; Motion pictures; Physics; BA network; complex network; renormalization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008. WiOPT 2008. 6th International Symposium on
  • Conference_Location
    Berlin
  • Print_ISBN
    978-963-9799-18-9
  • Electronic_ISBN
    978-963-9799-18-9
  • Type

    conf

  • DOI
    10.1109/WIOPT.2008.4586138
  • Filename
    4586138