Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Engineering / Faculty of Engineering >
Peer-reviewed Journal Articles, etc >
Reciprocal relation between the fractal and the small-world properties of complex networks
Title: | Reciprocal relation between the fractal and the small-world properties of complex networks |
Authors: | Kawasaki, F. Browse this author | Yakubo, K. Browse this author |
Issue Date: | Sep-2010 |
Publisher: | American Physical Society |
Journal Title: | Physical Review E |
Volume: | 82 |
Issue: | 3 |
Start Page: | 036113 |
Publisher DOI: | 10.1103/PhysRevE.82.036113 |
PMID: | 21230145 |
Abstract: | The fractal and the small-world properties of complex networks are systematically studied both in the box-covering (BC) and the cluster-growing (CG) measurements. We elucidate that complex networks possessing the fractal (small-world) nature in the BC measurement are always fractal (small world) even in the CG measurement and vice versa, while the fractal dimensions dB by the BC measurement and dC by the CG measurement are generally different. This implies that two structural properties of networks, fractality and small worldness, cannot coexist in the same length scale. These properties can, however, crossover from one to the other by varying the length scale. We show that the crossover behavior in a network near the percolation transition appears both in the BC and CG measurements and is scaled by a unique characteristic length ξ. |
Rights: | ©2010 The American Physical Society |
Type: | article |
URI: | http://hdl.handle.net/2115/44003 |
Appears in Collections: | 工学院・工学研究院 (Graduate School of Engineering / Faculty of Engineering) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)
|
Submitter: 矢久保 考介
|