Obviously, graph partitioning is a useful and practical problem whether or not there are publicly accessible graphs that require more ram than an EC2 X1 instanc

Obviously, graph partitioning is a useful and practical problem whether or not there are publicly accessible graphs that require more ram than an EC2 X1 instance gives you. But yes, assuming your data is "big data" when it can easily be processed on a dev workstation or beefy server is very much in vogue right now.