Navigational search definitely has a lot to do with the graph. I don't think that's computer illiteracy, though. That's just how the normals use the internet ;) We techies are the fringe.

http://cdixon.org/2010/01/22/techies-and-normals/

I see the navigational search as an indication of mainstream adoption.