09:00 am, 18 Feb 04
things to do
LogJam release is out. I can let that idle for another six months or so.
So now I want to work on:
So now I want to work on:
- Implement this algorithm [pretty pictures] and apply it to my LJ friendset. I already started it but I got mired in writing it functionally (still working on that!). I'm also a little confused about some of the details they skipped over (when I merge groups A and B, do I add row B to column A and column B to row A? that seems to doublecount B-A links?).
- Finish my C bindings for memcached.
- Make my language detector use trigrams. See how much better the results are. Train it on more data, etc. etc.
Someone recently told me that the cool kids use something called "support vector machines" to do this sort of thing these days, but I still haven't looked in to it. - And the normal pile of things always on the back burner: Pango + Arabic support, multilanguage GtkSpell support (btw, 2.0.5 is actually nice enough that I started using it again)...
Re:
It's still O(n^2) in the number of vertices, and uses an n by n matrix, so LJ may be a little too big still. :)Their numbers for running on a desktop PC:
1275 nodes -- one second
56276 nodes -- 42 minutes
Re:
I wonder how they mapped the internet with those sort of storage and time requirements. In segments?Otoh, processing my high school social interactions would be napkin material due to the miniscule value of n :)
Re:
You still need to get the LJ users to annotate their "friend" relationships with type, such as "fucked" and "stalked", so that you can generate the really entertaining graphs.Re:
I've got one. It has maybe 100 nodes, including UW CS.You're not on it, though... I don't know enough about your history. :)
My personal life was fairly disjoint from UWCSE :) Not to mention I don't recall any gay pairings on the board, hehe
Re:
There are a few girl-girl pairs on mine, but yeah, no boys. One threesome involving two boys though, so that gets a link.