Thanks, it’s my friend interested in this. (So do I anyways)
You said some Interesting projects which one can use existing algorithms which analyses graph data. Google page rank to detect important relays, clustering including community detection, and so on.
Any recommendation on public data of the network which is easy to use?