Log in

No account? Create an account
Previous Entry Share Next Entry
Clique meme

There's a rather nice meme and lj toy that's currently doing the rounds, that examines your friends list to find the largest cliques (groups of mutual friends). I considered writing something similar myself a few months ago, but had to put it to one side due to a lack of free time. A really interesting adjunct to this service would be a service that identifies the articulation points that link different cliques. A really really interesting service would correlate the results with the interest lists of the members of a clique in order to try and work out the common interests of the clique.

I am a member of 2 cliques of size 8

Find the largest clique containing:
(Enter your livejournal username here).

  • 1
Waah - I can't get that to work on the Beast! Would you mind plonking my username into that thing for me because I'm CURIOUS now!

It seems to be very slow, which is hardly surprising since finding the maximal clique is an NP-Complete problem...

  • 1