Greedy Connectivity of Geographically Embedded Graphs

Details Greedy Connectivity of Geographically Embedded Graphs Greedy Connectivity of Geographically Embedded Graphs

2010-01-28

arxiv.org/abs/1001.5196v1

Physics

Condensed Matter

Statistical Mechanics

Scientific paper

We introduce a measure of {\em greedy connectivity} for geographical networks (graphs embedded in space) and where the search for connecting paths relies only on local information, such as a node's location and that of its neighbors. Constraints of this type are common in everyday life applications. Greedy connectivity accounts also for imperfect transmission across established links and is larger the higher the proportion of nodes that can be reached from other nodes with a high probability. Greedy connectivity can be used as a criterion for optimal network design.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-255344