I am not sure whether I understood everything right, but I think they computed just with the data they got from the links to Facebook-Profiles.

Although their computing is very smart, the output cant be better than the input they used. Just determining the gender by looking up a related Facebook-Profile should therefore be a better solution in my opinion.