Re: [Boost-users] [BGL] what is the "Power-Law Out Degree" algorithm?

From: Douglas Gregor (doug.gregor_at_[hidden])
Date: 2005-09-07 09:00:42

On Sep 7, 2005, at 7:12 AM, Rui Carvalho wrote:
> What is the PLOD algorithm
> http://www.boost.org/libs/graph/doc/plod_generator.html
>
> My understanding is that this is NOT the Barabasi-Albert model. Could
> someone post a reference (paper/book) to the algorithm, please.

Right, it's not the Barabasi-Albert model. PLOD makes it easier to  
generate the graph in one shot on initialization. Here's the entry on  
CiteSeer:

     http://citeseer.ist.psu.edu/palmer00generating.html

I've added it to the BGL bibliography, where it should have been all  
along.

     Doug