"Woher aber kennt man die sozialen Verbindungen einer Person in einem Sozialen Netzwerk, das diese vollständig vermeidet?"
Facebook hat in ihren Werbeverträgen einen Passus, dass der Werbetag auch nach Vertragsende in der Seite zu bleiben hat. Die Rechner ID haben die dann also. Wäre zwar noch nicht eineindeutig, aber fast.