Graph theory is the study of dots and lines. More than that, it starts getting shrouded in mystery. It’s becoming more and more clear that I and many of my fellow researchers need some good, easy to compute metrics that measure the suitablility of a graph for a particular task. Things like “robustness”, “reliability”, “efficiency”, “dependability”, and many others all need to be fleshed out in some way. Dan needs them for Gnutella, Eric needs them for worm defense, and I need them to track internet health for my PhD thesis.
It seems like it is time to dig through ACM SIGMetrics and see how and whether this has been dealt with in the past.
