Software recommendations for mapping a social web?

I am working on a project where I need to create a map of a social web, showing how people, place, occupation and year are connected. The people do not have e-mail addresses, and aren’t on Facebook.

Looking for suggestions on how to approach this project. So far I’m using post-it notes and string, tacked to Foamcore.