Clique meme

[nmg]

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

• nmg, sneerpout, sbisson, flickgc, swisstone, shebang_zine, daveon, drplokta
• nmg, sneerpout, sbisson, flickgc, swisstone, daveon, drplokta, major_clanger

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

Comments

[oreouk.livejournal.com]

Hmm, most of my cliques consisted of 18 people, with 2 that reached the dizzy heights of 19 people. Guess we're pretty incestuous in the filk world

[nmg.livejournal.com]

It looks that way, certainly. Do they all have 'filk' listed as an interest?

[atommickbrane.livejournal.com]

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!

[nmg.livejournal.com]

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