meme-orooni - shadows of echoes of memories of songs — LiveJournal

Log in

No account? Create an account

Remember me

Forgot password

Facebook Twitter Google




			meme-orooni - shadows of echoes of memories of songs — LiveJournal




			05:53 pm June 29th, 2004

j4


	meme-orooni
	And another one. This cliques one makes no sense: I am a member of 5 cliques of size 16 j4, lnr, ewx, fanf, crazyscot, acronym, mobbsy, timeplease, kaet, ceb, emperor, senji, angoel, meirion, simont, cjwatson j4, lnr, ewx, fanf, crazyscot, acronym, mobbsy, timeplease, kaet, ceb, emperor, senji, angoel, meirion, simont, sion_a j4, lnr, ewx, fanf, crazyscot, acronym, mobbsy, timeplease, kaet, ceb, emperor, senji, angoel, simont, cjwatson, rmc28 j4, lnr, ewx, fanf, crazyscot, acronym, mobbsy, timeplease, kaet, ceb, emperor, senji, simont, cjwatson, rmc28, mpinna j4, lnr, ewx, fanf, crazyscot, acronym, mobbsy, timeplease, kaet, emperor, senji, angoel, meirion, simont, sion_a, dreamingchristi Find the largest clique containing: (Enter your livejournal username here). How are these my "cliques"? Some of them contain people I haven't spoken to for over a year.

Read 10 | Write


	Comments




			Comment by Sion

	From: sion_a	Date: June 29th, 2004 09:58 am (UTC)		(Link)

"Clique" in the mathematical sense of fully interconnected graph.

(Reply) (Thread)




			Comment by Rachel Coleman

From: rmc28	Date: June 29th, 2004 10:00 am (UTC)		(Link)

They're groups of people who are all on each other's LiveJournal Friends lists. See http://www.livejournal.com/users/hukuma/63723.html for an explanation.

(Reply) (Thread)




			Thread started by Angelic Eye for the Gendered-Species Individual

	From: rysmiel	Date: June 29th, 2004 10:05 am (UTC)		(Link)

It keeps timing out when I try it, I wonder if the biggest set of cross-connecting people for me is too big for it to evaluate.

(Reply) (Thread)

	From: bopeepsheep	Date: June 29th, 2004 11:25 am (UTC)		(Link)

Same here - when I have got something approximating a result it's never been full enough to do anything with. (I got the same with the 'best friend' meme - clearly a big friends list is a disadvantage.)

(Reply) (Parent) (Thread)

	From: livredor	Date: June 29th, 2004 11:35 am (UTC)		(Link)

I got it to work for you. (I was trying because I was looking for a clique bigger than mine, and thought you were a likely candidate.) To my surprise it only came up with 11s, and only a couple at that. I should have thought of

j4; luckily she posted the meme! It is slow and I'm not at all surprised it's timing out.

I also don't know how far to trust its negatives. I don't understand what it's doing well enough to know whether it is likely to miss cliques.

(Reply) (Parent) (Thread)

	From: ewx	Date: June 29th, 2004 12:07 pm (UTC)		(Link)

The number of combinations to check is exponential in the number of nodes; you have over 50 mutual friends which is pretty clearly more than it can check in anything even vaguely approaching a reasonable period of time, so I would say it is practically guaranteed to miss some.

(Reply) (Parent) (Thread)




			Thread started by Kaet

From: kaet	Date: June 29th, 2004 10:36 am (UTC)		(Link)

Mathematicians (perhaps unfortunately) have an idea of a "clique" (they only borrowed the word, usually the cliques in question are things like telephone exhanges or girders). That kind of clique is a set of nodes in a graph where all nodes are connected to all others. A pentagram in a circle is the clique of size 5, each of the five nodes connected to the four others, and so on. So in each of the cliques listed, everyone is friends with each other.

If you take the top two, they're the same except one contains Colin and the other contains Sion. The only way that can happen is that all the links for a clique of size 17 are there except Colin and Sion are not mutual friends.

The core of all five of those cliques, in all five is: j4, lnr, ewx, fanf, crazyscot, acronym, mobbsy, timeplease, kaet, emperor, senji, simont. The other nodes are almost completely connected to this core, or are completely connected to it, but to few other people who are almost completely connected to it: ceb, angoel, meirion, simont, cjwatson, sion_a, rmc28, mpinna, dreamingchristi.

I doubt it tells you much about real social networks, or of "cliques" as we know and love the word, without much more processing and real-world knowledge.

(Reply) (Thread)

	From: ewx	Date: June 29th, 2004 10:58 am (UTC)		(Link)

I think it's slightly naughty of the originator to use a technical term which also has a relevant real-world meaning without any marking (even the 'how it works' link doesn't state the definition). Hardly a failing exclusive to users of mathematical terminology, though.

(Reply) (Parent) (Thread)

	From: cjwatson	Date: June 29th, 2004 11:12 am (UTC)		(Link)

If you take the top two, they're the same except one contains Colin and the other contains Sion. The only way that can happen is that all the links for a clique of size 17 are there except Colin and Sion are not mutual friends.

50% of which is an oversight on my part, now corrected :-)

(Reply) (Parent) (Thread)

	From: lnr	Date: June 29th, 2004 12:28 pm (UTC)		(Link)

Still need the other 50% though :-)

(Reply) (Parent) (Thread)


	Read 10 \| Write