When is a map a map?

It seems that there's an undefined balance between what we call a 'map' and preconceptions of what that should then show us. When is something a map, and when isn't it? It's the following blog that provoked that question ... see "The Coolist" here.