[REBOL] Re: Text Mining, Summarizers, Bayesian learning
From: Mike:withforesight at: 18-Feb-2004 23:17
This is not in Rebol but if you are looking for algorithms to do clustering
you might what to see this article by
M. E. J. Newman and M. Girvan: "Finding and evaluating community structure
in networks" . The PDF is here:
http://aps.arxiv.org/abs/cond-mat/0308217
The authors claim the algorithms presented take O(mn) operations on a graph
with m edges and n vertices. They also suggest their approach is tractable
for networks of up to 10,000 nodes.
The algorithm is fairly straight forward and could be implemented by a
competent Rebol programmer (which rules me out).
Also, a good review of the (fast growing) literature on this topic was done
in 2003 by Newman: "The structure and function of complex networks" and can
be found here:
http://arxiv.org/abs/cond-mat/0303516
HTH
Mike Behar
