nibot.livejournal.com ([identity profile] nibot.livejournal.com) wrote in [personal profile] aggienaut 2004-06-29 03:01 pm (UTC)

yes, a clique is a well-connected subgraph --- where a graph is a connection of "verticies" (in this case lj-users) connected by "edges" (in this case, the friend-of relationship), and a "well-connected" graph is one where every vertex has an edge connecting it to every other vertex. Finding an "approximate" clique would be very interesting, but I think much more difficult from a computational perspective. The 'meme' was started by my friend [livejournal.com profile] hukuma, a graduate student in computer science at Berkeley, and I assumed that's how you found it.

Post a comment in response:

This account has disabled anonymous posting.
If you don't have an account you can create one now.
HTML doesn't work in the subject.
More info about formatting