Multifractality in complex networks

Details Multifractality in complex networks Multifractality in complex networks

2011-08-25

arxiv.org/abs/1108.5014v1

Physics

Biological Physics

24 pages, 8 figures, 4 tables

Scientific paper

Complex networks have recently attracted much attention in diverse areas of science and technology. Many networks such as the WWW and biological networks are known to display spatial heterogeneity which can be characterized by their fractal dimensions. Multifractal analysis is a useful way to systematically describe the spatial heterogeneity of both theoretical and experimental fractal patterns. In this paper, we propose a new box covering algorithm for multifractal analysis of complex networks. This algorithm is used to calculate the generalized fractal dimensions $D_{q}$ of some theoretical networks, namely scale-free networks, small world networks and random networks, and one kind of real networks, namely protein-protein interaction (PPI) networks of different species. Our numerical results indicate the existence of multifractality in scale-free networks and PPI networks, while the multifractal behavior is not clear-cut for small world networks and random networks. The possible variation of $D_{q}$ due to changes in the parameters of the theoretical network models is also discussed.

Affiliated with

Also associated with

No associations

Rating

Multifractality in complex networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Multifractality in complex networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multifractality in complex networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-318712