Older blog entries for 8191 (starting at number 7)

6 Feb 2010 (updated 6 Feb 2010 at 16:01 UTC) »

A user becomes a Journeyer with a single certification, from another user who was, in turn, certified by a single user. I see a problem there. There's way too much trust passing through a single vertex in the graph.

Let's put on our Dijkstra hats and think of a solution. Here's one possibility: create a special vertex - let's call it the "sink". Create edges from every vertex in the graph to the sink (the weight of this edge would need to be tweaked a bit). This would add some "leaking" to trust, and help avoid this sort of situation. The actual masters would continue to be masters, but users with few certifications would see their ratings decreased.

An objection to that solution: it would be hard for vertices that are far from the sources to get their ratings raised. But I don't think there are that many "hops" from the sources to vertices that truly deserve trust.

Edit: looks like I misunderstood how the trust metric works. I assumed that mod_virgule would somehow find the sinks in the graph before running the network flow algorithm, but that wouldn't work, since sinks may not even exist (and they probably don't). All vertices are already connected to a single "supersink" - there's no other way. And the problem of users far from the sources not getting certified already exists.

Anyway, there already is a way to attain the proposed "solution", which doesn't even involve code changes: simply decrease the node capacities as a function of source distance; this is defined in config.xml, inside the <caps> tag.

4 Feb 2010 (updated 4 Feb 2010 at 19:08 UTC) »

I like my new bright green color. Thanks everyone!

Wow, looks like the recentlog is a goner. Maybe Advogato needs captchas? It doesn't take a genius to automate this sort of attack.

3 Feb 2010 (updated 3 Feb 2010 at 08:21 UTC) »

Did a small update to the latest patch. Still thinking about how to add threading to diary entries.

1 Feb 2010 (updated 1 Feb 2010 at 19:59 UTC) »

A patch for mod_virgule that adds editing and threading for article replies is here (screenshot). The page layout may need a bit of work, but I don't think it introduces any obvious security holes. Unfortunately article_generic_submit_serve got even messier.

I think some of this can be factored out and used to add threading for blog entries.

redi: good point. Thanks for commenting!

I started to add threading to article comments, as mentioned in my previous post. It's looking like this. I'm not sure if certification levels should be rendered in that case.

28 Jan 2010 (updated 28 Jan 2010 at 11:20 UTC) »

Most of the same code used by mod_virgule to manage and render article replies could be used to allow replies to diary entries. Diary replies could be rendered only when viewing a specific diary entry (and not in the recentlog or when viewing someone's page). Rendering a link saying "this diary entry has 5 comments" would require a virgule_db_dir_max call, but that wouldn't be too horrible.

Reply threading, with proper indentation, would be nice to have as well. One way to do that would be to add a parent key field to replies, and a tree would be built in memory before rendering. The existing database wouldn't need to be changed. All replies to an article or diary entry would need to be read to memory before rendering, but it wouldn't be that much more expensive than what's being done by the current code. Maybe the depth of the reply tree would need to be limited somehow.

27 Jan 2010 (updated 27 Jan 2010 at 20:37 UTC) »

In this brave new era of Web 2.0, rounded corners, and self-important "engineers" riding the latest faddish web framework bandwagon, the idea of a web site written as a C module for Apache is intriguing. I seem to have arrived a bit late to the party, but I hope I can still somehow contribute to (what's left of) this community.

I wrote a patch for mod_virgule that allows the editing of article comments. Here it is.

New Advogato Features

New HTML Parser: The long-awaited libxml2 based HTML parser code is live. It needs further work but already handles most markup better than the original parser.

Keep up with the latest Advogato features by reading the Advogato status blog.

If you're a C programmer with some spare time, take a look at the mod_virgule project page and help us with one of the tasks on the ToDo list!