Voronoi and Fractal Complex Networks and Their Characterization

Details Voronoi and Fractal Complex Networks and Their Characterization Voronoi and Fractal Complex Networks and Their Characterization

2003-07-31

arxiv.org/abs/cond-mat/0307754v1

Physics

Condensed Matter

Scientific paper

10.1142/S0129183104005619

Real complex networks are often characterized by spatial constraints such as the relative position and adjacency of nodes. The present work describes how Voronoi tessellations of the space where the network is embedded provide not only a natural means for relating such networks with metric spaces, but also a natural means for obtaining fractal complex networks. A series of comprehensive measurements closely related to spatial aspects of these networks is proposed, which includes the effective length, adjacency, as well as the fractal dimension of the network in terms of the spatial scales defined by successive shortest paths starting from a specific node. The potential of such features is illustrated with respect to the random, small-world, scale-free and fractal network models.

Affiliated with

Also associated with

No associations

Rating

Voronoi and Fractal Complex Networks and Their Characterization 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 Voronoi and Fractal Complex Networks and Their Characterization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Voronoi and Fractal Complex Networks and Their Characterization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-333314