Já osobně bych něco takového asi dělal jako webou aplikaci. Záleží na tom jaký výstup z toho chceš. Facebooku stačí jen že zobrazí kdo je čí kamarád .
Bude to dost databázová aplikace, a z ní se data na web docela pěkně tahají.

Kdyby to byla klasická aplikace, tak osobně se mi pracuje s databází lépe v C# než v Javě.

Pokud bys chtěl kreslit nějaké grafy a tak, tak na to je prý dobrý graphviz