Imagine you are stuck in outer-space and need to find your way back to planet earth. A good bet would be to follow the stars, but a problem exists – how to deduce a pattern to act a makeshift landmark. The same problem persists when data is visualized on the Cartesian plane – how to make valid conclusions.
Then I came across an amazing package in R – adegenet. It was built for spatial analysis of genetics data but within it packs several methods of joining the dots on spatially represented data. Of major interest to me was the Minimum Spanning Tree – a means to draw a line that passes all the dots once using the shortest route. This algorithm is important for ISPs since it let’s them know the pattern of laying the cable that would incur the minimum cost. Let’s look at an example:[googlemaps https://www.google.com/maps/d/u/0/embed?mid=zMl3l920-JRA.k7yKn8k6E56k&w=640&h=480]
The map above shows Zuku coverage in Nairobi. Assuming these cables are not existent yet, what’s the best means of laying the cable so as to use the least amount of cables – run a Minimum Spanning Tree algorithm on the Geo-coordinates. Voila! Here’s the analysis.
The optimized route is radiating the cables from the CBD. I hope this is how the Zuku cables are planned around the city.