The algorithm is basically used for clustering. You can use it in 1) and 2), provided there is a mapping of graphs (Twitter networks are graphs) into points in a n-space. (That should be easy).
For 4) it is not advisable because it it time-demanding. So, if your data is really big you won't be able to use it.
As for 3) I didn't understand exactly what you have as data.