14 May 2000 lkcl   » (Master)

got it! after talking with raph, who suggested using net_flow_max_flow() on a per-user basis, i coded this up, checking the node_in_degrees (accumulated number of certifications in to a user at and above a certain level) is greater than the number of certs required. entry from ChangeLog:

Sun May 14 02:37:15 PDT 2000 Luke Kenneth Casson Leighton

* got it! requires: - a call to net_flow_max_flow on a per-user basis, with the user as the seed.

- return of node_in_degrees * node_flow because node_in_degrees tells you how many paths there are into the seed [the user]

consequence: if each user has flow in from other users at a level equal to or above their own (node_flow[level] == 1), and the number of paths (node_in_degrees[level] >= min_certs_reqd[level) to them is greater or equal to the number required to be certified at that level


overall, they are certified in the "general" trust metric at that level


the certification is accepted.

Latest blog entries     Older blog entries

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!