I have a relationship database of circa 11,000,000 observations. These 11,000,000 observations relate to circa 4,000,000 individuals. Initially the idea was to group these individuals into households depending on their relationships. The issue I'm noting now is that these relationships are not mutually exclusive.
For instance, take 4 individuals:
- Person 1 is linked to Person 2
- Person 2 is linked to Person 3 and Person 4
- Person 1 is linked to Person 3 but not Person 4.
Trying to assign unique household ids to these individuals will result in people being put into different households etc.
What I was thinking was trying to use some kind of social network analysis and weighting system to assign people into houses.
The packages I have at my disposal are SAS and R.
I'm wondering has anyone any links to papers which have attempted something like this before?