I wonder how they handled the case where X claims relationship with Y, but Y doesn't agree. I once amused myself for a few minutes by dreaming up an app for Fa

I wonder how they handled the case where X claims relationship with Y, but Y doesn't agree. I once amused myself for a few minutes by dreaming up an app for Facebook that would let you claim a relationship with someone and send that person a message allowing them to confirm. It would then collect statistics like false claims, and potentially produce graphs like the one in this article about your social circle.