I think people for some reason overlook the historical coincidence that the Obama campaign came along only two years after Facebook was open to the public.

I don't think that any other explanation of why they are associated can be meaningful, when it was the first presidential campaign that could work with them, and the last one where it could be groundbreaking.