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

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

  • 1