Connectivity Distribution of Spatial Networks

Physics – Condensed Matter – Disordered Systems and Neural Networks

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

6 pages, 1 figure

Scientific paper

10.1103/PhysRevE.68.026128

We study spatial networks constructed by randomly placing nodes on a manifold and joining two nodes with an edge whenever their distance is less than a certain cutoff. We derive the general expression for the connectivity distribution of such networks as a functional of the distribution of the nodes. We show that for regular spatial densities, the corresponding spatial network has a connectivity distribution decreasing faster than an exponential. In contrast, we also show that scale-free networks with a power law decreasing connectivity distribution are obtained when a certain information measure of the node distribution (integral of higher powers of the distribution) diverges. We illustrate our results on a simple example for which we present simulation results. Finally, we speculate on the role played by the limiting case P(k)=1/k which appears empirically to be relevant to spatial networks of biological origin such as the ones constructed from gene expression data.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Connectivity Distribution of Spatial 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 Connectivity Distribution of Spatial Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Connectivity Distribution of Spatial Networks will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-529283

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.