I talked to Professor Dominicani and about the fractal clustering idea (thinking of making it or pattern recognition class) and she had great suggestions.  She recommended http://snap.stanford.edu/data/ that has a bunch of graph datasets (like social networks and the like).  Since such things tend to be self similar it would seem like a perfect use-case for fractal clustering.  She also suggested looking at sub-space clustering because it seemed similar to fractal clustering.  http://www.cs.cmu.edu/~sguennem/ is the guy to look at for subspace clustering.  Also, she said she has some students doing research in this area, so I can always ask them questions.

 

I also found http://pajek.imfm.si/doku.php?id=data:urls:index which has a ton of resources for network data sources.

http://vlado.fmf.uni-lj.si/pub/networks/data/ is another resource for network data.