Actually, the graph theorists at FB solved the problem in a few days, but various government agencies insisted that the code should not unearth anything potentially negative about their operations. Its now been years, and they are still trying to get it to work within that constraint.